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

admin2014-10-13 47

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

选项 A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案D

解析 8皇后问题等价于要求在一个8x8格的棋盘上放置8个皇后，使得任意两个皇后不能放在同一行或同一列或同意斜线上。求解过程从空棋盘开始，设在第1行至第m行都已经正确放置了m个皇后的基础上，再在第m+1行上找合适的位置放置第m+1个皇后，直至第8行也找到合适的位置放置第8个皇后。
在任一行上都有8种选择，开始时，位置在第1列，以后改变时，顺序选择第2列、第3列、…、第8列.当第8列也不是一个合适的位置时，就要回溯，去改变前一行的位置。分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法用到的是分治法实

转载请注明原文地址:https://www.kaotiyun.com/show/CURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

在802．11定义的各种业务中，优先级最低的是()。

把路由器配置脚本从RAM写入NVRAM的命令是()。

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是()。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

某LinuxDHCP服务器dhepd．conf的配置文件如下：ddns-update-stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200192．168．0．254：i

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

“踟蹰”是()

“能领兵者，谓之将也”，“能将将者，谓之帅也”，由此可见，“将才”和“帅才”是活动在不同管理层次中的领导人物，他们的管理职能也就有所不同。“帅才”较“将才”应更注重()

A．乳腺小叶增生，纤维组织增生，导管、腺泡囊肿形成B．癌细胞在导管内生长，基底膜完整C．癌细胞在小叶腺泡和腺管内生长，基底膜完整D．癌细胞分泌大量黏液乳腺导管内癌

动物发生渗出性胸膜炎时，其心音变化表现为()。

能被药物微粒表面吸附形成机械性或电性保护膜与难溶性药物形成可溶性络合物

佝偻病的早期预防措施是及早肌内注射维生素D330万U，每周一次，共三次。()

土地使用及拆迁补偿费包括()。

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"IdleYoung,NeedyOld."Youcanciteexamp