問答題何謂P、NP、NPC問題?

您可能感興趣的試卷

最新試題

算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。

題型:填空題

f(n)= 6×2n+n2,f(n)的漸進(jìn)性態(tài)f(n)=()

題型:填空題

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

題型:問答題

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

題型:填空題

若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請給出序列X和Y的一個(gè)最長公共子序列:()

題型:填空題

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

題型:填空題

計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。

題型:填空題

算法的復(fù)雜性是()的度量,是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。

題型:填空題

用回溯法解問題時(shí),應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。

題型:填空題

用分支限界法解裝載問題時(shí),對(duì)算法進(jìn)行了一些改進(jìn),下面的程序段給出了改進(jìn)部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。

題型:問答題