14-回溯法(已改無錯字)
2022-09-01 08:28:50 本頁面
【正文】 有與p鄰接的頂點v amp。amp。 ! ) doenqueue(Q, v)。}}BFS序列：ABCDEFGHl N后問題NQueen(int k){//由第K層向第K+1層擴展，確定x[k]的值if kn then printf(x[1], … ,x[n])。 //搜索到葉結(jié)點輸出解elsefor i=1 to n do{ x[k]=i。if placetest(k) then NQueen(k+1)。}}Placetest(int k){//檢查x[k]位置是否合法for i=1 to k1 doif ( x[i]=x[k] or abs(x[i]x[k])=abs(ik) ) then return false。return true。}注：求解時執(zhí)行NQueen(1)l 01背包l 無限界函數(shù)的算法KnapBacktrack(int i){//cw當(dāng)前背包重量，cv當(dāng)前背包價值，bestv當(dāng)前最優(yōu)價值if in then { //搜索到可行解bestv=(bestvcv)?cv:bestv。output(x)。 }else {if cw+w[i]=c then { //走左子樹x[i]=1。 cw+=w[i]。 cv+=v[i]。KnapBacktrack(i+1)。cw=w[i]。 cv=v[i]。} //以下走
法律信息相關(guān)推薦
鄂ICP備17016276號-1