您好,登錄后才能下訂單哦!
這篇文章主要介紹“C語言全排列回溯算法怎么用”,在日常操作中,相信很多人在C語言全排列回溯算法怎么用問題上存在疑惑,小編查閱了各式資料,整理出簡(jiǎn)單好用的操作方法,希望對(duì)大家解答”C語言全排列回溯算法怎么用”的疑惑有所幫助!接下來,請(qǐng)跟著小編一起來學(xué)習(xí)吧!
比如3拿來舉例,按照一般正常的話就是應(yīng)該,
123 132 213 231 312 321
六種,先造出一個(gè)hashtable數(shù)組讓其存儲(chǔ)在各位是否使用,然后創(chuàng)建path的p數(shù)組將數(shù)字進(jìn)行選填,遞歸樹我花在文章下面。
#include<cstdio> const int maxn = 11; //P 為當(dāng)前排列 HashTable記錄整個(gè)數(shù)x是否已經(jīng)在P中 int n,P[maxn],hashTable[maxn] = {false}; //當(dāng)前處理排列的第index位置 void generateP(int index) { if(index == n+1){ for(int i=1;i<=n;i++){ printf("%d",P[i]); } printf("\n"); return ; } for(int x = 1;x<=n;x++) { if(hashTable[x] == false) { P[index] = x; hashTable[x] = true; generateP(index + 1); hashTable[x] = false; } } } int main() { n = 3; generateP(1); return 0; }
到此,關(guān)于“C語言全排列回溯算法怎么用”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。