如何计算非整数的二项式系数

文章/答案/技术大牛

发布

2回答

用boost::math::binomial_coefficient计算二项式系数的整数，返回值为boost::multiprecision::cpp_int？多么?

c++、math、boost、binomial-coefficients

我想把二项式系数作为一个整数来计算，直到numberLeaves=100, K=10为止。我相信这应该可以存储在一个128位整数。，即使二项式系数是整数，上述代码也是无效的，因为boost::math::binomial_coefficient要求返回值必须是浮点类型。...the模板参数必须是实值类型，如浮点数或双值类型，而不是整数类型--这会太容易溢出！如前所述，在我的例子中，我期望<e

浏览 6提问于2014-03-27得票数 3

回答已采纳

12回答

二项分布系数

code-golf、math、number-theory、combinatorics

给定两个非负整数n,k，使得0 <= k <= n返回二项式系数测试用例c(n,1) = c(n,n-1) = n for all n c(13,5) = 1287相关的挑战加泰罗尼亚数计算多项式系数生成Pascal三角 M-名义系数

浏览 0提问于2016-12-10得票数 8

3回答

python、r、binomial-coefficients

我知道如何计算choose(5,2)的二项式系数，但现在我想知道在python或R编程语言中是否有一个函数可以计算choose(5,2.1)？

浏览 18提问于2017-12-09得票数 0

2回答

Scala尾递归方法存在除余数错误

scala、debugging、divide、reminders、binomial-coefficients

我目前正在通过在Scala中编写一个尾递归来计算两个自然数的二项式系数。但是我的代码有一些除法错误，整数除以k，就像我做的那样，这会给你一个非零的余数，从而引入舍入误差。那么有没有人能帮我解决这个问题，如何修复它？

浏览 2提问于2018-10-14得票数 1

2回答

递归地创建具有二项式系数的树

java、recursion、tree

我正在尝试用整数递归地填充一个树(如下面的链接所示)。但是我不知道如何使用递归来求解归纳步骤。 PS。我已经创建了递归函数来计算二项式系数提前谢谢你！

浏览 29提问于2021-08-05得票数 0

回答已采纳

1回答

适合于在运行时创建的大小未知的2D查找表的对象类型

python、performance、python-3.x、lookup、memory-efficient

