首页
登录
从业资格
阅读下列说明和 C 代码,回答问题1 至问题3 ,将解答写在对应栏内。 【说明
阅读下列说明和 C 代码,回答问题1 至问题3 ,将解答写在对应栏内。 【说明
考试题库
2022-08-02
68
问题
阅读下列说明和 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,将解答填入答题纸的对应栏内。【说明】某医
随机试题
ReadthisadvertisementfromChinaDaily.AutumnCooperation
Americans’ParadoxicalBehaviorOneofthegeneralitiesmostoftenn
TheIndustrialRevolution[A]TheIndustrialRevolutionist
把生产运营战略所确定的意图性战略转化为具体的组织行动,保障实现生产运营战略的预定
由于用两种不同方法或两台设备或两组工人进行生产,然后把两方面数据混在一起整理产生
症见身热汗出,口渴心烦,小便短赤,体倦少气,精神不振,脉虚数。治宜首选的方剂其功
一名耕种水稻的农民,突发高热、乏力,伴有腓肠肌疼痛。查体:眼结膜出血及淋巴结肿大
A.1:1 B.2:1 C.3:1 D.4:1
关于基金投资比例的规定,下列说法错误的是()。A:1只债券基金投资于债券的比例,
《质量事故处理报告》由()编写,然后提交业主或建设单位,并上报有关主管部门。A
最新回复
(
0
)