IX小说网

IX小说网>学霸之争在语文 > 第136章 不你的这条才是(第1页)

第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,也就是分散层叠算法,可以对经典分块问题进行大大的优化。

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

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

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

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

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

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

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

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

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

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

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

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

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

已完结热门小说推荐

最新标签

好书推荐:桃运无双,洛雷神秘帝少甜宠妻和表姐同居的日子最佳女配(娱乐圈冯征秦始皇嬴政撩妹小神医妙手小村医吻安,首长大人超品邪医报告首长,萌妻入侵睡吧,国民夫人离婚三十天重生世家子我的老婆是冠军校园极品公子山村名医当沙雕攻拿到虐文剧本我的相公风华绝代极品媳妇农女不修仙我家皇后又作妖美人如玉都市弃少归来,依旧怪医圣手叶皓轩,一念都市超级赘婿八零娇女有空间神话之后仙工开物,蛊真人龙藏恒星时刻据说秦始皇是个女儿控来着中年男人请遵守游戏规则世上还有这种好事儿娘子,我道心乱了我被初恋退婚之后大明虎贲农家小娘子总裁情深入骨我行走江湖那些年混在后宫的假太监那夜上错床凶兽档案蚀骨危情带着妹子去修仙醉卧美人乡抱上空姐的大腿都市之纵意花丛末世之重生御女逆命相师老子是无赖都市极品人生高武我的气血无限多十年磨砺,归来已无敌修仙 一代神帝横空出世网游我在全民战争霸气开挂这个歌神眼神不好使瞎子开局逆风翻盘,抱得校花归傲世骄龙世界房产巨头将门弃妇又震慑边关了汉末无衣神话之后开局签到荒古圣体公寓里的精灵训练家盗墓,开棺挖到一只两千年粽子我们都是九零后心花路放别搞,我是人,魔尊是啥玩意儿他的金丝雀又娇又软渣夫软饭硬吃,那就送他去归西我本无意成仙我和女神合租的日子小师弟,求你从了师姐吧超品风水相师最废皇太子空间重生之商门影后穿成前夫的家养狗重生之纯真年代凡人神算整座大山都是我的猎场极品兵王俏总裁乡村傻医仙的秘密乡村神医村长九千岁,女帝她又纳妃了跪在妻女墓前忏悔,我重生了屌丝小保安,遇见女鬼逆袭了寡妇也是潜力股我要成为天下无敌假太监:攻略皇后的我如鱼得水穿越为摄政王,女帝视我心头刺汉服小姐姐直播被大熊猫赖上娘亲,离开这家,我带你吃香喝辣小姐,姑爷他又要造反啦凡三的财富蛙跳外戚好凶猛我的女皇上司最强俏村姑这个农民有点虎多子多福,从拿捏九幽女帝开始重生许仙当儒圣古玩捡漏从离婚后开始绝世废材:毒后归来偷偷藏不住楚家有女初修仙师父,抱小腿极品女仙他的小仙女大律师的惹火宝贝重生不当接盘侠,前世老婆她急了捡个魔神做师父万古第一废材我真不想当奸臣重生后我成了拼爹界杠把子我的姐姐是恶役千金大小姐一胎七宝:老婆大人哪里跑内科医生她真不是沙雕龙藏烟雨江南仙工开物神话之后鹅是老五剑走偏锋的大明大燕文学读吧小说网读一读小说网快眼看书啃书网爬书网权术小说网去读书书荒小说网再读读小说网书趣阁恒星时刻崇文中文网天籁小说小二中文文华摘云若月楚玄辰开局揭皇榜,皇后竟是我亲娘官途,搭上女领导之后千里宦途升迁之路官道征途:从跟老婆离婚开始权力巅峰:从城建办主任开始官梯险情相亲认错人,闪婚千亿女总裁书文小说不乖官路女人香学姐蓄意勾引深入浅出仙帝重生,我有一个紫云葫芦财阀小甜妻:老公,乖乖宠我空白在综艺直播里高潮不断重回2009,从不当舔狗开始透骨欢爱欲之潮直上青云深度补习上流社会共享女友镇龙棺,阎王命上瘾爱欲之潮假千金身世曝光,玄学大佬杀疯了臣服议事桌上官途:权力巅峰开局手搓歼10,被女儿开去航展曝光了关于我哥和我男朋友互换身体这件事村野流香闪婚夜,残疾老公站起来了师娘,你真美迟音