摘要: 所谓整数拆分即把整数分解成若干整数的和(相当于把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)