第29部分 (第1/4页)

“、程序运行时间限制在5ooms以内。内存空间不作限制。”

底下那些原本不当回事的人,开始皱眉了。

“5ooms?原来的时间限制不是秒吗?”

“没事,优化一下算法就好了,内存空间不设限应该是个突破口……”

屏幕上继续显示出最后一条要求。

“、源代码大小在k以内。”

这下那帮人全都失态地叫了起来。

“坑爹啊!”

“k以内还编个毛呢!”

“耍我们吧这是!”

k以内的源代码,就是说整个程序完成以后,源代码大约只有ooo个字符,更直观一点,大约就是oo行不到的代码。

而“竞价抢车位”这个程序虽然简单,现在却加上了半秒的运行时间限制,初步估计至少也得到4k的代码才能搞定。如此看来半小时之内想要将算法优化到那个程度,恐怕远远不够……想要达到上面的每个要求,除非是研究算法之道多年的编程高手,否则真是个不可能的任务了。

“大家请安静。”主持人说,“经公司人员与评审团讨论,第三条要求作为可选要求,不是必要的。重复一次,第三条要求不是必要的,大家的源代码可以过k容量。只要大家在半小时内完成运行时间为5oo毫秒的程序即可,我们会按实际情况选取优胜者。”

但那些骄傲的家伙们怎么可能服输,主持人越是强调第三条要求是可选要求,他们越是要跟这条要求较劲。

一时间,对竞赛环节早有准备的大学生们都打开了自己的笔记本电脑,敲击键盘的声音响彻整个大厅。

========================================================

注解:(哎呀我觉得其实也没必要注解吧……)

、度熊就是对百度的戏称,这个很多人都知道吧。

、cm是一项国际性的编程竞赛,主要对算法要求很高,这个比赛影响力非常大,很多公司都会对比赛的优胜者免试录用。

、本章及下一章提到的这个竞赛题目和算法,都是在现实基础上施以艺术加工而成的,所以会有一些夸张的成分在里边,懂行的人就不要纠结合理性了。

4、这个题目的意思就是,要编一个效率又高代码又极端简洁的东西……

………【第八章 各种打脸】………

得晚了一小时,因为这章写得多了点……

明天还是希望能冲一下新书榜啦,新书最后一周了,请大家多多支持!

===============================================

赵亮一打开电脑,卫昕就有点想找借口离开讲座了。他很清楚自己这个舍友的编程习惯有多恶劣——他会把自己的每一个思路都用自言自语地方式表达出来。

但卫昕出不去,左右两边都有专心解题的人,要是他这时候说“打扰一下借过”那必然是要惹得人家生气的了。

于是他只好靠在椅背上,叹了口气,听着赵亮极为敬业地汇报他的进展。

“修改一下srt排序的比较标准可以缩短ooms……”

“……这里不对,一定有别的办法。”

“只要在原先的算法上再优化一下的话……”

卫昕后悔自己没带耳机,坐在这个死话痨身边真是受罪。

“竞价抢车位”这道题目,简单来说就是让大家想出一个算法,解出在特定条件下,怎样划定一个占地面积最大、消费额最少的停车位。这种要在脑建立坐标点的空间运算型题目,卫昕最不擅长了,所以想真心关注一下赵亮的进展都不行,听他的话就好像听天书一样。

时间一分一秒地过去,十五分钟后,还有人在焦急地画着草图建立算法模型,有人倒是已经编好,但效率还是不够高,半秒的运行时间限制实在有些苛刻,于是他们一直在抓耳挠腮地想办法优化程序。

赵亮也进入了那种焦虑状态,看样子是无论如何也突破不了瓶颈。

“妈的!”他忽然一拍桌子,大吼道,吓了卫昕一跳。

周围的人看了他一眼,知道这是想问题想得急了,也就没有太过在意。不过卫昕却听清了他后来小声说的那句话:“那个算法的优化方法我有在梦里见过的,可恶就是想不起来……”

卫昕半眯起眼睛

本章未完,点击下一页继续阅读。