本文介绍了分拆数的概念，包括五边形数、广义五边形数、中心五边形数等，并探讨了限制分拆的性质。文章通过生成函数和递推关系式讨论了如何高效计算分拆数，并举例说明了如何应用这些理论解决HDU 4651和4658的算法问题。
分拆数
在将分拆数之前先介绍一点五边形数
http://en.wikipedia.org/wiki/Pentagonal_number
第n个五边形数公式：p(n)=(3*n^2-n)/2
前几个五边形数：1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, 532, 590, 651, 715, 782, 852, 925, 1001 .........
2. 广义五边形数：
n的取值0,1,-1,2,-2,3,-3.......
前几个广义五边形数：0, 1, 2, 5, 7, 12, 15, 22, 26, 35, 40, 51, 57, 70, 77, 92, 100, 117, 126, 145, 155, 176, 187, 210, 222, 247, 260, 287, 301, 330......
3. 中心五边形数：
4.中心六边形数
中心六边形数跟广义五边形数有较大的关系，见图
(相邻两个广义五边形数之和)
5. 五边形数测试
利用以下的公式可以测试一个正整数x是否是五边形数（此处不考虑广义五边形数）：
若n是自然数，则x是五边形数
最低0.47元/天 解锁文章
540
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
