这个念头在肖远的脑海里转了一圈,就被他扔到一边,专心做题了。
汉诺塔问题是一道经典的递归问题,只要能够把握住其中的关键,程序很好写,肖远花了有五分钟时间,把这道题的程序写了出来,然后目光转向了下一道题。<h八个人,并分别对他们进行了审讯,然后题目给出了审讯结果,其实就是一大堆逻辑判断条件,比如a说b是凶手,b说他不是凶手,但是e和f中一定有一个是凶手诸如此类的条件,要求编写一个程序,找出真正的凶手。
这道题是一道典型的逻辑判断题,解法不像汉诺塔问题那样固定,肖远读过题后,脑海里马上闪现出了很多解法,有简洁的,有繁琐的。
几乎是下意识的,肖远选择了一种最简洁的方法,埋头刷刷的写了起来,只用了十几行代码,就完成了整个程序的编写。
他反复看了看自己的试卷,觉得没有问题,就放下了试卷,左右看了看,发现除了他之外,其他学生都还在埋头做题,姜华也在埋头疾书,至于是在做题,还是在抄题,就不得而知了。
因为肖远和姜华的成绩决定着徐晓阳能不能参加聚餐,所以他一直在对两人进行着密切注意,看到肖远抬起了头,左顾右盼起来,而现在的时间才过去半个小时,所以,他以为肖远又像上一场一样遇到了困难,就走了过去。
“过了多久了?”肖远看到徐晓阳走了过来,就问道。
“三十多分钟,还有一个小时,时间很充足。”徐晓阳答道。
“哦,还有一个多小时啊,我都做完了,交卷吧。”肖远觉得与其在教室里坐着lang费时间,倒不如出去外边走走。
“你都做完了?”徐晓阳有些不可思议的瞪大了眼睛,问道,他的声音虽然已经刻意压低了,但是因为教室里很安静,仍然是引起了几乎所有人的注目,半个小时能把所有题做完,对他们来说,同样有些不可思议。
“是的,我做完了。”肖远确认了一遍,把试卷整理了一下,交给了徐晓阳,然后在他以及所有学生的注目中离开了教室。
徐晓阳拿着肖远的试卷回到了讲台前,在教室里监考的几个协会的学生纷纷好奇的围了过来,和徐晓阳一起看起肖远的试卷来了,因为他们手里有标准答案,所以前面的题看的很快,肖远能够百分百正确的做出来前面的那些涉及数据结构以及编码运算的题目,让他们感到惊奇,徐晓阳却是呵呵笑了起来,原先的担心一扫而光,肖远越厉害,他能够参加聚餐的希望就越大。
很快他们就看到了最后的附加题,第一道汉诺塔肖远给出的是非常标准的递归算法,和标准答案几乎是一样的,到这时,徐晓阳已经能够确定,肖远即使做不出来最后一道附加题,他通过选拔应该是不成问题的,不过徐晓阳还是想看看肖远对最后一道题的解答。
最后一道附加题在试卷的另一面,徐晓阳翻了过去,却看到了一个只有十来行代码的程序,感到有些意外,也有些失望,因为标准答案上的程序最少也有五六十行,和肖远给出的这个程序差的太多了,同样,他也不认为,这样一个涉及十几个逻辑判断条件的大型逻辑题,能用十来行代码来解决的。
尽管有些失望,徐晓阳还是耐着性子看了下去,看了几行后,就抬起了头,看了看围在一起的他的几个同学,问道:“你们谁能看懂?”
其他几个同学均是苦笑着摇了摇头,因为他们也没看懂肖远写的究竟是什么,既然看不懂,那么他们就不敢轻易对这个程序下结论了。
“要不,我们把这个程序输入电脑编译运行一下,看看能不能出来结果?”为了谨慎起见,徐晓阳建议道。
“好,就这么办。”其他几人也是点头赞同道。
因为这间教室没有电脑,于是徐晓阳就拿着试卷,出了教室,下了教学楼,计算机系的机房设在办公楼上,他准备到那里找台计算机去验证肖远的算法。
下了教学楼,徐晓阳看到肖远正在教学楼下看那里的两个报栏,就把他叫了过来,一起往办公楼上去了。
ps:今天两更完毕。