海棠书屋 > 玄幻小说 > 戏如婚 > 正文 第7节
 温沐晨开始点开复赛的题目,并仔细,即便是他这样的过来人在面对比赛的时候也会有紧张情况。

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

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

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

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

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

    解决这个问题可以通过c语言进行解答,也可以通过j□□a语言进行解答,还有很多种方式进行运算,不过温沐晨最后还是选择了


本章未完,请点击下一页继续阅读 >>