陆盛军说完后笑道:“可别给兄弟们丢脸啊,一定要进入决赛。”
同样进入复赛的还有程勇,不过他现在已经被舍友逼着天天看书去,没有时间跟温沐晨说这句话了。
温沐晨点了点头表示自己知道了。
离开了学校,温沐晨直接回家,为了应付明天的比赛,温沐晨回到附近的小菜市场买了点菜,晚上回家自己解决晚餐问题,简简单单的做点家常饭,饱腹一顿。
同样是下午两点准时开始在比赛平台上进行比赛,比赛的时长为三小时,必须在三小时内将题目解答出来,并将答案提交,在未提交前可以查看平台系统评分,根据评分可以修改答案,不限次数,但是如果三小时内没有提交答案就是零分,自然也是无缘决赛的。
温沐晨开始点开复赛的题目,并仔细阅读,即便是他这样的过来人在面对比赛的时候也会有紧张情况。
题目是写一个关于解决“八皇后”问题的程序,同样的,该题目对他来说,非常的熟悉。
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。
它的基本要求是这样的:在一个8*8的矩阵上面放置8个物体,一个矩阵点只允许放置一个物体,任意两个点不能在一行上,也不能在一列上,不能在一条左斜线上,当然也不能在一条右斜线上。
八皇后问题最早是由国际西洋棋棋手马克斯贝瑟尔于1848年提出。之后陆续有数学家对其进行研究,其中包括高斯和康托,并且将其推广为更一般的n皇后摆放问题。艾兹格迪杰斯特拉在1972年用这个问题为例来说明他所谓结构性编程的能力。
八皇后问题在1990年代初期的著名电子游戏第七访客和nds平台的著名电子游戏雷顿教授与“不可思议的小镇”中都有出现,“不可思议的小镇”是一款的任天堂ds用益智冒险游戏。
解决这个问题可以通过c语言进行解答,也可以通过java语言进行解答,还有很多种方式进行运算,不过温沐晨最后还是选择了c语言,主要是为了不让自己看起来太特殊,枪打出头鸟这句话他听得很多,太过惹眼总会遭他人妒忌。
对于普通的程序员来说,初看到这道题目,大家的第一印象是遍历,但是经过实践之后发现遍历其实不好写,而且复杂度很低。不仅需要遍历多次数据,还要判断各种条件,实际的计算复杂度还要比较这个高。
不过,温沐晨看了两次题目,确实自己没有理解错之后,便将最为标准的教科书答案输入至比赛平台上。解答完毕后,温沐晨还思考着为什么每次看到的题目都是这么的经典,而这些经典的题目正好都是他所知道的典型的编程案例。
未提交答案之前温沐晨就看了比赛平台的评分,他对这个评分没有异议,直接提交了答案。
历时不过是十五分钟,而这其中温沐晨还是有意拖了拖时间,他相信应该会有人比较更快提交答案的,毕竟这道题太经典,只要知道它的人都能解答出来,希望他这个中规中矩的答案能够通过。
正常情况下,会做这道题的要解出来五分钟即可,不过不会的那也是要五十分钟以上了。
然而,在温沐晨提交答案之后,他并不知道比赛平台的管理员后台人员看到他提交答案后的反应。
一名鼻梁上挂着大黑框眼镜的男人狠狠地拍桌子:“卧槽,居然有人提交答案了,才十五分钟啊!”
全办公室里的人都默默地望向他,有人摇头说道:“我们这次选的题目都是万里挑一的,那提交答案的人是放弃作答的吧。”
黑框眼镜男点开管理后台参赛者的系统评分,他激动地说道:“不是啊,他的评分,他的评分很高啊,肯定不是我的评分平台出错!”
黑框男旁边座位的男人凑到他的桌前,说道:“我也看看,他做的是哪道理,你点开他写的答案。”
黑框男说:“应该是‘八皇后’那道。”
半响后,黑框男旁边的同事也喊了声:“卧槽,这人太凶残了,谁啊,快看看他的名字!”
渐渐地负责本次比赛平台程序设计的人员都挤到那名黑框男的桌前,他们都用不可思议的眼神同时盯着那个人的名字,一个简单易记的名字在他们这几人中传开。
他的名字叫温沐晨。
半小时,陆陆续续有人提交答案和对应的评分,被惊到的几名宅男们很快就收起他们惊叹的表情,他们纷纷都在想,如果他们也在比赛解答这道题需要花多长时间,答案是无解。
办公室内一直没有开口的站在他们身后的男人突然说道:“让这个温沐晨直接进入决赛。”
被吓一跳的黑框男说:“是,老大。”
男人扫了眼他的电脑屏幕上的名字,突然有点期待见到这个年轻人。
复赛将会决出五十人参加三个星期后的决赛,完全不知道自己已经进入决赛的温沐晨还在纠结着要不要给他刚买回来的盆栽浇浇水。
紧张的情绪已过,在这个世界的西方节目并不是那么深厚,不像他所在的世界,圣诞节前后无论在哪里都能看到象征圣诞节来临的圣诞树和圣诞老人。
感慨一翻之后,温沐晨将视线拉回到电脑面前,在万度搜索引擎上搜索了当下最热门的通讯软件,然后他加了程勇陆盛军等四人。
然后,他就被拉入了他们班的聊天群里。
一条私聊信息在电脑右下角弹了出来,
喜欢戏如婚请大家收藏:(m.biquwen.com),笔趣文更新速度最快。