問(wèn)答題

【簡(jiǎn)答題】對(duì)于4皇后問(wèn)題，請(qǐng)畫(huà)出用回溯法求解該問(wèn)題時(shí)的搜索情況。

答案：

你可能感興趣的試題

單項(xiàng)選擇題

n個(gè)人拎著水桶在一個(gè)水龍頭前面排隊(duì)打水，水桶有大有小，請(qǐng)問(wèn)他們?cè)鯓优抨?duì)，才能使得總的排隊(duì)時(shí)間最短。（）

A.水桶大的人先打水
B.水桶小的人先打水
C.按照什么順序都一樣
D.先到的人先打水

單項(xiàng)選擇題

在尋找n個(gè)元素中第k小元素問(wèn)題中，如使用快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同