2. 计算机
  3. 阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下： 将第i个皇后摆放在第i行，i从1

阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下： 将第i个皇后摆放在第i行，i从1

admin2020-08-10  24
问题 阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆 放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明

根据题干说明和C代码，算法采用的设计策略为 (5)
______________________________________________________
选项
答案5. 回溯法
解析
转载请注明原文地址:https://kaotiyun.com/show/csxZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

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