第32章:现场解题!行,满足你。(2 / 5)

让教务处主任辞职,让泰斗级教授道歉?这柳月眠是不是疯了?

“好!好!好!”

李教授气极反笑,“现在的学生真是不知道天高地厚!我倒要看看,你是怎么个做法!你要是真能解出来,别说道歉,我这教授的位置让给你坐!”

“一言为定。”

“李大教授,如果我没记错,这卷子压轴的那道算法设计,是从研究院扒下来的吧?”

李教授脸皮一抽,没吭声。

那道题确实是从研究院的内部题库里扒下来的,至今还没有完美的标准答案,只是用来考察学生的思维发散度。

“题目我记住了。”

柳月眠转身,面对黑板。

“睁大你们的狗眼看清楚。”

唰——

第一个粉笔字落在黑板上。

那是极其漂亮的板书,笔锋锐利,力透黑板。

没有任何停顿。

粉笔在黑板上飞快地移动,发出“哒哒哒”的有节奏的脆响。

“第一种解法,动态规划。”

柳月眠一边写,一边冷冷地开口。

密密麻麻的公式和代码像流水一样倾泻而出。

不到两分钟。

半面黑板被写满了。

“这是最基础的解法,时间复杂度O(n^2),垃圾代码,但够你们及格了。”

她手没停,粉笔在黑板上划出一道凌厉的弧线。

“第二种解法,贪心算法配合二分查找。”

唰唰唰——

又是一大段代码。

精简,犀利。

“优化后的时间复杂度O(nlogn),勉强能看。”

现场鸦雀无声。

就连不懂代码的王主任,也被这气势震慑住了,张着嘴像个呆头鹅。

懂行的那些学生,更是眼珠子都快瞪出来了。

“卧槽……这是人脑吗?”

“都不带停的?我特么连题目都还没读顺溜……”

然而,还没完。

柳月眠把手里写断的一截粉笔头精准地弹进垃圾桶,又换了一根新的。

“第三种。”