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

admin2019-06-12 31

问题要在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问题等是采用动态规划法实现的。贪心法跟动态规划法一样，也是用来解决最优问题的，但贪心法并不从整体最优考虑，它所做出的选择只是某种意义上的局部最优。

转载请注明原文地址:https://jikaoti.com/ti/GZG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Linux系统中，命令______用于管理各项软件包。

以下关于网络工程需求分析的叙述中，错误的是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

物理层信号的功能特性__________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)

[程序]STARTPRUGBCLDGR0，DATALEAGR1，0LEAGR3，48LOOP1

白话最早可见于公元5世纪左右南朝产生的笔记小说()

报告的最终作用是

A．清骨散B．知柏地黄丸C．清营汤D．黄连解毒汤E．五味消毒饮有清骨蒸潮热作用的方剂是()

李红，女，今年二十二岁，从某大学毕业后与某印染厂签订了劳动合同。根据上述资料回答下列问题：李红与印染厂签订的一份期限为三年的劳动合同，那么，试用期应约定为()个月才算符合国家的劳动法规政策。

在贷款合同中，撤销权的行使范围()。

根据物权法律制度的规定，下列物权变动中，以登记为变动要件的有()。

中医中药是中华民族和世界文化的宝贵遗产，是几千年来中华民族同疾．病作斗争的伟大成就。我国最早的中医学专著是()。

设二维随机变量(X，Y)的概率密度为求：(Ⅰ)(X，Y)的边缘概率密度fX(x)，fY(y)；(Ⅱ)Z=2X—Y的概率密度fZ(z)。

WhenthefirstwhitemanarrivedinSamoa,theyfoundblindmen,whocouldseewellenoughtode-scribethingsindetailjustb