單項(xiàng)選擇題要在8×8的棋盤(pán)上擺放8個(gè)"皇后",要求"皇后"之間不能發(fā)生沖突,即任何兩個(gè)"皇后"不能在同一行、同一列和相同的對(duì)角線(xiàn)上,則一般采用()來(lái)實(shí)現(xiàn)。

A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法


你可能感興趣的試題

最新試題

對(duì)n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下:統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù),設(shè)分別為n1、n2和n3,然后將A中的前n1個(gè)元素賦值為-1,第n1+1到n1+n2個(gè)元素賦值為0,最后n3個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為()。

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

某算法的時(shí)間復(fù)雜度可用遞歸式表示,若由Θ表示,則正確的是()

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

在有n個(gè)無(wú)序無(wú)重復(fù)元素值的數(shù)組中查找第i小的數(shù)的算法描述如下:任意取一個(gè)元素r,用劃分操作確定其在數(shù)組中的位置,假設(shè)元素r為第k小的數(shù)。若i等于k,則返回該元素值;若i小于k,則在劃分的前半部分遞歸進(jìn)行劃分操作找第i小的數(shù);否則在劃分的后半部分遞歸進(jìn)行劃分操作找第k-i小的數(shù)。該算法是一種基于()策略的算法。

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

設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示,算法B的時(shí)間復(fù)雜度可用遞歸表示,若要使得算法B漸進(jìn)地快于算法A,則a的最大整數(shù)為()

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

要在8×8的棋盤(pán)上擺放8個(gè)"皇后",要求"皇后"之間不能發(fā)生沖突,即任何兩個(gè)"皇后"不能在同一行、同一列和相同的對(duì)角線(xiàn)上,則一般采用()來(lái)實(shí)現(xiàn)。

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

代碼如下:

題型:?jiǎn)柎痤}

分治算法設(shè)計(jì)技術(shù)()

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