如何使用memoization计算二项式系数？

文章/答案/技术大牛

发布

1回答

haskell、functional-programming、memoization

,Int) -> Int | 0 < k, k < n = co(n-1,k-1) + co(n-1,k)我如何记住，这样我就不需要经常做同样的计算了？

浏览 8提问于2018-01-26得票数 1

2回答

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

c++、math、boost、binomial-coefficients

我想把二项式系数作为一个整数来计算，直到numberLeaves=100, K=10为止。我相信这应该可以存储在一个128位整数。如前所述，在我的例子中，我期望二项式系数计算的结果适合于128位-我希望它是一个整数。always fail:现在，我正在编写自己的函数来计算二项式系

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

回答已采纳

2回答

Excel中n阶Bezier曲线的实现

excel、bezier

但是我不知道如何计算在excel中实现n点bezier曲线所需的二项式系数。我从维基百科上引用了。

浏览 3提问于2016-11-29得票数 0

2回答

C中很高数的二项数系数

c、math

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

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

1回答

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

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

回答已采纳

1回答

并行计算二项式系数

algorithm、cuda、parallel-processing

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

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

回答已采纳

2回答

二项式系数对大数的对数逼近

c++、c++11、math、approximation、binomial-coefficients

我目前正在努力计算非常大的数字的二项式系数，假设"n choose k“，其中n< 10,000,000和n< k。这在计算超几何概率分布的上下文中是必要的。到目前为止，我已经尝试了许多方法来处理这些计算产生的大量数字。然而，问题是我不需要计算这些二项式系数一次，而是成千上万次。我已经尝试过Boost库中的多精度数据类型，但正如我前面提到的，多次计算会导致性能极低。我也尝试过使用OpenMP进行

浏览 10提问于2019-04-07得票数 1

1回答

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

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

我正在编写一个Python3.4脚本，它为我做了大量的计算。这一计算涉及到计算许多，并在与其他数字的求和和乘法中使用它们中的每一个。每次计算中需要一个bc (二项式系数)时，它都会检查bc是否已经计算过。如果是的话，它将返回这个已经计算过的值。否则，它会计算它并将其存储以供以后查找。可以跳过(例如，对于(100,50)可能有一个条目，而对于(100，49)则没有条目) 但是，我不确定它是否是“最优的”解决方案

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

3回答

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

python、r、binomial-coefficients

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

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

4回答

二项式系数舍入误差

c、rounding、binomial-coefficients

我必须计算表达式(x+y)**n的c二项式系数，n很大(数量级为500-1000)。我想到的第一个计算二项式系数的方法是。所以我想知道:是否有一种方法来评估计算误差的顺序？是否有比乘法公式更精确的二项式系数的快速计算方法？由于我不知道我的公式的精度，我不知道在哪里截断斯特林级数以获得更好的结果。我谷歌了一些表的二项式系数，以便我可以复制，但我找到的最好的一个在n=100.

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

回答已采纳

1回答

多项式系数的实数计算

python、scipy

日志版本：N! / (k1! * k2! * ....)500!= 500 * 499 * 498 * 497 * 496 / 24 我试过使用，它对二项式非常有用。对于我的用例，k1比ki (i != 1)大得多，所以我可以计算二项式系数，然后将它转换成相应的多项式系数，但这似乎有点接近。

浏览 2提问于2016-02-25得票数 3

回答已采纳

3回答

模数为142857的二项式系数

algorithm、math、combinatorics、binomial-coefficients

如何计算大型n和r的模数为142857的二项式系数。142857有什么特别之处吗？如果问题是模p，其中p是素数，那么我们可以使用卢卡斯定理，但是对于142857应该怎么做。

浏览 6提问于2012-10-28得票数 11

2回答

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

java、recursion、tree

但是我不知道如何使用递归来求解归纳步骤。 PS。我已经创建了递归函数来计算二项式系数提前谢谢你！

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

回答已采纳

1回答

Pascals Triangle方法在第14行之后不起作用

c#、list

我一直在开发一种将Pascal's Triangle输出为列表的方法。例如:输出PascalsTriangle(4)将返回一个包含：(1 1 1 1 2 1 1 3 3 1)的列表。问题出在尝试输出PascalsTriangle(14)及更高版本时，因为它不会显示正确的值。对于第14行，它将给出：1 4 24 88 221 399 532 532 399 221 88 24 4 1，这是错误的。第14行的正确值为：1 13 78 186 715 1287 1716 1716 1287 715 186 78 13 1 注意:在第14行之前的所有Pascal三角值都是正确的(据我所

浏览 7提问于2020-12-09得票数 2

回答已采纳

2回答

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

excel、binomial-coefficients

对于N的正值或负值(或零)，是否有一个excel公式可以接受整数输入N和K并生成二项数系数(N，K)？Excel不提供二项式函数。那怎样才能避开这一切呢？正N的二项式函数简单明了：-二项式(N，K) =阶乘(N)/(阶乘(N)*阶乘(K))。但这不适用于消极的N。关于二项式系数的信息，在Ken关于和的页面中有一些有用的内容。我想在Excel...but中创建一个类似的表

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

回答已采纳

2回答

二项式系数

algorithm、calculator、binomial-coefficients

我一直在寻找一种简单的二项式系数算法，但无济于事。问题是我用来上课的语言有点...很奇怪。其中很多都在使用Yacc和Lex。无论如何，我们在课堂上做了一个例子：while (i <= n) { print p;}; 这是一个计算阶乘的例子，但是现在我需要修改它来计算C(n，k)或N选择K(也就是二项式系数)，但是我不知道我

浏览 0提问于2010-11-12得票数 0

回答已采纳

5回答

二项式系数

multithreading、algorithm、complexity-theory、binomial-coefficients、binomial-cdf

“简单”问题，计算二项式系数的最快方法是什么？-一些线程算法？我在寻找提示:) -不是实现:)

浏览 19提问于2010-11-23得票数 4

回答已采纳

1回答

渐近变指数展开多项式

python-3.x、sympy、polynomials

如何使用渐近展开二项式表达式？例如，假设我希望渐近计算多项式$(x^2 +x+ 1)^n$中的$x^2$系数(其中我希望答案是$n + \binom{n}{2}$)。n = symbols('n', integer=True, nonnegative = True)但是结果只是$(x^2+x+1)^n$，而我想要的是二项式展开

浏览 21提问于2019-11-09得票数 2

回答已采纳

2回答

具有数组的二项式系数

java、arrays、coefficients、binomial-coefficients

我想写一个二项式系数的代码。我已经创建了二项式系数的方法，但是我的程序必须初始化一个数组，该数组应该显示二项式系数，但我只能使用二项式方法(例如{1,1,1,1,2,1})。这是我的代码。我真的不知道如何在这种情况下工作。

浏览 13提问于2019-11-16得票数 0

1回答

Scala中大n项二项分布系数的计算

scala

在Scala中，我想知道是否有任何方法计算二项式系数，从n中选择k，或者从一组n元素中选择k-组合的数目。对于n=1000和k=35来说，在使用Long计算35!时，我们可能会遇到很多问题。

浏览 4提问于2020-08-31得票数 1

回答已采纳

点击加载更多