“、程序运行时间限制在5ooms以内。内存空间不作限制。”
底下那些原本不当回事的人,开始皱眉了。
“5ooms?原来的时间限制不是秒吗?”
“没事,优化一下算法就好了,内存空间不设限应该是个突破口……”
屏幕上继续显示出最后一条要求。
“、源代码大小在k以内。”
这下那帮人全都失态地叫了起来。
“坑爹啊!”
“k以内还编个毛呢!”
“耍我们吧这是!”
k以内的源代码,就是说整个程序完成以后,源代码大约只有ooo个字符,更直观一点,大约就是oo行不到的代码。
而“竞价抢车位”这个程序虽然简单,现在却加上了半秒的运行时间限制,初步估计至少也得到4k的代码才能搞定。如此看来半小时之内想要将算法优化到那个程度,恐怕远远不够……想要达到上面的每个要求,除非是研究算法之道多年的编程高手,否则真是个不可能的任务了。
“大家请安静。”主持人说,“经公司人员与评审团讨论,第三条要求作为可选要求,不是必要的。重复一次,第三条要求不是必要的,大家的源代码可以过k容量。只要大家在半小时内完成运行时间为5oo毫秒的程序即可,我们会按实际情况选取优胜者。”
但那些骄傲的家伙们怎么可能服输,主持人越是强调第三条要求是可选要求,他们越是要跟这条要求较劲。
一时间,对竞赛环节早有准备的大学生们都打开了自己的笔记本电脑,敲击键盘的声音响彻整个大厅。
========================================================
注解:(哎呀我觉得其实也没必要注解吧……)
、度熊就是对百度的戏称,这个很多人都知道吧。
、cm是一项国际性的编程竞赛,主要对算法要求很高,这个比赛影响力非常大,很多公司都会对比赛的优胜者免试录用。
、本章及下一章提到的这个竞赛题目和算法,都是在现实基础上施以艺术加工而成的,所以会有一些夸张的成分在里边,懂行的人就不要纠结合理性了。
4、这个题目的意思就是,要编一个效率又高代码又极端简洁的东西……
………【第八章 各种打脸】………
得晚了一小时,因为这章写得多了点……
明天还是希望能冲一下新书榜啦,新书最后一周了,请大家多多支持!
===============================================
赵亮一打开电脑,卫昕就有点想找借口离开讲座了。他很清楚自己这个舍友的编程习惯有多恶劣——他会把自己的每一个思路都用自言自语地方式表达出来。
但卫昕出不去,左右两边都有专心解题的人,要是他这时候说“打扰一下借过”那必然是要惹得人家生气的了。
于是他只好靠在椅背上,叹了口气,听着赵亮极为敬业地汇报他的进展。
“修改一下srt排序的比较标准可以缩短ooms……”
“……这里不对,一定有别的办法。”
“只要在原先的算法上再优化一下的话……”
https://www.cwzww.com https://www.du8.org https://www.shuhuangxs.com www.baquge.cc