摘要:
所谓整数拆分即把整数分解成若干整数的和(相当于把n个无区别的球放到n个无标志的盒子,盒子允许空,也允许放多于一个球)。整数拆分成若干整数的和,办法不一,不同拆分法的总数叫做拆分数。母函数法求一个整数的拆分:#include <iostream> //母函数法求一个整数的划分using namespace std;int c2[1000],c1[1000];int main(){ int n; while(1) { cin>>n; int i,j,k; for(i=0;i<=n;i++) { c2[... 阅读全文
posted @ 2012-04-24 00:08
龙杉老师
阅读(444)
评论(0)
推荐(0)

浙公网安备 33010602011771号