問(wèn)答題簡(jiǎn)單描述分治法的基本思想。

您可能感興趣的試卷

最新試題

pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。

題型:?jiǎn)雾?xiàng)選擇題

關(guān)于使用回溯法求解0-1背包問(wèn)題,以下說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

下面哪個(gè)問(wèn)題不是NPC問(wèn)題?()

題型:?jiǎn)雾?xiàng)選擇題

?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí),下面描述正確的是()。

題型:多項(xiàng)選擇題

0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于()。

題型:多項(xiàng)選擇題

在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序,排序的依據(jù)是()。

題型:?jiǎn)雾?xiàng)選擇題

在使用分治法設(shè)計(jì)算法時(shí),最好使子問(wèn)題的規(guī)模大致相同,即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。

題型:判斷題

有這樣一種算法,運(yùn)行一次一定能找到問(wèn)題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。

題型:?jiǎn)雾?xiàng)選擇題

?有這樣一種算法,運(yùn)行一次可能找不到問(wèn)題的解,運(yùn)行多次就一定能找到問(wèn)題的解,且運(yùn)行次數(shù)有界,這種算法是()。

題型:?jiǎn)雾?xiàng)選擇題

下列關(guān)于效率的說(shuō)法正確的是()。

題型:多項(xiàng)選擇題