组合数学
关注
分享
扫一扫
_奶酪
这个作者很懒，什么都没留下…
展开
-
【总结】动态规划 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 · 1995 阅读 · 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 · 1230 阅读 · 0 评论