整數劃分 分治法

整數劃分經典演算法了，不做解釋，自己做了一下，鍛鍊遞迴能力！

1 #include 2

3int bufferarray[1000]=;//
快取陣列 
4int bufferlenth=0;//
快取陣列的當前長度 
5int outputsignal=-1;//
當前輸出的控制訊號 
6int total=0;//
劃分的總數 78
//劃分整數 ，number=要劃分的數字,tempnumber=劃分的數字 
9void dividedint(int number,int
tempnumber)
1027
else
28             outputsignal=number;
2930         printf("%d"
,number);
31if(tempnumber>0)    printf("
+%d"
,tempnumber);
3233
//分治法---當劃分的數字大於1
34if(tempnumber>1
)    
3540}41
//分治法--當要劃分的數字小於劃分的數字 
42else
4348
//分治法--當要劃分的數字大於1 
				
分治法  整數劃分問題
問題 將給定正整數n表示成一系列正整數之和n n1 n2 nk，其中n1 n2 nk 1，k 1。求正整數n的不同劃分個數p n 有些問題本身都具有比較明顯的遞迴關係，因而容易用遞迴函式直接求解。而有些問題遞迴關係卻不明顯。在本例中，如果設p n 為正整數n的劃分數，則難以找到遞迴關係，因此考慮增加...
				
分治法  大整數相乘
大整數相乘 a b兩個整數，a有n位 123456 n b有m位 123456 m 一般的思路是像最初學習乘法時一樣逐位相乘後相加，但是這樣做演算法的複雜度過高，但這仍然是解題的基本思想。既然提到分治，那麼如何分，怎麼治？能夠找到乙個大問題劃分為小問題方法的重要技巧是能夠看到大問題的規模和所謂規模的...
				
大整數乘法  分治法
import sys def add n1,n2 字串加法 n1 n1 1 n2 n2 1 補齊到和的最大位數 相加後可能在最後進一位，所以末尾補乙個0 if len n1 1 and sum 0 0 sum sum 1 return sum def muti x1,x2 xi 123435 5 分...