您可能感興趣的試卷
你可能感興趣的試題
A.n!
B.2n
C.2n+1-1
D.
A.布線問題的解空間是一個圖
B.可以對方格陣列四周設置圍墻，即增設標記的附加方格的預處理，使得算法簡化對邊界的判定
C.采用廣度優(yōu)先的標號法找到從起點到終點的布線方案（這個方案如果存在的話）不一定是最短的
D.采用先入先出的隊列作為活結點表，以終點b為擴展結點或活結點隊列為空作為算法結束條件
A.問題規(guī)模相同，問題性質相同
B.問題規(guī)模相同，問題性質不同
C.問題規(guī)模不同，問題性質相同
D.問題規(guī)模不同，問題性質不同
A.讓水桶大的人先打水，可以使得每個人排隊時間之和最小
B.讓水桶小的人先打水，可以使得每個人排隊時間之和最小
C.讓水桶小的人先打水，在某個確定的時間t內，可以讓盡可能多的人打上水
D.若要在盡可能短的時間內，n個人都打完水，按照什么順序其實都一樣
最新試題
應用分支限界法的三個關鍵問題包括（）。
根據活結點表的組織方式不同，分支限界法包括（）等形式。
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
?在分治法中講到快速排序，如果每次使用partion函數導致分組出現嚴重不平衡情況下，算法效率不高，最壞情況下的時間復雜度為O（n2），通過改造partition函數，也就是每次隨機選擇一個元素作為劃分基準，這樣會很好地改善算法的性能，這種算法思想是（）。