要在8×8的棋盘上摆放8个"皇后",要求"皇后"之间不能发生冲突,即任何两个

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

  • A分治法
  • B动态规划法
  • C贪心法
  • D回溯法
微信小程序内全网搜索,免费无限次看答案,不妨一试
参考解析:

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

分类:算法设计和分析题库,中级软件设计师题库

时间:2024-02-22 16:56:28

相关推荐

1、患儿,8岁,32kg,因"睡眠打鼾2~3年"诊断为&

患儿,8岁,32kg,因"睡眠打鼾2~3年"诊断为"扁桃体肥大"拟在全麻下行"扁桃体切除术"。 气管内麻醉下切除扁桃体后创口出血,呼吸道阻力增加,你应立即做出怎样的判断?()A麻...

2、患儿,女,8岁,体重30kg,以"双下肢皮疹3天"之主

患儿,女,8岁,体重30kg,以"双下肢皮疹3天"之主诉入院,临床诊断"过敏性紫癜"。入院查体:双下肢可见散在皮疹,主要分布于双侧脚踝、足背、小腿及膝盖部位皮肤,皮疹大小不一...

3、患儿,女,8岁,体重30kg,以"双下肢皮疹3天"之主

患儿,女,8岁,体重30kg,以"双下肢皮疹3天"之主诉入院,临床诊断"过敏性紫癜"。入院查体:双下肢可见散在皮疹,主要分布于双侧脚踝、足背、小腿及膝盖部位皮肤,皮疹大小不一...

4、如图所示,图中"8φ8(2)"表示的是()。

如图所示,图中"8φ8(2)"表示的是()。A支座负筋B架立筋C吊筋D附加箍筋

5、患儿,8岁,32kg,因"睡眠打鼾2~3年"诊断为&

患儿,8岁,32kg,因"睡眠打鼾2~3年"诊断为"扁桃体肥大"拟在全麻下行"扁桃体切除术"。 如不及时发现,下列不可能出现的是()。A二氧化碳蓄积B窒息C缺氧DPaCO2下降E心跳停止...

6、患者,男,8岁,要求矫治"地包天"。无全身性疾病治疗史

患者,男,8岁,要求矫治"地包天"。无全身性疾病治疗史。幼儿园时曾有牙痛史但未作治疗。有长期吮咬上唇习惯,有奶瓶喂养史。替牙列,上下第一磨牙萌出,上下前牙已替换,前牙反...