要在x的棋盘上摆放个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用来实现（）
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
查看答案
相关试题
换一换
要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、（）
A.r /u003e●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 （62） 来实现。（62） B.分治法 C.动态规划法 D.贪心法 E.回溯法
答案
要在x的棋盘上摆放个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用来实现（）
A.分治法 B.动态规划法 C.贪心法 D.回溯法
答案
要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（ ）来实现。
A.分治法 B.动态规划法 C.贪心法 D.回溯法
答案
●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62) 来实现。(62)
A.分治法 B.动态规划法 C.贪心法 D.回溯法
答案
国际象棋的皇后可以沿横线、竖线、斜线走，为了控制一个4×4的棋盘至少要放几个皇后（ ）
A.1 B.2 C.3 D.4
答案
n皇后问题描述为：在一个n×n的棋盘上摆放n个皇后，要求任意两个皇后不能冲突，即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后，考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n:皇后数，棋盘规模为n×n
queen[]:皇后的摆放位置数组，queen[i]表示第i个皇后的位置，1≤queen[i]≤n
（2）C程序
#include＜stdio.h>
#define n 4
int queen[n+1];
void Show（ ）{/*输出所有皇后摆放方案*/
int i;
printf("(");
for(i=1;i＜=n;i++){
printf("%d",queen[i]);
}
printf(")");
}
int Place(int j){/*检查当前列能否放置皇后，不能放返回0，能放返回1*/
int i;
for(i=1;i＜j;i++){/*检查与已摆放的皇后是否在同一列或者同一斜线上*/
if((（1）)‖abs(queen[i]-queen[j])==(j-i)){
return 0;
}
}
return（2）;
}
void Nqueen(int j){
int i;
for(i=1;i＜=n;i++){
queen[j]=i;
if(（3）){
if(j==n){/*如果所有皇后都摆放好，则输出当前摆放方案*/
Show（ ）;
}else{/*否则继续摆放下一个皇后*/
（4）;
}
}
}
}
int main（ ）{
Nqueen(1);
return 0;
}
【问题1】（8分）
根据题干说明，填充C代码中的空（1）（4）。
【问题2】（3分）
根据题干说明和C代码，算法采用的设计策略为（5）。
【问题3】（4分）
当n=4时，有（6）种摆放方式，分别为（7）。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后，考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n:皇后数，棋盘规模为n×n
queen[]:皇后的摆放位置数组，queen[i]表示第i个皇后的位置，1≤queen[i]≤n
（2）C程序
#include＜stdio.h>
#define n 4
int queen[n+1];
void Show（ ）{/*输出所有皇后摆放方案*/
int i;
printf("(");
for(i=1;i＜=n;i++){
printf("%d",queen[i]);
}
printf(")");
}
int Place(int j){/*检查当前列能否放置皇后，不能放返回0，能放返回1*/
int i;
for(i=1;i＜j;i++){/*检查与已摆放的皇后是否在同一列或者同一斜线上*/
if((（1）)‖abs(queen[i]-queen[j])==(j-i)){
return 0;
}
}
return（2）;
}
void Nqueen(int j){
int i;
for(i=1;i＜=n;i++){
queen[j]=i;
if(（3）){
if(j==n){/*如果所有皇后都摆放好，则输出当前摆放方案*/
Show（ ）;
}else{/*否则继续摆放下一个皇后*/
（4）;
}
}
}
}
int main（ ）{
Nqueen(1);
return 0;
}
【问题1】（8分）
根据题干说明，填充C代码中的空（1）（4）。
【问题2】（3分）
根据题干说明和C代码，算法采用的设计策略为（5）。
【问题3】（4分）
当n=4时，有（6）种摆放方式，分别为（7）。
答案
《魏书》记载的五个皇后中,属于魏文帝时期的有（）: 文德郭皇后|文昭甄皇后|明悼毛皇后|武宣卞皇后
答案
清前期出自科尔沁部三个皇后是（）皇后、孝庄文皇后、孝惠章皇后。
答案
若与乘客发生冲突,不能？
A.退避 B.躲闪 C.与乘客发生身体接触 D.与乘客争吵 E.通知车站工作人员
答案
马援之女“马皇后”为（）的皇后。
A.汉明帝 B.汉武帝 C.光武帝 D.汉章帝
答案
热门试题
班级同学之间发生冲突是
唐朝著名的“韦皇后”是哪位皇帝的皇后？
皇后
客户之间发生冲突时，应该怎样处理（）
幼儿之间发生冲突打架，教师应（ ）。
木偶皇后
伏皇后
迄今发现唯一的汉代皇后玉玺皇后之玺是（）的
观众之间发生冲突，马上在场协调解决（）
“家长之间发生冲突”老师应该如何做（）
皇后逃之夭夭
花中皇后指的是（）
韩剧《奇皇后》是描述高丽人变成中国哪朝皇后的故事？（）
教师发现幼儿之间发生冲突，正确的做法是（ ）
石中皇后指的是（）
()被誉为款式皇后
皇后是指什么？
石中皇后指的是（）
教师要承担多种角色，不同的角色之间容易发生冲突而导致心理问题的出现（）
MultiGo 4不能在棋盘上添加字母或标记（）
使用微信扫一扫登录
