返回第二十七章 最简便的代码(2 / 2)我真没想当门徒首页

“李小凡。”李小凡很老实地回答。

“你编程很厉害?”鱼幼薇问道。

“不太会,没怎么在学院学过。”李小凡道。

鱼幼薇看着凌雨霖道:“拜托,你就算想要虐我,也请找一个靠谱的人来,可以吗?这个人我在学院的算法课上,我都没有看见过他。”

顿了顿,鱼幼薇又补充道:“看他虚不拉几的样子,就知道他不行。”

“喂喂喂……什么虚不拉几,什么不行?”李小凡可气着了,男人不能说不行。

“来,怎么比,我就要帮我家小霖出口恶气。”李小凡道。这下倒是轮到凌雨霖羞红了脸。

从女生宿舍出来,一群女生直奔教学楼,其中夹杂着某位不知名男生,真可谓万紫千红一点绿。浩浩荡荡的女生自然吸引了更多的男生。

“看,那是鱼幼薇,真是绝色。此女只应天上有,人间能得几回见。”有男生道。

“又看,那可不是凌雨霖。哇,保护伞公司千金,要是她能看上我,那得要少奋斗多少年。”一男生道。

“再看,好多美女……算了,我还是先浇醒你吧!昨晚要是有几盘菜,你也不至于喝成这样。”旁边的男生看不下去了。

教学楼,阶梯教室,此时正有一堂算法课。

有N堆纸牌,编号分别为1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数,可以在任一堆上取若干张纸牌,然后移动。移牌的规则为:在编号为1上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。

投影上出现的这个问题,让教室里的学生陷入了沉思。

讲师在讲台上补充道:“例如:n=4,4堆纸牌分别为:① 9 ② 8 ③ 17 ④ 6 。移动三次可以达到目的:从③取4张牌放到④,再从③取3张放到②,然后从②取1张放到①。用代码表示出规律,找出所有可行方法。”

“老师,我来。”鱼幼薇推门而入,直接上了讲台,站在计算机面前就开始操作。讲师竟没有阻止,微笑地看着鱼幼薇的动作,似有鼓励的意思。

“大家看好了,这是鱼幼薇学姐,这个算法经典题例就让她来给你们演示吧!”讲师道。

“学姐,威武。”学生们很给面子的点头。

代码很快出现在投影上,大概写数十行时,鱼幼薇看了看李小凡道:“还不动手吗?还是没有思路?我已经写了一半了。现在认输还来得及,当然我说的是你身旁的那位女士。现在认输来得及,重复一遍。”

“真嚣张。”凌雨霖干瞪眼,只可惜这道题她真不会。

李小凡有些尴尬地摸摸鼻子,太多人注视着他,这让他非常不自在。不过,他还是走上了讲台,拿起粉笔在黑板上写下一行行代码。

“贪心算法,这题目够经典。”李小凡内心狂喜,表面波澜不惊。

十几行代码一挥而就。“这是伪代码,其余的我就不写了,毕竟手写累。”李小凡走下讲台,回头又说道,“我认为这段核心代码应该可以完美解决老师这个问题了。”

说完,推门潇洒而去。“甩甩衣袖,哥走了。”李小凡自信写的代码肯定没有问题。他用的是TITLE语言,当然思想还是那个思想,用Java还能更加简单。不过就算如此,李小凡写下的十几行代码依然比目前最标准的答案的复杂度还要低,也更加的简便。

讲师看愣了,就十几行代码而已,一扫而过。关键是怎么可以这么简单,这么低的复杂度,大大提高了效率啊!

“这个循环语句用得太完美。”讲师赞叹。

鱼幼薇也是呆在那边,看看黑板上的代码,再看看自己尚未写完的代码。黑板上的代码固然简便,但鱼幼薇一时也看不出对错来,直到看到讲师点点头,她才知道自己是败了。

“这什么代码,比起自己看过的最标准的答案还要标准。”鱼幼薇看向凌雨霖,凌雨霖开心地嘴角弯起弧度。