C++寫一個排列組合小程序

今天突然想到一個問題，有時候，針對同一個事件有多種反映，特別是游戲AI當中，這種情況下需要采取最適合的方案，哪種方案最適合，可以將每種方案的結果或影響都計算一遍，從而選擇最合適的。最基本就是一個排列組合方法，將各種方案都組合出來。於是寫了一個基本的N個數排列組合小程序!

開發工具：Visual Studio 2012

 

CTestPermutation::~CTestPermutation()
{
    cout<<">>>>>>>>>>>>>>>>>>>>>>>>CTestPermutation::~CTestPermutation()"<<endl;
}

void CTestPermutation::DoTest()
{
    cout<<"-------將N個數進行排列組合-------"<<endl<<endl;
    vector<int> vecNums,vecPermutated;
    cout<<"示例數據:";
    for(int i = 1; i < 5;i++)
    {
        vecNums.push_back(i);
        cout<<i<<" ";
    }
    cout<<endl;
    cout<<"排列組合結果："<<endl;
    Permutation(vecPermutated,vecNums);

}

/******************************************************
 @ FunctionNmae:            Permutation
 @ Function:                將N個數進行排列組合
 @ vecPermutated:           已經排列好的數列
 @ vecWaitPermuta:          待排列的數
********************************************************/

void CTestPermutation::Permutation(vector<int> vecPermutated,vector<int> vecWaitPermuta)
{
    if(vecWaitPermuta.size() > 0 )
    {
        for(vector<int>::iterator itNum = vecWaitPermuta.begin();itNum != vecWaitPermuta.end();++itNum)
        {
            vector<int> vecPermutatedTmp = vecPermutated;
            vecPermutatedTmp.push_back(*itNum);

            vector<int> vecWaitPermutaTmp = vecWaitPermuta;
            //刪除當前已經加入排列完畢的元素
            vector<int>::iterator retFind = find(vecWaitPermutaTmp.begin(),vecWaitPermutaTmp.end(),*itNum);
            if(vecWaitPermutaTmp.end() != retFind)
            {
                vecWaitPermutaTmp.erase(retFind);
            }
            //繼續遞歸調用排列算法
            Permutation(vecPermutatedTmp,vecWaitPermutaTmp);
        }
    }
    else //一組排列完畢
    {
        //打印排列結果
        cout<<"\t";
        for(int i = 0; i < vecPermutated.size();++i)
        {
            cout<<vecPermutated.at(i)<<" ";
        }
        cout<<endl;
    }
}

執行結果：