最新試題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
下面哪個問題不是NPC問題?()
在一個至少包含三個頂點的加權連通單向圖中,假定邊的權重互不相同,則權重最大的邊不可能被包含在任何最小生成樹中。
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
pollard算法找到一個整數(shù)因子的時間復雜性是()。