网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
要在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问题等是采用动态规划法实现的。贪心法跟动态规划法一样,也是用来解决最优问题的,但贪心法并不从整体最优考虑,它所做出的选择只是某种意义上的局部最优。
更多 “单选题要在8×8的棋盘上摆放8个"皇后",要求"皇后"之间不能发生冲突,即任何两个"皇后"不能在同一行、同一列和相同的对角线上,则一般采用()来实现。A 分治法B 动态规划法C 贪心法D 回溯法” 相关考题
考题
要在8×8的棋盘上摆放8个"皇后",要求"皇后"之间不能发生冲突,即任何两个"皇后"不能在同一行、同一列和相同的对角线上,则一般采用()来实现。
A.分治法B.动态规划法C.贪心法D.回溯法
考题
●要在8*8 的棋盘上摆放 8 个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用 (62) 来实现。(62)A.分治法B.动态规划法C.贪心法D.回溯法
考题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
拟采用以下思路解决n-皇后问题:第i个皇后放在第i行。从第一个皇后开始,对每个皇后,从其对应行(第i个皇后对应第i行)的第一列开始尝试放置,若可以放置,确定该位置,考虑下一个皇后;若与之前的皇后冲突,则考虑下一列;若超出最后一列,则重新确定上一个皇后的位置。重复该过程,直到找到所有的放置方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
pos:一维数组,pos[i]表示第i个皇后放置在第i行的具体位置。
count:统计放置方案数。
i,j,k:变量。
N:皇后数。
(2)C程序
#include #include #define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos[],int k) {int i;for(i=1; i=1) {pos[j]= pos[j]+1;/*尝试摆放第i个皇后*/while(pos[j]
【问题1】(10分)
根据以上说明和C代码,填充C代码中的空(1)~(5)。
【问题2】(2分)
根据以上说明和C代码,算法采用了(6)设计策略。
【问题3】(3分)
上述C代码的输出为:(7)。
考题
阅读下列说明和 C 代码,回答问题 1 至 3,将解答写在答题纸的对应栏内 【说明】 n 皇后问题描述为:在一个 nXn 的棋盘上摆放 n 个皇后,要求任意两个皇后不能冲突, 即 任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下: 将第 i 个皇后摆放在第 i 行,i 从 1 开始,每个皇后都从第 1 列开始尝试。尝试时判断 在 该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆 放 下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后 考虑在原来位置的下一个位置上继续尝试摆放皇后,……,直到找到所有合理摆放方案。 【C 代码】 下面是算法的 C 语言实现。 (1)常量和变量说明
【问题 1】(8 分) 根据题干说明,填充 C 代码中的空(1)?(4)。
【问题 2】(3 分) 根据题干说明和 C 代码,算法采用的设计策略为
【问题 3】(4 分) 当 n=4 时,有 (6) 种摆放方式,分别为 (7) 。有2种摆法
考题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
拟采用以下思路解决n-皇后问题:第i个皇后放在第i行。从第一个皇后开始,对每个皇后,从其对应行(第i个皇后对应第i行)的第一列开始尝试放置,若可以放置,确定该位置,考虑下一个皇后;若与之前的皇后冲突,则考虑下一列;若超出最后一列,则重新确定上一个皇后的位置。重复该过程,直到找到所有的放置方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
pos:一维数组,pos[i]表示第i个皇后放置在第i行的具体位置
count:统计放置方案数
i,j,k:变量
N:皇后数
【问题1】(10分)
根据以上说明和C代码,填充C代码中的空(1)~(5)。
【问题2】(2分)
根据以上说明和C代码,算法采用了(6)设计策略。
【问题3】(3分)
上述C代码的输出为:(7)。
考题
要在8×8的棋盘上摆放8个"皇后",要求"皇后"之间不能发生冲突,即任何两个"皇后"不能在同一行、同一列和相同的对角线上,则一般采用()来实现。A、分治法B、动态规划法C、贪心法D、回溯法
考题
单选题明帝陵寝十三陵埋葬着明代( )。A
十三位帝王、二十三位皇后B
十二位帝王、二十四位皇后C
八位帝王、十六位皇后D
十八位帝王、三十六位皇后
热门标签
最新试卷