問答題寫出圖著色問題的回溯算法的判斷X[k]是否合理的過程。
您可能感興趣的試卷

最新試題
有這樣一種算法,運(yùn)行一次一定能找到問題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項(xiàng)選擇題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對活動(dòng)進(jìn)行排序,排序的依據(jù)是()。
題型:單項(xiàng)選擇題
有一個(gè)問題的蒙特卡洛算法,給定一個(gè)實(shí)例,已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8,現(xiàn)運(yùn)行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項(xiàng)選擇題
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同,則對應(yīng)的解空間樹是一棵()。
題型:單項(xiàng)選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項(xiàng)選擇題