2. 从业资格
  3. 阅读下列说明和 C 代码，回答问题1 至问题3 ，将解答写在对应栏内。 【说明

阅读下列说明和 C 代码，回答问题1 至问题3 ，将解答写在对应栏内。 【说明

考试题库2022-08-02  65
问题 阅读下列说明和 C 代码，回答问题1 至问题3  ，将解答写在对应栏内。 【说明】 n- 皇后问题是在  n  行  n  列的棋盘上放置  n  个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。 拟采用以下思路解决 n- 皇后问题：第  i  个皇后放在第  i  行。从第一个皇后开始，对每个皇后，从其对应行（第  i  个皇后对应第  i  行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【 C 代码下面是算法的 C 语言实现。 (1) 常量和变量说明pos ：一维数组，  pos  表示第  i  个皇后放置在第  i  行的具体位置      count ：统计放置方案数  i ， j  ，k  ：变量 N ：皇后数【问题1】根据以上说明和 C 代码，填充  C  代码中的空（  1  ）～（  5  ）。【问题2】根据以上说明和 C 代码，算法采用了（  6  ）设计策略。【问题   3   】上述 C 代码的输出为：（7）。
选项
答案
解析 【问题1】【问题2】回溯法【问题3】 方案 1 ：2 4 1 3 方案 2 ： 3 1 4 2
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408439.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)