问题 单项选择题

要在8×8的棋盘上摆放8个"皇后",要求"皇后"之间不能发生冲突,即任何两个"皇后"不能在同一行、同一列和相同的对角线上,则一般采用()来实现。

A.分治法

B.动态规划法

C.贪心法

D.回溯法

答案

参考答案:D

解析:8皇后问题等价于要求在一个8×8格的棋盘上放置8个皇后,使得任意两个皇后不能放在同一行或同一列或同一斜线上。求解过程从空棋盘开始,设在第1行至第m行都已经正确放置了m个皇后的基础上,再在第m+1行上找合适的位置放置第m+1个皇后,直至第8行也找到合适的位置放置第8个皇后。在任一行上都有8种选择,开始时,位置在第1列,以后改变时,顺序选择第2列、第3列、…、第8列。当第8列也不是一个合适的位置时,就要回溯,去改变前一行的位置。分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法是采用分治法实现的。动态规划法与分治法类似,基本思想也是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解,背包问题、LCS问题等是采用动态规划法实现的。贪心法跟动态规划法一样,也是用来解决最优问题的,但贪心法并不从整体最优考虑,它所做出的选择只是某种意义上的局部最优。

多项选择题 案例分析题
阅读理解与欣赏

阅读下列两段文言文,回答问题。

  〔甲〕王子曰:仲永之通悟,受之天也。其受之天也,贤于材人远矣。卒之为众人,则其受于人者不至也。彼其受之天也,如此其贤也,不受之人,且为众人;今夫不受之天,固众人,又不受之人,得为众人而已耶?(节选自《伤仲永》)

  〔乙〕人之为学,不日进则日退。独学无友,则孤陋而难成。久处一方,则习染而不自觉。不幸而在穷僻之域,无车马之资,犹当博学审问,古人与稽,以求其是非之所在,庶几可得十之五六。若既不出户,又不读书,则是面墙之士,虽有子羔、原宪之贤,终无济于天下。子曰:“十室之邑,必有忠信如丘者焉,不如丘之好学也。”夫以孔子之圣,犹须好学,今人可不勉乎?(节选自顾炎武《与友人书》)

〔注解〕①〔孤陋〕片面、浅陋。②〔资〕盘缠。③〔审〕详细。④〔稽〕探究、考察。⑤〔庶几〕差不多⑥〔子羔、原宪〕孔子的弟子。⑦〔邑〕地方,⑧〔丘〕孔子。⑨〔勉〕勤勉,努力。

1、解释下列句子中划线字的意思。

之为众人     卒:___________

②则其受于人者不也 至:___________

③不幸而在穷僻之  域:___________

④终无于天下    济:___________

2、将文中画线的句子翻译成现代汉语。

①其受之天也,贤于材人远矣。

__________________________________________

②人之为学,不日进则日退。

__________________________________________

3、甲文谈“成才”,乙文谈“做学问”,二者强调的重点各有不同。请根据你的理解,谈谈具体有什么不同。

__________________________________________

4、甲乙两文都具有较强的议论性,试分别概括两文所论述的主要内容。

甲文:____________________________________

乙文:____________________________________