2023年1月15日 瀋陽 晴
為解決1月7日遇到的排列組合的難題，進行了以下題目的研究，並用c#實現了乙個非遞迴的演算法。
有乙個list，list中存有n個物件，要求做出這n個物件所有無序組。
數學公式：組合數=c（n,1) + c(n,2) + ...... + c(n,n)
c#的演算法實現：
一．組合生成器：
二．測試程式
三．演算法小結
1．沒有使用傳統的遞迴演算法，組合生成器的演算法簡單易懂，且容易除錯；
2．組合生成器使用泛型技術，能夠滿足不同型別的資料物件要求；
3．組合生成器的物件比較時，使用物件的equals方法，對於c#的基本資料型別，能夠完全滿足要求，但是對於複雜的資料物件，需要過載其equals方法，在過載的equals方法中編寫自己的物件比較**。
排列組合演算法
在開發的過程中很難免會到排列組合，剛開始通過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 全部移動到陣列的最左端。當第...