題目：求（1）一組數字的全排列（2）一組數字中某幾個數字的組合
一、排列演算法：
全排列是將一組數按一定順序進行排列，如果這組數有n個，那麼全排列數為n!個。現以為例說明如何編寫全排列的遞迴演算法。 如下圖所示：
上圖中，第一層s1表示第乙個數分別與第1、2、3個數交換位置，如123是1和第乙個數1交換，213是1和第二個數2交換，321是1和第三個數交換。第二層s2是第二個數分別與第2、3個數交換位置。則最後一層的所有葉子節點，即為全排列的所有結果。第k層中的節點sk就是父節點中的第k個數，分別與第k、k+1...n個數交換位置。
遞迴演算法**：
#include
intn = 0;
void
swap(
int*a,
int*b)
void
perm(
intlist,
intk,
intm)
else }
} int
main() ;
perm(list, 0,
4);
printf(
"total:%d\n"
, n);
return0;
} 二、組合演算法：
組合就是從n個數中選m個數的所有組合。（n>=m）
利用遞迴的思想，假設從n=4,m=2,陣列a，則演算法思想如下圖所示：
上圖中，第一層s1中的節點是陣列中的所有數字，第二次s2中的節點是分別從父節點的下乙個位置開始。因為這個例子中m=2，所以共有2層。從第一層到第二層，深度遍歷這顆樹，即可得到所有組合。
遞迴演算法**：
#include
#include
using
namespace
std;
void
comb(
intindex,
intbegin,
intlen,
intn,
int*a,
int*c);
intmain();
intlen=
5,n=3;
int*c=
newint
[n+1
]; comb(0,
0,len,n,a,c);
delete c;
return0;
} //遞迴組合
void
comb(
intindex,
intbegin,
intlen,
intn,
int*a,
int*c)
for(
intj=begin;j<=len-n+index;j++)
}
排列組合演算法
在開發的過程中很難免會到排列組合，剛開始通過for迴圈來搞定。但是對於工作了近五年的我而已，不能像 新人那樣做了。如果所要組合的集合大於40，你不可能寫40個for迴圈吧！這裡使用了數學的演算法，到底是啥演算法，高人也沒說！不過我把它的思想提公升了一下。如下 ifndef combination h...
排列組合演算法
1.排列演算法 include define max num 100 void print int n,int num void swap int a,int b int arrange int i,int n,int num i return count int combination int u...
排列組合演算法
組合演算法的思路是開乙個陣列，其下標表示1到m個數，陣列元素的值為1表示其下標代表的數被選中，為0則沒選中。初始化，將陣列前n個元素置1，表示第乙個組合為前n個數。從左到右掃瞄陣列元素值的 10 組合，找到第乙個 10 組合後將其變為 01 組合，同時將其左邊的所有 1 全部移動到陣列的最左端。當第...