锦堂文学

第13章 (第2/2页)

天才一秒记住【锦堂文学】地址:www.jintangwx.com

,没有时间跟温沐晨说这句话了。

温沐晨点了点头表示自己知道了。

离开了学校,温沐晨直接回家,为了应付明天的比赛,温沐晨回到附近的小菜市场买了点菜,晚上回家自己解决晚餐问题,简简单单的做点家常饭,饱腹一顿。

同样是下午两点准时开始在比赛平台上进行比赛,比赛的时长为三小时,必须在三小时内将题目解答出来,并将答案提交,在未提交前可以查看平台系统评分,根据评分可以修改答案,不限次数,但是如果三小时内没有提交答案就是零分,自然也是无缘决赛的。

温沐晨开始点开复赛的题目,并仔细阅读,即便是他这样的过来人在面对比赛的时候也会有紧张情况。

题目是写一个关于解决“八皇后”问题的程序,同样的,该题目对他来说,非常的熟悉。

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。

它的基本要求是这样的:在一个8*8的矩阵上面放置8个物体,一个矩阵点只允许放置一个物体,任意两个点不能在一行上,也不能在一列上,不能在一条左斜线上,当然也不能在一条右斜线上。

八皇后问题最早是由国际西洋棋棋手马克斯贝瑟尔于1848年提出。之后陆续有数学家对其进行研究,其中包括高斯和康托,并且将其推广为更一般的n皇后摆放问题。艾兹格迪杰斯特拉在1972年用这个问题为例来说明他所谓结构性编程的能力。

八皇后问题在1990年代初期的著名电子游戏第七访客和NDS平台的著名电子游戏雷顿教授与“不可思议的小镇”中都有出现,“不可思议的小镇”是一款的任天堂DS用益智冒险游戏。

解决这个问题可以通过C语言进行解答,也可以通过J□□A语言进行解答,还有很多种方式进行运算,不过温沐晨最后还是选择了C语言,主要是为了不让自己看起来太特殊,枪打出头鸟这句话他听得很多,太过惹眼总会遭他人妒忌。

对于普通的程序员来说,初看到这道题目,大家的第一印象是遍历,但是经过实践之后发现遍历其实不好写,而且复杂度很低。不仅需要遍历多次数据,还要判断各种条件,实际的计算复杂度还要比较这个高。

如遇章节错误,请点击报错(无需登陆)

🎁美女直播
新书推荐

朕只想躺平 穿成校草的绑定cp 公主的野望 离开豪门后,假千金轰动全球 前夫暗恋我的BGM响彻全世界/全世界都是前夫暗恋我的BGM 向阳处的日娱 快穿纪事