排列組合演算法

在開發的過程中很難免會到排列組合，剛開始通過for迴圈來搞定。但是對於工作了近五年的我而已，不能像

新人那樣做了。如果所要組合的集合大於40，你不可能寫40個for迴圈吧！

這裡使用了數學的演算法，到底是啥演算法，高人也沒說！不過我把它的思想提公升了一下。**如下：

#ifndef combination__h__

#define combination__h__

#include

#include

using namespace std;

template

class ccombination

typedef vectornode;

typedef vectorvctnode;

typedef vectornodelen;

public:

ccombination():m_ntotal(1),m_nnodenum(0)

~ccombination()

int addnode(const node &node)

int nsize = node.size();

m_ntotal *= nsize;

m_nnodenum++;

m_vctnode.push_back(node);

m_vctlen.push_back(nsize);

void getresult(node &node)

for(uint32_t nitem = 0; nitem < m_ntotal; nitem++)

uint32_t ncuritem = nitem;

for(uint32_t nnum =  0; nnum < m_nnodenum; nnum++)

uint32_t ntemp = ncuritem%m_vctlen[nnum];

t data = m_vctnode[nnum][ntemp];

node.push_back(data);

ncuritem = ncuritem/m_vctlen[nnum];

void getresult(int nindex, node &node)

if(nindex > 0 || nindex >= m_ntotal)

return ;

for(uint32_t nnum =  0; nnum < m_nnodenum; nnum++)

uint32_t ntemp = nindex%m_vctlen[nnum];

t data = m_vctnode[nnum][ntemp];

node.push_back(data);

nindex = nindex/m_vctlen[nnum];

protected:

uint32_t    m_ntotal;

uint32_t    m_nnodenum;

vctnode     m_vctnode;

nodelen     m_vctlen;

#endif

我希望以此拋磚引玉，希望能找到更好的演算法。

排列組合演算法

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 全部移動到陣列的最左端。當第...

排列組合演算法

題目 求 1 一組數字的全排列 2 一組數字中某幾個數字的組合 一 排列演算法 全排列是將一組數按一定順序進行排列，如果這組數有n個，那麼全排列數為n 個。現以為例說明如何編寫全排列的遞迴演算法。如下圖所示 上圖中，第一層s1表示第乙個數分別與第1 2 3個數交換位置，如123是1和第乙個數1交換，...