我正在编写一个Python3.4脚本，它为我做了大量的计算。这一计算涉及到计算许多，并在与其他数字的求和和乘法中使用它们中的每一个。每次计算中需要一个bc (二项式系数)时，它都会检查bc是否已经计算过。如果是的话，它将返回这个已经计算过的值。否则，它会计算它并将其存储以供以后查找。它满足了所有的可以在运行时将其填充/扩展到任意大小(在<

浏览 1提问于2015-07-16得票数 0

3回答

Java:避免阶乘溢出

java、overflow、factorial

我应该优化下面的代码，这样它就可以计算中心二项式系数，直到整数的最大值(最多到n= 16)。int centralbinom(int n) return factorial(2*n) / (factorial(n) * factorial(n));自然，每n> 6就会有溢出，如何‘分解’阶乘函数，这样就不需要处理2n = 2*16 = 32这样的大数了？还是有更好的方法来计算中心二项分布系数<

浏览 1提问于2014-05-01得票数 0

回答已采纳

2回答

为计算正负N在Excel中的二项式系数(N，K)提供一个Excel公式

excel、binomial-coefficients

对于N的正值或负值(或零)，是否有一个excel公式可以接受整数输入N和K并生成二项数系数(N，K)？Excel不提供二项式函数。那怎样才能避开这一切呢？正N的二项式函数简单明了：-二项式(N，K) =阶乘(N)/(阶乘(N)*阶乘(K))。但这不适用于消极的</em

浏览 0提问于2019-08-09得票数 3

回答已采纳

5回答

计算大n&k的二项式系数(nCk)

c++、algorithm、math、combinatorics

我刚刚看到这个问题，不知道如何解决它。你能为我提供算法，C++代码或想法吗？输入的第一行包含测试用例T的数量，最多1000个。接下来的每条T行都由两

浏览 137提问于2010-08-21得票数 19

回答已采纳

2回答

二项系数

matlab、binomial-coefficients

为了将特定的Matlab代码矢量化，我找不到一个简单的函数来生成二项式系数的列表。我能找到的最好的是nchoosek，但是由于一些令人费解的原因，这个函数只接受整数(而不是整数的向量)。我目前的解决方案如下所示：这将为给定的n值生成一组二项式</em

浏览 7提问于2013-11-20得票数 3

回答已采纳

2回答

C中很高数的二项数系数

c、math

所以我要解决的任务是计算100>=n>k>=1的二项式系数，然后说n和k的解有多少超过123456789的屏障。我的计算二项式系数的公式没有问题，但是对于高数n&k -> 100，c的数据类型很小来计算这一点。你有什么建议，我如何可以绕过这个问题，溢出的数据类型。

浏览 9提问于2022-05-18得票数 1

1回答

并行计算二项式系数

algorithm、cuda、parallel-processing

有人知道如何并行计算二项式系数吗？任何多核或CUDA的资源都会很有帮助，谢谢。

浏览 0提问于2012-03-02得票数 2

回答已采纳

3回答

Java:计算二项式系数

java、math

我用下面的程序计算两个整数的二项式系数。但我想改变程序，它只计算和保存解的必要系数。问题是，现在我真的不知道该怎么做。

浏览 1提问于2016-04-29得票数 1

3回答

*对任意n值展开(x+y)**n二项式*

python

我试图为我的女儿编写一个程序，它使用多项式的n个系数(整数值为1到25)，并返回相应的展开多项式。提前谢谢你的帮助。

浏览 3提问于2020-10-28得票数 1

12回答

计算纤维系数

code-golf、fibonacci、approximation

背景您的目标是创建一个函数或程序来计算给定两个

浏览 0提问于2016-08-05得票数 13

回答已采纳

1回答

实数的二项式系数

java、binomial-coefficients

我正在寻找为所有实数n和整数k定义的二项式系数( choose(n，k) )的有效Java实现，即定义为： 

浏览 0提问于2011-12-02得票数 1

回答已采纳

1回答

CPP -二项式系数-我得到了错误的结果

c++、binomial-coefficients

任务：编写和测试计算二项式系数的C++函数。给出了二项式系数的三个定义(见下图)。我个人使用了中间一种定义。我的问题：，但问题是，我得到了错误的结果。5以上2必须是10，我得到26代替。，为什么不是二项式系数的其他定义呢？，因为在另外两个定义中，每个定义中都有一个分数，我害怕通过在C++中进行除法来得到舍入误差。这就是为什么我选择中间的定义。我的</em

浏览 1提问于2020-01-15得票数 0

回答已采纳

4回答

二项式系数舍入误差

c、rounding、binomial-coefficients

我必须计算表达式(x+y)**n的c二项式系数，n很大(数量级为500-1000)。我想到的第一个计算二项式系数的方法是。所以我把它编码到我的程序中{ long double num=1, den=1; j=m因此，我想测试这些标志的伟大价值，并试图评估500选择250 (订单10^16

浏览 0提问于2016-09-30得票数 0

回答已采纳

2回答

大n和k的素数(P)二项式系数(NCk)的划分

algorithm、math、language-agnostic、binomial-coefficients

在数学中，二项式系数是二项式定理中作为系数出现的一类正整数。nCk表示从n个不同对象中选择k个对象的方法的数目。输入的第一个是整数T，测试用例的数量。输出对于每个测试用例，输出一行包含nCk (0<=k<=n)的数量，每一行经P的</

浏览 4提问于2012-07-10得票数 0

2回答

二项分布系数

c#、algorithm、grid、binomial-coefficients

我试图用二项式系数来解决这个问题。这是一个解释它的网站：。你可以在底部找到它。 } Console.ReadKey(); 但是为什么这个代码是正确的呢它不和以前的代码一样吗？它不完全遵循数学算法，对吗？因为它是n-k+i/i，而这个代码是n-i&#x

浏览 1提问于2016-10-25得票数 0

回答已采纳

点击加载更多

用boost::math::binomial_coefficient计算二项式系数的整数，返回值为boost::multiprecision::cpp_int？多么?

二项分布系数