最新試題
算法的復雜性是()的度量,是評價算法優(yōu)劣的重要依據。
題型:填空題
一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應具有以下五個重要特性:()、()、()、()、()。
題型:填空題
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。
題型:問答題
何謂P、NP、NPC問題?
題型:問答題
0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。
題型:填空題
某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是()。
題型:填空題
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請給出序列X和Y的一個最長公共子序列:()
題型:填空題
計算機的資源最重要的是()和()資源。因而,算法的復雜性有()和()之分。
題型:填空題
使用回溯法解0/1背包問題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計算其最優(yōu)值及最優(yōu)解。
題型:問答題
f(n)= 6×2n+n2,f(n)的漸進性態(tài)f(n)=()
題型:填空題