- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 整数划分问题解析
本人纯属一菜鸟，由于博客没有博文，想写点东西记录一下学习的经历： 今天看了整数划分的递归算法，内容如下：在正整数n的所有不同划分中，将最大加数n1不大于m的划分个数记作q(n,m)，建立如下递归关系：(1) q(n,1)=1 n>=1当最大加数n1不大于1时，任何正整数n只有一个划分形式，就是全是1加和；(2)q(n,m)=q(n,n) m>=n
2010-04-15 11:48:00
484
转载 约瑟夫环 O(n)纯数学算法 真牛X
这篇文章也是看了别人发的 我分析了一下，想了半天，才弄出点眉目来，其实也没有想象的那么难理解，根据我的理解：应该算是个dp问题，原文中部分内容如下： 变换后就完完全全成为了(n-1)个人报数的子问题，假如我们知道这个子问题的解：例如x是最终的胜利者，那么根据上面这个表把这个x变回去不刚好就是n个人情况的解吗？！！变回去的公式很简单，相信大家都可以推出来：x=(x+k)%n如
2010-04-05 13:56:00
1041
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人