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