这是计算nCr的更好方法
计算nCr的更好方法是使用组合公式。组合公式是一个数学公式，用于计算从给定集合中选择特定数量元素的组合数。组合公式的定义如下：
C(n, r) = n! / (r! * (n-r)!)
其中，n! 表示n的阶乘，即n (n-1) (n-2) ... 1。
在计算组合数时，我们可以使用动态规划来优化算法，以避免重复计算。以下是一个使用Python实现的动态规划算法：
def nCr(n, r):
C = [[0 for j in range(r+1)] for i in range(n+1)]
for i in range(n+1):
for j in range(min(i, r)+1):
if j == 0 or j == i:
C[i][j] = 1
else:
C[i][j] = C[i-1][j-1] + C[i-1][j]
return C[n][r]这个算法的时间复杂度为O(n r)，空间复杂度为O(n r)。
总之，使用组合公式和动态规划算法可以更好地计算nCr。
相关·内容
5回答
哪种计算nCr的方法更好
c、performance、algorithm、mathematical-optimization、binomial-coefficients
方法1：方法2：C(n，r)可以写成C(n-1,r) + C(n-1,r-1)。After solving如你所见，最终的解决方案不需要任何乘法下面是我实现的示例代码：{ if(r==1) return n;
浏览 1提问于2012-08-04得票数 43
回答已采纳
13回答
高效地计算组合和排列
python、algorithm、math、combinations、permutation
我有一些计算排列和组合的代码，我正在努力让它更好地适用于大数。
我已经找到了一种更好的置换算法，可以避免大的中间结果，但我仍然认为我可以在组合方面做得更好。到目前为止，我已经设置了一个特例来反映阶乘的对称性，但我仍然希望找到一种更好的算法来避免调用nCr (R)，这是一个不必要的大的中间结果。如果没有这种优化，最后的doctes
浏览 6提问于2010-01-20得票数 37
回答已采纳
2回答
如何为组合编写递归函数
java、recursion、discrete-mathematics
我正在复习递归函数，我知道如何编写基本的递归函数，但我在学习指南上有一个我不懂的问题。nCr = 1 if r = 0 or if r = n and有没有人能帮我解决这个问题，或者用外行的话解释一下
浏览 3提问于2013-12-10得票数 5
回答已采纳
1回答
R中的递归函数
r、recursion
下面是计算二项式系数的代码： if (n == r | r == 0){ }result <- binomial_coef(n-1,r-1) + binomial_coef(n-1,r) }你能解释一下这段代码是如何工作的吗当没有定义函数(Binomial_coef)时(我的意思是，代码中没有公式)，它怎么计算呢？
谢谢
浏览 1提问于2016-02-21得票数 0
1回答
如何有效地找到nPr (排列)？
math、permutation
/(N)更好的方法吗？nCr (组合)nCr=(NCr)Cr+ (n-1)C(r-1)？
浏览 5提问于2013-08-09得票数 4
回答已采纳
1回答
Java中的递归nCr组合
java、recursion、methods、combinations、ncr
我有一个任务是创建两个计算nCr的递归方法(在Java中)。我写的第一个方法是使用Pascal三角形。很好，帕斯卡三角很棒。但是现在我遇到了一个问题，因为我无法思考/找到任何其他递归解决方案，第二种方法是计算nCr。我试着用/写一种基于找出阶乘的方法，但当我使用大数时，这个方法就会破裂。有人，请给我一些提示，建议，建议，关于其他递归计算
浏览 5提问于2021-12-17得票数 0
4回答
查找nCr值
c、combinations
我正在尝试寻找nCr值。没有错误，但我得到了1作为所有输入的答案。请帮我找出解决方案。; { }}
{ printf("\n enter n and r values"); ncr=(fact(n) &#
浏览 0提问于2015-07-01得票数 0
1回答
为代码-高尔夫查找nCr
code-golf、combinatorics、python
问题是计算nCr = n!/(r!) *(NCr)！用最少的字符。输入将以如下形式进行:第一行将有测试用例的数量，第二行将对每个测试用例有n和r。你需要打印ncrInput100 10
17310309456440
这是我在python的文章。是否有进一步减少字符数量的方法?
浏览 0提问于2013-11-17得票数 -1
1回答
计算nCr % 10000007的数的模乘逆(组合)
algorithm、data-structures、combinations、modulo、factorial
我正在计算nCr % M，所以我所做的是
这是我的密码。ifact[i] = ifact[i-1]*inverse
浏览 7提问于2019-12-11得票数 0
回答已采纳
2回答
计算nCr模p，素数
algorithm、math、combinations
我试图计算nCr模p，其中p是素数。
我尝试过的一种方法是计算n！/ (r！*(N)！)模p使用乘法逆，但当r或n-r大于或等于p时，这就失败了，因为阶乘数是零模p，而逆不存在。什么方法在所有情况下都有效，而不仅仅是当乘法逆存在时？
浏览 1提问于2015-04-04得票数 4
回答已采纳
1回答
在计数所有可能路径问题中计算nCr
c++、combinatorics、ncr
我怀疑作者是如何得出公式背后的直觉来计算这个问题中的(m +n-2) in 1的- for (int i = n; i < (m + n - 1); i++) { }
我的意思是，如果我给它赋值，我就会得到它。但是，如果你理解我的痛苦，如果我不知道，
浏览 26提问于2020-03-16得票数 1
2回答
GUI统计计算器(二项式系数等)？
software-recommendation、calculator、statistical
但是，Ubuntu计算器应用程序似乎没有内置的二项式系数函数。
我知道我每次都可以用阶乘来计算公式。但是，只要把它内置到计算器里就好了。
浏览 0提问于2020-10-03得票数 0
7回答
二项式系数可增长数组的双重检查锁定
java、locking、java-memory-model、double-checked-locking、binomial-coefficients
效率是非常重要的，所以除非它只在条件语句中，否则不能使用volatile。我看不到一种将静态类与单例对象一起使用的方法(这是框架的一部分，我不知道人们需要将函数用于什么类型的数字，所以我不能猜测最大选择的值是什么，也不知道函数是否会被使用)。我唯一能想到的就是让所有东西都不是静态的，并坚持让每个需要使用这个方法的线程都用自己的数组实例化一个Choose对象。看起来这不应该是必要<e
浏览 3提问于2010-08-30得票数 0
回答已采纳
2回答
大数置换nPr的最佳程序
c++、c、algorithm、math、permutation
我有工作的代码，大数字的组合，这是存储在矩阵中，但我不能找到我应该改变什么，以获得结果。我尝试了递归方法来进行排列，但不能快速得到结果。这是我得到的组合代码，我应该做什么条件的改变，才能得到排列？void combination() int i,j; { nCr[i][i]=1; {
浏览 4提问于2013-11-09得票数 0
2回答
有效计算大n的nCr(n，m) mod k
java、performance、dynamic-programming、number-theory
我需要计算大型nCr(n,m) % k的n (n <= 10^7)有效)。以下是我的尝试： if (n==m || m==0)}
它通过利用nCr(n,m) % k计算出一定数量的组合( mod k：nCr(n,m) % k
浏览 2提问于2017-06-29得票数 3
回答已采纳
1回答
帕斯卡三角形输出对齐
alignment、output、pascal、pascals-triangle
所以我想出了三角形本身的代码。我目前正在研究的是如何对齐/居中打印出来的值。我试过很多方法，但现在我需要一些帮助。如果有人知道如何做到这一点，请随意分享！
浏览 3提问于2018-03-22得票数 0
3回答
计算nCr模142857的最有效方法
java、algorithm
我想计算nCr modulo 142857。以下是我用Java编写的代码： if (n == r || r == 0) { l *= (n - i); }}
这给了nCr以O(r)的时间。有这样
浏览 9提问于2013-11-06得票数 3
回答已采纳
2回答
pascal三角形给出13的溢出
vb.net、biginteger、pascals-triangle
我在一本多行教科书中写了一个输出Pascal三角形的代码。该程序对1到12之间的输入运行良好，但一旦输入值13，则会出现溢出错误。Public Class pascal_triangle
Private Sub BtnGen_Click(sender As Objec
浏览 2提问于2015-09-29得票数 0
回答已采纳
1回答
利用模乘逆概念计算nCr % MOD
c++、conceptual
我正在计算n的大值的nCr % MOD我必须迭代一个循环，使n的不同值保持r不变。1) MOD=1000000009 and llu refers to unsigned long long
我真正要做的是(n+1)Cr % MOD = [ (nCr) * (n+1) * m
浏览 4提问于2014-03-14得票数 0
1回答
处理用于查找的SQL多连接的最佳方法
sql、sql-server、tsql
我想知道是否有更好的方法来处理所有这些连接？我需要多次从ViewContactsLookup表中查找联系人姓名。有没有一种不需要这么多连接的方法？SELECT ISNULL(dbo.NCR.Id, '') AS Id, ISNULL(dbo.NCR.NCR, '') AS Ncr, ISNULL(dbo.NCR.AcctgDate,, ISNULL(dbo.<em
浏览 1提问于2017-11-02得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
