重生2000:开局网吧造AI

第177章 不行轮战比算法(1 / 1)

“等等。” 瘦高男生从床上跳下来,说道。 “你们傻呀,我们三个都是少年班的,是要考验这个新人的能力。” “结果给你们弄成2v2了,搞啥呢?” 黑框眼镜男生一怔。 对呀,差点上当。 “对,不行,而且以你的能力,能出啥题。” 瘦高男生走到自己的笔记本电脑前,打开了一个编程界面。 “我们就比一个经典的算法题吧——快速排序。看谁能在最短的时间内写出最优化的代码。” 他说完,嘴角勾起一抹自信的笑容,显然对自己的编程能力很有信心。 黑框眼镜的男生也凑了过来,笑着说道:“我来当裁判,公平公正,谁也别想作弊。” 第三个男生则抱着手臂,站在一旁,一副看好戏的表情。 “这是你的题目?” “我们是要检验你的能力,所以我们一人出一题,你能赢,你就是老大。” “我们都听你的。” 看来,这几个人还不笨。 刚被陆渊绕进去,很快就明白问题所在。 “但是,如果你输出,请回到普通班。” “对,科学班要的不止是天才,更是天才中的天才。” “行,来吧。” 陆渊点点头,走到自己的床边,放下包,从里面拿出一台笔记本电脑。 “靠,Thinkpad最新笔记本电脑。” “看来也是有钱的主呀。” 其它三人看着陆渊的电脑,直吞咽口水。 是的,他们三人都是台式机。 这次搬迁宿舍,还得搬那重得要死的电脑。 看着四人羡慕的表情。 陆渊说道:“先自我介绍下吧,我还不知道你们叫什么?” 是的。 到时候,难道自己赢了就一直叫那个谁谁谁服气吗? 格子衬衫男生先说道:“我叫张铭,弓长张,金镑提名的铭。” “我叫李雪,木子李,大雪纷飞的雪。” 眼镜男说道。 “我叫王强,大王的王,强壮的强。” 瘦高个说道。 “我叫陆渊。陆……” “你就是陆渊?” 三人异口同声的说道。 “你们知道我?” “原来就是你呀,你名气可大了。” “名气?” “图灵奖骗子呀,骗我们学校招了你。” “对对对,让上交大成了其它C9联盟的耻辱。” “真是丢尽了我们交大的脸。” C9联盟是由华夏顶尖的九所高校组成的联盟, 包括清华大学、北京大学、复旦大学、上海交通大学、浙江大学、南京大学、中国科学技术大学、哈尔滨工业大学和中山大学。 是华夏最顶尖的九所学校。 “正好,在其它同学发现前,我们来解决你。” “赶快回普通班吧,你能入学,就是个错误。” 三人轮番数落陆渊。 “好了,先比完吧,如果我输,不用你们撵,我自己走。” “好,你说的。” 三人异口同声说道。 “开始吧。” 陆渊淡淡地说道。 “好,我先来。” 张铭说道。 “给定一个无序数组,找出其中重复的数字。时间复杂度必须是O(n),空间复杂度必须是O(1)。” “我随机生成一个数组下。免得你说了作弊。” 张铭的手飞快的在电脑上敲打着。 很快,就一个随机数组打印出来。 这题不难,只是一个简单的算法题。 “你连接上我们局域网的无线网络,我广播给你。” “好。” 陆渊连上无线网络后。 就有一个弹窗显示出来。 “来自‘名满天下’的一个消息。” 陆渊点开,正是刚才生成的一个超大数无序数组。 “开始。” 张铭叫道。 然后立刻敲击键盘,手指飞快地在键盘上舞动,屏幕上迅速出现一行行代码。 张铭脸上带着自信的笑容。 “陆渊,我就提醒你一下吧,免得你到时候输了不认账。” “这题看着简单,其实考的可不仅仅是结果。” “一个普通的算法题目,自然有更多的玄机。” “好了,细节你慢慢品吧,我要开始装……哦,不,开始发挥了。” 陆渊淡淡一笑,没有接话,只是不慌不忙,打开编程界面。 但并没有立刻动手,而是闭上眼睛,深吸了一口气。 上一世,他曾在无数个夜晚里,独自一人编写代码,优化算法。 快速排序,对他来说,早已烂熟于心。 而排序的算法,无非就那么几种。 但做大数的,又要有效率的,还有一些,涉及现在还未解决的数学难题。 算法,数学才是基础。 他睁开眼睛,手指轻轻敲击键盘,动作飞快。 不到五分钟,陆渊就停下了手,淡淡地说道:“我写完了。” 张铭愣了一下,抬头看向陆渊: “这么快?你不会是随便写了个冒泡排序糊弄我们吧?”这章没有结束,请点击下一页继续阅读! 陆渊笑了笑,没有回答,只是将屏幕转向他们。 李雪凑过来,仔细看了看陆渊的代码,脸色逐渐变得惊讶: “这……这代码也太简洁了吧?而且逻辑清晰,完全没有冗余的部分!” 王强也凑了过来,看完后,脸色瞬间变得难看。 “这,还可以这样写?不对,这边使用了一个数学难题。” “这个是世界级别的数学思路。” “太强了,这想法,我怎么想不到。” 李雪和王强直接在陆渊那边讨论起来了。 张铭还在写,可是已经开始心虚。 原本他还是非常自信的,结果被李雪和王强搞的,一点心情都没有了。 狠命敲完几个代码,运行完成后。 他也过来看向陆渊的答案。 这一看,让他更郁闷了。 相比之下,自己的代码显得冗长而复杂,效率明显不如陆渊的。 李雪忍不住感叹: “陆渊,你这代码写得也太厉害了!简直像是教科书级别的!” 陆渊淡淡一笑: “只是熟能生巧而已。” 李雪瞪大了眼睛说道:“这哪是熟就行的,你……这是Floyd判圈算法?你是怎么想到的?” 王强也忍不住惊叹:“代码简洁,逻辑清晰,完全符合时间复杂度和空间复杂度的要求!陆渊,你太厉害了!” “确实,把数组变成链表,通过Floyd判圈检测环,效率不仅高,代理还简洁。” “张铭,比你的下标映射好太多了。” “对对对,张铭,你输了。” “靠,你们两人到底是哪边的?” “我们是裁判,当然要公平了。” 张铭脸色一僵,不服气地说道:“我不服,这题不算!他肯定是提前看过类似的题目!”喜欢重生2000:开局网吧造AI请大家收藏:(www.qibaxs10.cc)重生2000:开局网吧造AI七八小说更新速度全网最快。