![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
_奶酪
这个作者很懒,什么都没留下…
展开
-
【总结】动态规划 or 组合数学解决棋盘(迷宫)路径问题(持续更新中)
组合数C(n,m)=C(n-1,m)+C(n-1,m-1) 即对于第n个,不选和选组合数代码实现:(n>20时)(方法2的证明,拍的歪了emmm)//方法1:O(n^2) int ans[maxn][maxn]; int n=5,m=3; for(int i=1;i<=5;i++) ans[i][i]=ans[i][0]=1;//i个...原创 2019-03-22 13:13:01 · 1872 阅读 · 0 评论 -
【洛谷2822】组合数问题(组合数的递推公式和杨辉三角)
题目地址:https://www.luogu.org/problemnew/show/P2822解题思路:组合数可能会很大,所以要对k取模,模为0则是k的倍数,组合数实际上是杨辉三角(c[i][j]=c[i-1][j]+c[i-1][j-1],两个的计算方法都是这个式子)数组c[i][j]即C(i,j),ans[i][j]存答案,先打表方法1:ans[i][j]=an...原创 2019-03-22 20:29:05 · 1167 阅读 · 0 评论