欢迎访问第一题库!

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题:第i个皇后放在第i行。从第一个皇后开始,对每个皇后,从其对应行(第i个皇后对应第i行)的第一列开始尝试放置,若可以放置,确定该位置,考虑下一个皇后;若与之前的皇后冲突,则考虑下一列;若超出最后一列,则重新确定上一个皇后的位置。重复该过程,直到找到所有的放置方案。【C代码】下面是算法的C语言实现。(1)常量和变量说明pos:一维数组,pos[i]表示第i个皇后放置在第i行的具体位置count:统计放置方案数i,j,k:变量N:皇后数【问题1】(10分)根据以上说明和C代码,填充C代码中的空(1)~(5)。【问题2】(2分)根据以上说明和C代码,算法采用了(6)设计策略。【问题3】(3分)上述C代码的输出为:(7)。

答案:


相关标签:

(中级)软件设计师     皇后     问题     说明     棋盘     答题    

热门排序

推荐文章

某计算机系统页面大小为4K ,进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后,其物理地址应为( )。 题目请看图片 若一个项目的计划图(如下图所示) ,则完成项目所需要的最短时间是 (请作答此空)天。活动G对多推迟( )天完工,不会影响项目的完工日期。 请回答46,下图所示为(44)设计模式,属于(45)设计模式,适用于(46)。 公共营养师对一户居民进行了连续3日的膳食调查,结果如表1、表2。现请您分析:请参照表4,计算平均每人每日由膳食中所摄取的蛋白质、脂肪、碳水化合物的数量(计算结果保留一位小数,填写于表5中)。请计算由蛋 UML中,图聚集了相关的事物,(请作答此空)图描述了一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动,属于动态视图;最常见的( )图展现了一组对象、接口、协作及其之间的关系,属于静态视图。 对以下箭线图,理解正确的是()。 阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:1接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。2评估应聘者根 阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某IT部门的小张在撰写本企业的信息化管理报告时,提到企业信息安全的管理所存在的问题时有如下表述(下面方框内)。请分析小张提出的企业 主机PC对某个域名进行查询,最终由该域名的授权域名服务器解析并返回结果,查询过程如下图所示。这种查询方式中不合理的是( )。
221381
领取福利

微信扫码领取福利

微信扫码分享