人群中的苏小木一点都不想扎眼。 哪怕是希尔斯若有所指的咳嗽,苏小木也不是很想继续出这个风头。 他一个外来的交流学生,又不打算当交换生,表现的过分突出并没有必要性。 希尔斯见苏小木并未主动站出来也没开口说什么。 脸上挂着不咸不淡的笑容。 细看的话,会发现是一种很通俗易懂的‘看好戏’的表情。 希尔斯虽然对大家的算法水准不甚了解,但对自己给出的题目难度还是很有自信的。 更重要的是…… 限时。 第一节正式的课程安排的是大课时间,全程一小时三十五分钟。 在开场白跟之前的深入浅出、通俗易懂上,希尔斯已经花掉了五十分钟左右的时间。 按照正常的流程,或者说一般的授课流程。 这个时候讲师或者教授并不会安排难度非常高的随堂小测。 而希尔斯却反其道行之。 大约、大概、也许、或者是想直截了当的看看苏小木的水平。 希尔斯教授也是itcsail实验室的普通成员,从自己的渠道听到了苏小木这个名字。 除了听到苏小木不同于一般的优秀外。 也听到了…… 苏小木那中西皆宜的帅气。 所以才会想要在第一节课的时候,就弄一个大场面。 如果传言属实,希尔斯相信很快就能看到苏小木的优秀。 叽叽喳喳的讨论以路易斯的话为首,深入展开。 “骑士游历跳棋是很经典的难题。” “如果时间足够的话,倒是完全没问题,这是个可以用暴力破解的问题。” “很有道理。” “我再想想。” “……” 也有人在一旁一脸hat的表情。 “你们在说什么?我怎么完全听不懂?” “投影上是什么东西,怎么感觉在玩游戏的样子?” “哥们儿,行家啊!” “……” 事实上,并不是每个人都那么的优秀。 况且…… 交流学习并没有学分、考试、测验等掌握学生学习程度的手段。 所以有些人听不懂了也不打算听懂。 更重要的是,对很多人来说,来到美利坚麻省理工,就值回票价了! 时间一分一秒过去,苏小木默默的默默的站在人群中,一副我很合群的样子。 但并不打算冒头。 直到,有人的视线从苏小木身上滑过,便开始有意识的、目标明确的提出建议。 “苏,你在算法上很优秀,不如你来试试?” “对对对,这是第一节课,教授应该只是想挖个坑。” “我们一时半会都找不到解决问题的思路。” “穷举法的话,时间上来不及了……” “……” 俗称…… 赶鸭子上架。 其实苏小木在人群中看到了大家的努力。 有些着急的,比如路易斯已经用a4纸写了写样例,以及树的可能构造。 不得不说,麻省理工学院认真学习的学生是真的很优秀。 也就是现在限时并且乱糟糟的。 反正从苏小木的角度上来看,再给路易斯一点安静的、不受打扰的时间,他应该能成功解决这道算法题目。 苏小木也看到了陈继明的尝试。 很遗憾的是,陈继明一开始的路线错了,得推倒重来一下。 陈继明已经意识到了自己的错误,并且正在修正。 这种经典的难题,苏小木带着陈继明跟尚思雨组队的时候刷过。 当越来越多的目光聚焦到自己身上时,苏小木在人群中用不大的声音提议道“要不……” “我试一下……” 迅速的,飞快的腾出了地方。 苏小木的周遭一下子就准备好了给苏小木施展的空间。 苏小木微微一笑“我就试试,不一定能很快的找到答案。” 虽然早就有了把握,但苏小木还是很谦虚的。 这是中华文化中的传统美德。 接过几张a4纸,一支水笔,苏小木在围观群众们的注视下,不慌不忙的根据题干写出来样例1、2、3。 写出了树形结构…… 一些明眼人已经从字里行间看到了结果,比如路易斯。 见苏小木没有停笔,围观群众都没有大声哔哔。 路易斯也没有表现的欲望,看明白的人都想知道苏小木还有什么东西要展示。 苏小木犹豫了一下。 继续写了下去。 用水笔写出了通用的c 程序代码。 一般来说这样的算法题目的代码都不是很长,多的可能有个一二百行。 少的几十行。 不过在可以随意使用计算机的今天,很少有人会用手写代码。 一些关键字能够补全节约时间不说,用编译器写的代码会更加优雅一些。 尽管不少女孩子是希望看到苏小木继续写下去的。 因为…… 苏小木的手书也很优秀。 苏小木下手非常快,一边写一边说“可能还有更多的解法,但暂时我就想到这样的方案,比较简单,就先手写一下。” 这也算是参加过竞赛的人的习惯。 在i上,大多数人的代码编译出现问题后,会选择打印代码进行手动尝试。 因为总时间是有限的。 因为计算机是唯一一台的。 因为只是简单的手写,并没有任何的注释跟一些说明的内容。 所以代码看上去就异常简洁。 一共只有35行。 是个奇数。 没成双。 就在路易斯等人脑补这个代码的运行成功可能的时候,掌声突然从一角响了起来。 “veryveryerfect!” “苏,我听过你的名字,以及你的优秀,但是实在没想到,你竟然能完美到这种地步。” 希尔斯教授啧啧称奇。 接着蓝绿色的眼珠子一转,笑眯眯的说道“苏,不如你跟大家讲一讲这个问题。” 苏小木“……” 呵呵呵,美利坚人的套路真是深啊! 苏小木都不知道该说什么了。 推脱不过,苏小木只得再次站到讲台上,用标准的英语不慌不忙的解释道 “骑士游历算法很经典,一般都是在一个n的棋盘上,在任意位置放置一个骑士,骑士走‘日字’,问题一般是骑士能否不重复遍历棋盘。” “根据问题的描述,棋盘具有额外的约束,骑士永远不可能越过自己的路径,并且路径必须形成一个正十六边形。” “一般来说,解决这样的问题有一种常规做法,穷举……” “当然也有更简洁一些的办法,比如这样……” 更新来了!