首页
登录
从业资格
阅读下列说明和 C 代码,回答问题1 至问题3 ,将解答写在对应栏内。 【说明
阅读下列说明和 C 代码,回答问题1 至问题3 ,将解答写在对应栏内。 【说明
考试题库
2022-08-02
24
问题
阅读下列说明和 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://tihaiku.com/congyezige/2408439.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
程序中全局变量的存储空间在()分配。A.代码区 B.静态数据区 C.栈区
将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间代码有
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】某公司要对
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空售票
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某高速路
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某抢红包
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某家电
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医
随机试题
Startingaconversationisaseasyforsomepeopleaseatingandbreathing.H
A—groceryJ—furnitureshopB—roastmeatshopK—electricalapplianceshopC—
[originaltext]W:Soyouareuptosometennisthisafternoonorwhat?M:Well,
下列对期权交易描述正确的是()。A、合约双方都被赋予相应权利B、交易双方承担风险都是无限的C、进行套期保值将不利风险转出D、合约不一定标准化A
发明专利申请人要求适用外国优先权的,必须()。A.申请发明专利的是同一主题
舞蹈《海棠依旧》是下面哪一项芭蕾()A.当代芭蕾 B.现代芭蕾 C.古代芭
钢材合理的屈强比数值应控制在什么范围内?A.0.3~0.45 B.0.4~
浴室、厕所要求地面()。A.耐潮湿 B.有弹性 C.不漏水 D.耐火
柏曼(L.Berman)划分儿童年龄阶段的标准是A.生理发育 B.智力发展
下列同语中加点字的读音完全相同的一组是()。A. B. C. D.
最新回复
(
0
)