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