当前位置:首页计算机类软件水平考试初级程序员->阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的

阅读下列说明和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;

/*尝试摆放第1个皇后

/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("\n");}/

考虑下一个皇后

/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)。

查看答案 纠错
答案:
本题解析:

【问题1】

(1)pos[i] ==pos[k]

(2)j=1

(3)isplace(pos,j)==0

(4)j<N

(5)j=j-1

【问题2】

答案:回溯法

【问题3】

答案:

方案1:2 4 1 3

方案2:3 1 4 2

更新时间:2022-10-05 09:02

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.P (S6) 和 P (S7) V (S8)
  • B.V(S6)和V(S7)V(S8)
  • C.P(S6)和P(S7)P(S8)
  • D.V(S7)和P(S7)P(S8)
查看答案
问答题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

中级软件设计师,章节练习,中级软件设计师计算机系统知识中级软件设计师,章节练习,中级软件设计师计算机系统知识

查看答案
单选题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.A
  • B.B
  • C.C
  • D.D
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.R
  • B.S
  • C.RS
  • D.R,S
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.A,R.C,F,G
  • B.A,C,S.B,S.F
  • C.A,C,S.B,S.C
  • D.R.A,R.C,S.B,S.C
查看答案