不愧是全球最大的同**友社区,半个上午的时间,骆晨已经面到好几个看上去挺顺眼的技术大佬。
骆晨兴致昂昂地一连面了将近三十个候选人,这才结束了上午的工作,突然一看手表,不好!十点二十五了!
十点半还有一节计算机算法课!
骆晨住得虽然离学校近,但是慌慌张张从公寓楼上冲到学校教室里,还是迟到了,头发花白的老教授看着骆晨摇摇头,从前那么好学的一个孩子,最近这是怎么了?以前天刚蒙蒙亮就堵在办公室门口问问题,现在十点半了居然才刚睡醒?
老教授教的这门课是算法导论,这种大一级别的课程,对于他来说已经没有什么难度了,但是他还是坚持每节课都到场,因为老教授课堂上一些即兴的讲解往往能给他巨大的启发。
“骆晨……骆晨……”有人在喊自己的名字,骆晨一回头,居然是虞小秋。
“学姐…”骆晨压低了声音,“你不是大二了吗?还来上这个算法导论干什么?”
“我是来找你的。”虞小秋低声说,“昨天也不知道跑哪去了,一天没来学校……我是想问问你,那个双人划艇的事,到底有没有兴趣组队?”
骆晨愣了半晌,真的要和自己组队?
“学姐……我可没有半点双人划艇的基础啊,确切的说,是没有划艇的基础。”骆晨说道,想了一想,又补充道:“是没有水上运动的基础。”
“你会游泳吗?”
“会。”
“那不就得了。”虞小秋嗔道。“反正大家都是娱乐一下,允希受伤了,上不了场,这场比赛我已经不抱什么拿名次的希望了。”
“那…行吧……我试试。”骆晨答应道。
“后排的同学!”老教授怒道,“来晚了就不要交头接耳了!”
“是,是。”骆晨诺诺道。
老教授最近对骆晨颇不满意,他重重地咳了两下,然后继续讲课。
黑板上正在讨论的是一道大一算法题:
有一部电梯,因为出于运载高峰期,所以只能够将所有的乘客从一楼搭到一个特定的楼层放下,然后乘客再从那个特定楼层爬楼梯到达自己的最终目的地。
请问当每个乘客在1楼登陆电梯输入自己想去的楼层后,电梯应该如何决定自己讲乘客统一放在哪个楼梯呢?
这个问题不算太难,骆晨看了一眼大概已经出了思路。但是他早上赶到教室太急,连电脑都忘了拿,所以只能说有思路,具体的算法他并没有写出来。
“嘿,骆晨。”身后虞小秋拍了拍骆晨的背,“上面做道题挺有意思的,你有什么想法吗?”
“啊?”骆晨有些惊讶,“你对这个感什么兴趣呀?你不是物理系的吗?”
“好奇嘛。”虞小秋催促道,“快给我讲一下吧。”
“很简单啊,枚举嘛,把每一层i都讨论一遍不就行了。”骆晨简单在纸上把算法写了个大概。
“为什么不用电脑写出来跑一下?”虞小秋问。
“呃…没带电脑。”骆晨挠头。
“用我的。”虞小秋刚把自己的电脑递过来,讲台上的教授已经忍无可忍。
“后排的同学!”老教授咆哮道,“有的同学,屡次三番提醒都不听,是不是觉得我讲的太简单了?”
老教授压住自己的火气:“现在大家尝试在自己的电脑上写一下这道题的解法,等下我请同学们上来分析。”
虞小秋想把自己的电脑给骆晨,但是骆晨拒绝了:“你自己写着试试吧,万一不会,等下被点上去就尴尬了。”
没想到五分钟过去,被点上讲台的人却是骆晨。
“骆晨啊,我知道你有点小聪明,但是这不代表我讲的课就可以不听,这道题你来讲讲你的思路吧。”
“呃……这道题可以用枚举法来做……”骆晨吱吱呜呜地说道。
“枚举法!你在底下嘀嘀咕咕那么久就想出来个枚举法!”老教授气得跳脚。
底下虞小秋不由有些为他揪心,都怪自己问他问题,才会害他被点上去。这样的题如果在平时作业里,用枚举法解决也同样可以拿满分,这教授是对骆晨不满,故意刁难他呢。
而且骆晨又没有电脑,其他的办法实在不好想啊。
但是其他的同学们可不知道那么多,大多数人都抱着一种看热闹的心态,骆晨学霸之名远扬,他们乐得见他出一次丑。
“哦不……其实还有一种方法……”骆晨急道,他急得满头大汉,突然一道灵光闪过,“我知道了,我们可以假设电梯停留的层数为i,所有乘客需要爬的楼层总数为y,假如有n1个乘客在i层以下出电梯,n2个乘客在i层出电梯,n3个乘客在i层以上出电梯,将电梯的停留层数改成i-1层,那么有n1个乘客可以少爬一层楼,有n2n3个乘客需要多爬一层楼,沿着这个思路……”
骆晨滔滔不绝的讲了一大通,教授的脸色稍霁,看热闹的同学们大为失望。
但老教授却突然沉声问道:“那么照这个思路,代入我之前提供的数据,最后的答案是多少呢?”
虞小秋心里咯噔一下,完了,骆晨根本就没有用程序跑过,他怎么可能知道答案。
她越来越后悔自己在课堂上找骆晨搭茬,本来骆晨什么事也没有的。
骆晨在讲台上急得直冒汗,台下同学恍然,原来这小子根本没算过啊,从头到尾都是在临场装逼啊!
对骆晨的反应能力服气归服气,但众人忍不住心中窃笑,这回他总算要出次丑了!
“系统!你也是个计算机……吧!帮我算下答案!”骆晨在脑海中呼救。
“1个信念值。”
“成交。”
“答案是第13层。”
“第13层。”骆晨对教授说道。
“很好。”教授欣慰地说道,能够在几分钟之内把程序写出来,并且跑出答案,基本功算是扎实了,他对台下的学生们说道:“你们以后要是想交头接耳,先问问自己有没有骆晨同学的水平!”
台下的学生们大失所望,这小子居然这么快跑出了答案!
但是虞小秋却彻底懵了,骆晨根本没带电脑啊!甚至连方法也是在台上现想出来的吧!虽然这第二种方法的时间复杂度低了,但是……这怎么可能是人脑可以算出来的?