- 博客(2)
- 收藏
- 关注
RSS订阅原创 “n个球放到m个盒子”问题整理
n个球放到m个盒子以8个球放到3个盒子为例1 球同，盒同，可空思路一：8个球放到3个盒子 取球最少盒子取0个球，取球第二少的盒子取[0,4] 取球最少盒子取1个球，取球第二少的盒子取[1,3] 取球最少盒子取2个球，取球第二少的盒子取[2,3] 一共5+3+2=10种 类似于 整数拆分 包含0 非递减序 8 = 0 + 0 + 8 + ...
2018-07-08 21:12:47
26025
1
原创 走格子问题（补充：杨辉三角与二项式）
这篇是对前一篇的补充关于走格子问题，简化一点即：两维坐标系中，仅能一次沿X或Y走一步，从原点走到（x,y）的最短路径数看到一篇对这个问题解读比较清楚的文章（链接），最后的递归思路我在前一篇文章中也有描述，不再赘述。从前一篇文章已经知道，可以用递归思路求解，求解的结果矩阵就是一个杨辉三角，问题是，当目标点（x,y）比较大时，手动计算需要很大的计算量，所以这里主要对杨辉三角阵的规律补充。杨辉三角与二项...
2018-07-06 19:34:44
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人