●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62) 来实现。(62)
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
查看答案
相关试题
换一换
要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、（）
A.r /u003e●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 （62） 来实现。（62） B.分治法 C.动态规划法 D.贪心法 E.回溯法
答案
要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（ ）来实现。
A.分治法 B.动态规划法 C.贪心法 D.回溯法
答案
●要在8*8 的棋盘上摆放 8 个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用 (62) 来实现。(62)
A.分治法 B.动态规划法 C.贪心法 D.回溯法
答案
要在x的棋盘上摆放个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用来实现（）
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.汉章帝
答案
唐朝著名的“韦皇后”是哪位皇帝的皇后？
答案
热门试题
皇后
木偶皇后
伏皇后
迄今发现唯一的汉代皇后玉玺皇后之玺是（）的
阅读下列说明和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 ＜stdio.h>#include ＜math.h>#define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos[],int k) {int i;for(i=1; i＜k; i++) {if( （1） || fabs(i-k) ══fabs(pos[i] - pos[k])) {return();}}return 1;} int main() {int i,j,count=1;int pos[N+1];//初始化位置for(i=1; i＜=N; i++) {pos[i]=0;}（2） ；while(j>=1) {pos[j]= pos[j]+1；/*尝试摆放第i个皇后*/while(pos[j]＜=N&&（3）_) {pos[j]= pos[j]+1;}/*得到一个摆放方案*/if(pos[j]＜=N&&j══ N) {printf("方案%d: ",count++);for(i=1; i＜=N; i++){printf("%d",pos[i]);}printf("");}/*考虑下一个皇后*/if(pos[j]＜=N&&（4） ) {j=j+1;} else{ //返回考虑上一个皇后pos[j]=0;（5） ;}}return 1;}。
【问题1】（10分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上说明和C代码，算法采用了（6）设计策略。
【问题3】（3分）
上述C代码的输出为：（7）。 棋盘上有（）个星位，分别在棋盘（），中间一个又叫（）。 皇后逃之夭夭 花中皇后指的是（） 韩剧《奇皇后》是描述高丽人变成中国哪朝皇后的故事？（） 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＜stdio.h>
#include＜math.h>
#define N4
/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/
int isplace(int pos[],int k){
int i;
for(i=1;i＜k;i++){
if(（1）||fabs(i-k)══fabs(pos[i]-pos[k])){
return 0;
}
}
return 1;
}
int main（ ）{
int i,j,count=1;
int pos[N+1];
//初始化位置
for(i=1;i＜=N;i++){
pos[i]=0;
}
（2）；
while(j>=1){
pos[j]=pos[j]+1；
/*尝试摆放第i个皇后*/
while(pos[j]＜=N&&（3）_){
pos[j]=pos[j]+1;
}
/*得到一个摆放方案*/
if(pos[j]＜=N&&j══N){
printf("方案%d:",count++);
for(i=1;i＜=N;i++){
printf("%d",pos[i]);
}
printf("");
}
/*考虑下一个皇后*/
if(pos[j]＜=N&&（4）){
j=j+1;
}else{//返回考虑上一个皇后
pos[j]=0;
（5）;
}
}
return 1;
}
【问题1】（10分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上说明和C代码，算法采用了（6）设计策略。
【问题3】（3分）
上述C代码的输出为：
（7）。 ()被誉为款式皇后 石中皇后指的是（） 皇后是指什么？ 石中皇后指的是（） MultiGo 4不能在棋盘上添加字母或标记（） 皇后之言君亦明 “乐器皇后”是什么乐器？ 符彦卿有三个女儿先后成为皇后，其中有一个是死后被追谥，这个被追谥的是皇帝（）的皇后 符彦卿有三个女儿先后成为皇后，其中有一个是死后被追谥，这个被追谥的是皇帝（）的皇后。 只做了半年皇后，康熙皇帝的第二任皇后是哪位辅政大臣的女儿？
【说明】
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 ＜stdio.h>#include ＜math.h>#define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos[],int k) {int i;for(i=1; i＜k; i++) {if( （1） || fabs(i-k) ══fabs(pos[i] - pos[k])) {return();}}return 1;} int main() {int i,j,count=1;int pos[N+1];//初始化位置for(i=1; i＜=N; i++) {pos[i]=0;}（2） ；while(j>=1) {pos[j]= pos[j]+1；/*尝试摆放第i个皇后*/while(pos[j]＜=N&&（3）_) {pos[j]= pos[j]+1;}/*得到一个摆放方案*/if(pos[j]＜=N&&j══ N) {printf("方案%d: ",count++);for(i=1; i＜=N; i++){printf("%d",pos[i]);}printf("");}/*考虑下一个皇后*/if(pos[j]＜=N&&（4） ) {j=j+1;} else{ //返回考虑上一个皇后pos[j]=0;（5） ;}}return 1;}。
【问题1】（10分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上说明和C代码，算法采用了（6）设计策略。
【问题3】（3分）
上述C代码的输出为：（7）。 棋盘上有（）个星位，分别在棋盘（），中间一个又叫（）。 皇后逃之夭夭 花中皇后指的是（） 韩剧《奇皇后》是描述高丽人变成中国哪朝皇后的故事？（） 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＜stdio.h>
#include＜math.h>
#define N4
/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/
int isplace(int pos[],int k){
int i;
for(i=1;i＜k;i++){
if(（1）||fabs(i-k)══fabs(pos[i]-pos[k])){
return 0;
}
}
return 1;
}
int main（ ）{
int i,j,count=1;
int pos[N+1];
//初始化位置
for(i=1;i＜=N;i++){
pos[i]=0;
}
（2）；
while(j>=1){
pos[j]=pos[j]+1；
/*尝试摆放第i个皇后*/
while(pos[j]＜=N&&（3）_){
pos[j]=pos[j]+1;
}
/*得到一个摆放方案*/
if(pos[j]＜=N&&j══N){
printf("方案%d:",count++);
for(i=1;i＜=N;i++){
printf("%d",pos[i]);
}
printf("");
}
/*考虑下一个皇后*/
if(pos[j]＜=N&&（4）){
j=j+1;
}else{//返回考虑上一个皇后
pos[j]=0;
（5）;
}
}
return 1;
}
【问题1】（10分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上说明和C代码，算法采用了（6）设计策略。
【问题3】（3分）
上述C代码的输出为：
（7）。 ()被誉为款式皇后 石中皇后指的是（） 皇后是指什么？ 石中皇后指的是（） MultiGo 4不能在棋盘上添加字母或标记（） 皇后之言君亦明 “乐器皇后”是什么乐器？ 符彦卿有三个女儿先后成为皇后，其中有一个是死后被追谥，这个被追谥的是皇帝（）的皇后 符彦卿有三个女儿先后成为皇后，其中有一个是死后被追谥，这个被追谥的是皇帝（）的皇后。 只做了半年皇后，康熙皇帝的第二任皇后是哪位辅政大臣的女儿？
使用微信扫一扫登录
