返回第35章 深夜讲题,来自众人的崇拜!(1 / 1)封海首页

关灯 护眼     字体:

上一章 目录 下一章

第二天一早,楚辞早早的起床来到办公室中,和赵林闲聊了一会儿,便开始查看昨晚学生们的答题过程。

前面的题虽然比较基础,但楚辞也没有放过,还别说,其中有两名学生的基础的确有点问题。

这一天的时间,楚辞都在办公室中看着这些试题,一直到了晚七点才离开了办公室。

“校长好。”

再次来到机房,九名学生和刘宇院长已经在等候,十分笑着打招呼。

“嗯,都先坐吧,一会儿我来给大家讲解一下昨天的那些试题。”

楚辞点头道,将电脑放在了桌子。

“校长,今天我们又试着解答,目前已经全部做完了。”

吴明起身说道。

他们的确已经将所有的试题做完了,不过并不是一个人完成的,而是他们九个人互相讨论,仔细研究,花了很长的时间才全部搞定。

也正是如此,他们才对楚辞更加敬佩,因为这些题真不是人能做的。

“哦?将你们后面的答题结果传给我吧,等会儿我当着你们的面进行分析。”

楚辞笑着点头道,对众人的表现也非常满意,求知欲还挺强的。

“校长,我自己也花了点时间把所有题都解出来了,要不一会儿你也看一下?”

这时刘宇开口道,此时他已经用学生的态度对待楚辞。

“没问题,刘院长也传给我吧,等会儿和孩子们的解答对比一下,看看谁强谁弱。”

楚辞没有拒绝,很快接收到了众人传过来的解题答案。

“好,那我们现在正是开始讲解,请大家看到第一题,虽然是很简单的基础题,但我还是从你们的答题过程中看到了一些问题。”

楚辞认真的说道。

众人也是微微一愣,他们没想到被他们看不起的基础题,竟然也会出现问题,他们的目光一直都在那些难题。

“我所说的问题并不是指你们的程序运行错误,而是过程有问题,比如第一题的字母排序,王谷同学的过程就有点问题,你们看看和吴明同学的对比,两者有什么不同?”

楚辞说着,投影仪也出现了两人的程序过程。

“校长,我的过程相比于吴明的要复杂一些,多了三次运算。”

很快王谷看出了问题,对着楚辞说道。

“没错,大家或许觉得这道题很简单,的确也非常简单,但如此简单的题目,有人可以用更简单的运算解决,有人则需要用复杂的运算解决,这就是问题所在。”

“相信大家也应该知道ACM竞赛一共只有五个小时,五个小时内,谁完成的题目越多,谁的成绩就越好,而这种基础题都能多三步运算,那困难的题又会多多少步?浪费多少时间?”

楚辞认真说道,“程序并不是说你写的越多越好,最重要的还是让程序完美运行,如果在完美运行的情况下,还能用最简单的方式写出来,那就更加完美了,因为一旦你的方法复杂了,也意味着你出错的几率增大,甚至在复查的时候,也会感到头疼。”

听着楚辞的话,王谷也有些不好意思,没想到自己竟然在基础题就出现了问题。

“不仅仅是王谷同学,其他同学也有这些问题,比如这里……这里……还有这里,都是这些问题,明明可以用更加简洁的方式完成运算,你们却非要多几步拐个弯,这些多余的都是无效运算。”

楚辞毫不客气的点出了众人的问题,众人也仔细的听着,刘宇在旁边也暗暗点头,这些小问题他平时都没有怎么在意,但现在校长这么一说,的确是有些问题。

随着楚辞一道题一道题的讲解,众人也听的很认真,时不时就会提出一些问题,楚辞也轻松的为众人解答。

如果说昨天只是怀疑楚辞的实力,那么现在众人已经彻底相信楚辞了,对方在编程方面的能力的确比他们强太多了。

“好了,前面三十九道题就是这样的,大家现在还有什么问题吗?”

一个多小时后,楚辞看着众人问道。

众人纷纷摇头,楚辞已经讲解的很细了,就差碾碎了喂在他们嘴里,若是还没有理解,那他们也考不进京华大学。

“既然没有问题,那我们就来看第40题,这也是大家噩梦的开始吧。”

楚辞笑道,众人也露出了苦涩的笑容,这的确是他们噩梦开始的地方,因为从这一题开始,后面的难度越发的恐怖。

“第四十题其实是考察大家对搜索算法的掌握情况,搜索算法关键要解决好状态判重的问题,这样可以省略closed表。一般模式可以改为voidsearch……”

“好了,那我们现在来看看这道题的情况,大家虽然已经做出来了,但还是有些问题,其中也包括刘院长。”

楚辞说着看了一眼刘宇。

“校长不用客气,有错的地方直接指出来。”

刘宇笑道,有错就改。

“好,那我就直接说了,大家看屏幕。”

“比如这里,其实不用这么麻烦,完全可以用a数组表示迷宫;n为迷宫边长,b数组表示搜索时的所有状态(0:未访问;1:已访问)。”

“还有这里,可以这样来表示从open表中取出一个结点并把该结点从open表中删除。”

“这里可以把起始点加入open表中,然后读入数据,u向左转得到新结点v,然后测试数据……”

接着楚辞便一点点的为众人进行讲解,众人也详细的听着,同时还不忘记记笔记,刘宇此时也如同一个学生一般,中途还虚心的提出几个问题,楚辞也全部解答。

“好了,这一题就是这样,我讲解之后,大家会发现并不难,只要大家熟悉的掌握了搜索算法,做出来还是没有太大问题的,没有问题的话,我们就下一题了。”

……

本站域名已经更换为m.adouyinxs.com 。请牢记。
『加入书签,方便阅读』

上一章 目录 下一章