填空題所謂貪心選擇性質(zhì)是指()。

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題記號Ω的定義正確的是()。

A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦cg(n)<f(n)}

3.單項選擇題記號O的定義正確的是()。

A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦cg(n)<f(n)}

4.單項選擇題NP類語言在圖靈機下的定義為()

A.NP={L∣L是一個能在非多項式時間內(nèi)被一臺NDTM所接受的語言}
B.NP={L∣L是一個能在非多項式時間內(nèi)被一臺DTM所接受的語言}
C.NP={L∣L是一個能在多項式時間內(nèi)被一臺DTM所接受的語言}
D.NP={L∣L是一個能在多項式時間內(nèi)被一臺NDTM所接受的語言}

5.單項選擇題k帶圖靈機的空間復(fù)雜性S(n)是指()

A.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最大方格數(shù)
B.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的方格數(shù)的總和
C.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的平均方格數(shù)
D.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最小方格數(shù)

最新試題

簡單描述分治法的基本思想。

題型:問答題

貪心算法總是做出在當(dāng)前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。

題型:填空題

動態(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)解。

題型:問答題

寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。

題型:問答題

通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13

題型:問答題

0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。

題型:填空題

算法的復(fù)雜性有()和()之分,衡量一個算法好壞的標(biāo)準(zhǔn)是()。

題型:填空題

二分搜索算法是利用()實現(xiàn)的算法。

題型:填空題