5200小说网

手机浏览器扫描二维码访问

第136章 不你的这条才是(第1页)

在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。

无疑,2的个数一定是多于5的个数的。

这样一来,问题就变成了,统计阶乘数里有多少個5这个因子。

“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”

徐佑很快注意到了这一重要的问题。

如果忽略这个情况,那最后的结果就会出现错误。

最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。

“不错啊!”

在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。

虽然这道题不算什么难题。

但能在几分钟的时间内,给出如此漂亮的答案。

彭俊知道,大部分计算机专业的本科生,也是未必能做到的。

“这孩子,应该是自己做出来的吧。”

彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。

但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。

“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”

这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。

看着这道新的题目,徐佑很快陷入到思考之中。

“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”

这一次,徐佑也确实感到了,题目难度的提升。

要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。

徐佑首先想到的方法,是对于每个数组二分查找。

但这样的话,复杂度会非常高,达到了O(klogn)。

很快,徐佑便找到了另外的一个思路。

“如果用Fractional-Cascading的话,就可以将复杂度降低到O(k+logn)了。”

所谓的Fractional-Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。

按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。

“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”

完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。

看见徐佑的答案,彭俊又是不禁连连点头。

“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”

这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。

彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。

就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。

但徐佑既然能够做到,说明他肯定有自己独特的学习方法。

“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”

虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。

我在大宋卖报纸  我供香竟让仙神现世了  搁浅  好莱坞绘制  联盟:我旮旯八真的没有开挂  女宗主大人想让我表白  在光暗交替的悲伤世界中  影帝从天降系统开始  穿成虐文女配后我被反派们团宠了  喜宴相逢  重生八零:亲妹妹对照组我暴富了  咸鱼后妈带崽在综艺当对照组  名分  琅琊风起时  美女的近身龙卫赵东苏菲  新鲜!乡下来的小娇娇震惊全球  四合院:从车间主任开始  人王养成记  至道眼  万种风情  

热门小说推荐
西元世界之崛起

西元世界之崛起

讲述未来世界共存和另一个世界的崛起。各种阴谋阳谋,被一只无形的大手操控着这一切。...

军婚霸爱:宝贝,我宠你!

军婚霸爱:宝贝,我宠你!

灵魂回归,草包的齐家少奶奶突然变成神来杀神魔来杀魔的厉害角色。原以为灭白莲花拆绿茶面具是日常,撑起家没落的家族生意是主业。结果齐少提醒她你的主要工作爱我。那你的工作呢?宠你!...

超级物流公司

超级物流公司

起点第四编辑组签约作品,质量保证人品可靠,敬请收藏落魄之人云逸偶然大难不死,因祸得福得到一枚来自宇宙高级文明的超级戒指,于是云逸大手轻轻一挥,美军营地无数军火瞬间消失一空长长披风一摆,那潇洒落寞身影消失在滚滚烟尘中尊敬的客人,请接受阿富汗人民最真诚的祝福阿富汗南部酋长萨利卡恭敬的趴在云逸脚下,在云逸的身后,无数美式步机枪和反坦克火箭组在阳光下反射着复仇的光芒老板,我们的毒品已经卖到了日本的每一个角落,这是我们收购的黄金。宫藤次郎恭恭敬敬的跟在云逸的身后,指着小仓库里堆得满满的金条道。这只是戒指初期的基本功能,云逸利用它获取了天文数字般的财富但,这就是云逸的目的吗????敬请收看本系列第一部书超级物流公司,为您展现一个小人物借助戒指的力量走向人类巅峰的故事...

我家殿下要挂了

我家殿下要挂了

没见过东篱以前,宋井颜想找个有车有房,身体健康,努力上进的好青年。见到东篱之后,她脑子里只剩下一个念头,怎么把东篱推倒在她的大床之上!...

仙神易

仙神易

仙神演绎的末代世界,一名渔村小子挣扎前行,他的目标永无止境!天行健,君子自强不息!没有虎躯一震的王霸之气,没有过人的天赋,没有逆天的作弊器,只有一颗永不屈服的心。还记得仙剑1么,还记得天之痕么,还记得那一个个曾让我们感动,如今却越来越罕见的优质国产rpg么?仙神易就是一个很好的rpg小说蓝本,以主角为中心,展开一段段曲折感人的故事,描述一幅幅波澜壮阔的修仙世界,刻画一个个鲜活动人的角色,而不是一直不停的刷副本升级练功。不语期待,看过仙神易后,能唤起大家一些美好的回忆。一曲断阴阳,天涯何处觅仙路!再曲谱仙神,敢问三界可易主?不语在完成350多万字的觅仙路后,精心打造的仙侠经典!新书是株幼苗,需要你施肥(收藏)浇水(推荐票),才能茁壮成长。仙神易书友群136424650(不语在群中恭候各位书友)本站郑重提醒本故事纯属虚构,如有雷同,纯属巧合,切勿模仿。...

每日热搜小说推荐