g******r
发帖数: 55 | 1 需要计算Binomial(200, 160)的概率。问题是combination 的值用fractional 计算n!/
k!(n-k)!在n和k比较大的时候总是overflow. C or C++ 用了unsigned long long 都不
解决问题。
望大侠支招。 |
P********e
发帖数: 2610 | 2 自己定义？
Try this:
__int64 bigInteger;
!/
【在 g******r 的大作中提到】
: 需要计算Binomial(200, 160)的概率。问题是combination 的值用fractional 计算n!/
: k!(n-k)!在n和k比较大的时候总是overflow. C or C++ 用了unsigned long long 都不
: 解决问题。
: 望大侠支招。
|
D*******a
发帖数: 3688 | 3 用sterling formula for factorial
!/
【在 g******r 的大作中提到】
: 需要计算Binomial(200, 160)的概率。问题是combination 的值用fractional 计算n!/
: k!(n-k)!在n和k比较大的时候总是overflow. C or C++ 用了unsigned long long 都不
: 解决问题。
: 望大侠支招。
|
g******r
发帖数: 55 | 4 多谢。
when n = 164, k = 120, n!/(k!*(n-k)!) =1.8485678226083072e+40
This value is still overflow even self-define int64 or int128.
Can I define a larger integer?
Or if I use sterling formula for approximation, will there be big error?
Thanks so much. |
c***a
发帖数: 655 | 5 你要算的是概率，可以一会乘一会除啊。
【在 g******r 的大作中提到】
: 多谢。
: when n = 164, k = 120, n!/(k!*(n-k)!) =1.8485678226083072e+40
: This value is still overflow even self-define int64 or int128.
: Can I define a larger integer?
: Or if I use sterling formula for approximation, will there be big error?
: Thanks so much.
|
g******r
发帖数: 55 | 6 多谢。
when n = 164, k = 120, n!/(k!*(n-k)!) =1.8485678226083072e+40
This value is still overflow even self-define int64 or int128.
Can I define a larger integer?
Or if I use sterling formula for approximation, will there be big error?
Thanks so much. |
D*******a
发帖数: 3688 | 7 you should use real number instead of integer.
【在 g******r 的大作中提到】
: 多谢。
: when n = 164, k = 120, n!/(k!*(n-k)!) =1.8485678226083072e+40
: This value is still overflow even self-define int64 or int128.
: Can I define a larger integer?
: Or if I use sterling formula for approximation, will there be big error?
: Thanks so much.
|
c****r
发帖数: 185 | |
c****r
发帖数: 185 | 9 If you want to compute the cdf, then use regularized Beta function |
g******r
发帖数: 55 | 10 Thank you so much. That's a good suggestion.
Would you like to recommend any source code of the "regularized Beta
function
"
【在 c****r 的大作中提到】
: If you want to compute the cdf, then use regularized Beta function
|
b********p
发帖数: 875 | 11 不要求太精确的话
直接用normal把，
不用要加个，或者减个0.5
!/
【在 g******r 的大作中提到】
: 需要计算Binomial(200, 160)的概率。问题是combination 的值用fractional 计算n!/
: k!(n-k)!在n和k比较大的时候总是overflow. C or C++ 用了unsigned long long 都不
: 解决问题。
: 望大侠支招。
|
c****r
发帖数: 185 | 12 For C++, try gnu scientific library.
For java, try apache math
【在 g******r 的大作中提到】
: Thank you so much. That's a good suggestion.
: Would you like to recommend any source code of the "regularized Beta
: function
: "
|
