专业软件设计师网站|培训机构|服务商(加客服微信:cnitpm或QQ:800184589进软件设计师学霸群)

软题库 培训课程
当前位置:信管网 >> 软件设计师 >> 每日一练 >> 文章内容
软件设计师案例分析每日一练试题(2021/12/20)
来源:信管网 2021年12月21日 【所有评论 分享到微信

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题(2021/12/20)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2021/12/20

点击查看:更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容(2021/12/20)

试题四
阅读下列说明和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:皇后数





信管网试题答案与解析:www.cnitpm.com/st/254018081.html

信管网考友试题答案分享:

信管网试题答案与解析:www.cnitpm.com/st/254018081.html
扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章