阅读下列说明和 C 代码,回答问题 1 至 3,将解答写在答题纸的对应栏内 【说明】 n 皇后问题描述为:在一个 nXn 的棋盘上摆放 n 个皇后,要求任意两个皇后不能冲突, 即 任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下: 将第 i 个皇后摆放在第 i 行,i 从 1 开始,每个皇后都从第 1 列开始尝试。尝试时判断 在 该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆 放 下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后 考虑在原来位置的下一个位置上继续尝试摆放皇后,……,直到找到所有合理摆放方案。 【C 代码】 下面是算法的 C 语言实现。 (1)常量和变量说明【问题 1】(8 分) 根据题干说明,填充 C 代码中的空(1)?(4)。 【问题 2】(3 分) 根据题干说明和 C 代码,算法采用的设计策略为 【问题 3】(4 分) 当 n=4 时,有 (6) 种摆放方式,分别为 (7) 。有2种摆法
阅读下列说明和 C 代码,回答问题 1 至 3,将解答写在答题纸的对应栏内 【说明】 n 皇后问题描述为:在一个 nXn 的棋盘上摆放 n 个皇后,要求任意两个皇后不能冲突, 即 任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下: 将第 i 个皇后摆放在第 i 行,i 从 1 开始,每个皇后都从第 1 列开始尝试。尝试时判断 在 该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆 放 下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后 考虑在原来位置的下一个位置上继续尝试摆放皇后,……,直到找到所有合理摆放方案。 【C 代码】 下面是算法的 C 语言实现。 (1)常量和变量说明


【问题 1】(8 分) 根据题干说明,填充 C 代码中的空(1)?(4)。
【问题 2】(3 分) 根据题干说明和 C 代码,算法采用的设计策略为
【问题 3】(4 分) 当 n=4 时,有 (6) 种摆放方式,分别为 (7) 。有2种摆法
参考解析
解析:【问题 1】 (1)queen[i]==queen[j](2)1 (3)Place(j)&&j<=n(4)Nqueen(j+1)
【问题 2】(5)回溯法
【问题 3】有2种摆法分别为2413,3142
【问题 2】(5)回溯法
【问题 3】有2种摆法分别为2413,3142
相关考题:
已知某国国际收支平衡表中,经常项目差额160亿美元,资本和金融项目差额为-100亿美元,误差与遗漏为1o亿美元,则该国储备资产增减额为( )。A.70亿元B.-70亿美元C.+60亿美元D.+270亿美元