問答題修改圖的m-著色的回溯算法,找到一個解,算法就結束。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
輸入數組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復雜度為O(m+n)。
題型:判斷題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
關于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題