第7节(2/2)

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

陆盛军也没有拦他，而是对他说：“明天的复赛，加油。”

温沐晨淡定回：“谢谢。”

同样复赛的还有程勇，不过他现在已经被舍友着天天看书去，没有时间跟温沐晨说这句话了。

本章已阅读完毕(请击一章继续阅读!)

温沐晨觉得这几个孩单纯可以结，顺手的事就这么了，不过他来晚的时候，他们几个也会在旁边给他留个位置，几个年轻人的友谊就这么在潜移默化形成了，喜闻乐见。

本来温沐晨也没有看到人，是陆盛军叫他的：“温沐晨，你这是要回去了？”

陆盛军说完后笑：“可别给兄弟们丢脸啊，一定要决赛。”

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

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

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

温沐晨了表示自己知了。

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

温沐晨越发的平易近人，在班上被提及的频率也提了，就连辅导员都知他周六要参加编程大赛的复赛，周五午还特意到班上找到他，并叫他到办公室里谈话。

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

不得不说这位辅导员想的还多，温沐晨被叫到办公室后，被迫听了一堆大理和鼓励的话语。听了将近半个小时后才被放行，从辅导员的办公室来后，温沐晨遇到程勇的舍友，也是他们班的班草陆盛军。

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

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

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

在大学里，辅导员只会偶尔关心一学生的生活况，他们并不了解学生的家，除非哪些同学的家确实太困难需要帮助他们才会上前关心一，给相关的领取助学金的建议。

对于温沐晨，他们的辅导员并没有太多的了解，只知这孩太过沉默，很难群，现在看到他有变化，作为他们班的辅导员，他还是很欣的，至少这孩在离开学校之前不会抱憾。

转过温沐晨就看到了陆盛军，他回：“嗯。”

上，与程勇几人的关系也还好，虽然还没有到达可以帮助对方打饭的地步，但是平日上课，温沐晨都会偶尔顺手给他们几位占占座位什么的，渐渐的大家就把这项工作给他去了。