普通母函数
struct node//用于存儲每個元素的大小與數(shù)量 { int value;//大小 int num;//數(shù)量 }lottery[100];void Generating(int n, int sum)//母函數(shù)過程,n表示元素的個數(shù),sum表示和的最大值 { int c1[1000] = {1}; int c2[1000] = {0}; int i, j, k; for(i = 0; i < n; i++) { for(j = 0; j <= sum; j++) { for(k = 0; k+j<sum&&k<=lottery[i].num*lottery[i].time; k = k + lottery[i].time) c2[j+k] = c2[j+k] + c1[j]; } for(j = 0; j <= sum; j++) { c1[j] = c2[j]; c2[j] = 0; } } }
轉(zhuǎn)載于:https://www.cnblogs.com/windmissing/archive/2012/05/19/2559819.html
《新程序員》:云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
- 上一篇: JSF框架在NetBeans下的编码
- 下一篇: 尝试用单元测试做spring注入调用se