1.全排列演算法
題目：求出1-n的全排列.
思想：交換第1個元素與第i個元素，得到n個序列；把每個序列分成兩部分：第乙個元素，其餘的元素；對其餘元素執行全排列操作,記得操作完後，將這兩個元素交換回來，以方便下面的交換.
演算法實現：
void swap(int a, int b) // 交換a和b
void perm(int
list, int k, int m) //生成list [k：m ]的所有排列方式
else
//遞迴
for (i=k; i <= m; i++)
}
2.整數劃分
題目：將正整數n表示成一系列整數之和，在正整數n的所有不同劃分中，將最大加數n1不大於m的劃分個數記做split（n,m）.
思想：
(1)當n = 1或m = 1時，split的值為1，可根據上例看出，只有乙個劃分1 或 1 + 1 + 1 + 1 + 1 + 1,可用程式表示為if(n == 1 || m == 1) return 1;
(2) m > n
在整數劃分中實際上最大加數不能大於n，因此在這種情況可以等價為split(n, n);
(3) m = n
這種情況可用遞迴表示為split(n, m - 1) + 1，從以上例子中可以看出，就是最大加數為6和小於6的劃分之和
(4) m < n
這是最一般的情況，在劃分的大多數時都是這種情況。
從上例可以看出，設m = 4，那split(6, 4)的值是最大加數小於4劃分數和整數2的劃分數的和。因此，split(n, m)可表示為split(n, m - 1) + split(n - m, m).
演算法實現：
int
split(int n, int
m)
整數劃分演算法
將正整數n表示成一系列正整數之和 n n1 n2 nk，其中n1 n2 nk 1，k 1。正整數n的這種表示稱為正整數n的劃分。輸入 乙個正整數n 輸出 n不同劃分個數以及n的劃分結果。例如正整數6有如下11種不同的劃分 6 5 1 4 2，4 1 1 3 3，3 2 1，3 1 1 1 2 2 2...
整數劃分演算法原理與實現
整數劃分問題是將乙個正整數n拆成一組數連加並等於n的形式，且這組數中的最大加數不大於n。如6的整數劃分為 65 1 4 2,4 1 1 3 3,3 2 1,3 1 1 1 2 2 2,2 2 1 1,2 1 1 1 1 1 1 1 1 1 1 共11種。下面介紹一種通過遞迴方法得到乙個正整數的劃分數...
整數劃分演算法原理與實現
整數劃分問題是將乙個正整數n拆成一組數連加並等於n的形式，且這組數中的最大加數不大於n。如6的整數劃分為 6 5 1 4 2,4 1 1 3 3,3 2 1,3 1 1 1 2 2 2,2 2 1 1,2 1 1 1 1 1 1 1 1 1 1 共11種。下面介紹一種通過遞迴方法得到乙個正整數的劃分...