作者reister (喜憨人)
看板Programming
标题[问题] 二项式系数不等式求值
时间Wed Oct 12 20:20:22 2016
版上的先进们好!
我有一个如下的不等式:
http://imgur.com/a/dFgzL
目的是要根据输入变数「F, R, CL」,求 N 值,
N 值不会超过 500000,
假设 CL = 0.7 那麽 N 的答案应会如下图所示:
http://imgur.com/a/XBDBt
CL=0.7, F=0, R=0.55,N 会等於 3;
CL=0.7, F=3, R=0.75,N 会等於 19;
CL=0.7, F=4, R=0.95,N 会等於 117;
这是我认为没错的部分答案,可是当程式执行
CL=0.7, F=6, R=0.95,N 不会等於 162 而是 132;
CL=0.7, F=8, R=0.85,N 不会等於 68 而是 59;
CL=0.7, F=10, R=0.75,N 不会等於 49 而是 44;
以下是不才我的程式码,
是使用C语言撰写的,
想请问各位先进们可不可以帮帮我找出错误的地方做修正,
先谢过大家的帮忙了! 非常感谢!
http://pastie.org/10941922
CL=0.7, F=0, R=0.55,i=0时:
N=1 不等式前的(value)会是0.55 > (1-0.7)
N=2 不等式前的(value)会是0.3025 > (1-0.7)
N=3 不等式前的(value)会是0.166375 < (1-0.7)
因此得到 ANSWER N值=3 。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.214.3.128
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Programming/M.1476274825.A.CFD.html
※ 编辑: reister (49.214.3.128), 10/12/2016 20:27:11
1F:推 chuegou: 随便乱猜 改成int factorial(int n)如何? 111.243.61.40 10/12 21:23
2F:推 alibuda174: 把combin回传型别改成double 36.225.82.221 10/12 21:41
3F:→ alibuda174: combin里头的C 也改成 double 36.225.82.221 10/12 21:42
谢谢两位大大的帮助,改成double型态後的确可让部分数值正确,
但是像CL=0.7 F=9 R=0.95 得到的N值=172 似乎无法得到正确的227 :(
4F:→ alibuda174: 爆掉了吧 值太大 36.225.82.221 10/12 22:08
我把型态改变成 long double 发现终於可以满足现况了!
再次感谢各位的指点迷津!
※ 编辑: reister (49.214.3.128), 10/12/2016 22:18:36