手机浏览器扫描二维码访问
在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。
无疑,2的个数一定是多于5的个数的。
这样一来,问题就变成了,统计阶乘数里有多少個5这个因子。
“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”
徐佑很快注意到了这一重要的问题。
如果忽略这个情况,那最后的结果就会出现错误。
最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。
“不错啊!”
在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。
虽然这道题不算什么难题。
但能在几分钟的时间内,给出如此漂亮的答案。
彭俊知道,大部分计算机专业的本科生,也是未必能做到的。
“这孩子,应该是自己做出来的吧。”
彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。
但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。
“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”
这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。
看着这道新的题目,徐佑很快陷入到思考之中。
“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”
这一次,徐佑也确实感到了,题目难度的提升。
要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。
徐佑首先想到的方法,是对于每个数组二分查找。
但这样的话,复杂度会非常高,达到了O(klogn)。
很快,徐佑便找到了另外的一个思路。
“如果用Fractional-Cascading的话,就可以将复杂度降低到O(k+logn)了。”
所谓的Fractional-Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
看见徐佑的答案,彭俊又是不禁连连点头。
“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。
美女的近身龙卫赵东苏菲 联盟:我旮旯八真的没有开挂 影帝从天降系统开始 我在大宋卖报纸 咸鱼后妈带崽在综艺当对照组 喜宴相逢 搁浅 万种风情 新鲜!乡下来的小娇娇震惊全球 女宗主大人想让我表白 至道眼 四合院:从车间主任开始 在光暗交替的悲伤世界中 名分 我供香竟让仙神现世了 人王养成记 穿成虐文女配后我被反派们团宠了 好莱坞绘制 琅琊风起时 重生八零:亲妹妹对照组我暴富了
盘古开天,龙凤大劫,鸿钧成圣,紫宵开讲,众人成圣,巫妖大战,三皇五帝。封神大战,西游取经,在此都将一一展现在你的面前!和我一起去畅游我所构建的我自己的洪荒世界吧!新人新书请多多支持!谢谢。。。。。...
身为鬼道传人,小胖洞悉天衍之术,可用鬼杀人,亦可治病救人,但这些对于小胖来说,都不足道哉!Tags鬼手狂医佐墨鬼手狂医txt全集下载鬼手狂医无弹窗鬼手狂医最新章节鬼手狂医txt全文下载鬼手狂医全文阅读...
学校后面有一个废弃教学楼,经常有人在里面失踪。但只要出来的人,都能一夜暴富。我偶然之间进去了,破旧的教学楼,昏暗的教室,还有一个穿着校服,手拿匕首,满身是血的女人。我出不来了...
涂山纵横万里,高达万丈,封住西荒与云洲通道涂山以西,是蛮荒部族与无数蛮荒异兽生存的西荒绝域好吧,简介很渣,书名很渣爱上我之为少妇承包鱼塘的蠢萌霸道巨根蛮神村支书风流秘史这个书名,才能体现本书真正的精髓...
...
美女如此多娇,引无数英雄尽闪腰。有枭雄忍辱负重,独闯三世荣华。有公子醉卧花丛,赔掉今朝性命。而主角,则率百美夜行,一失足成千古风流人物。PS1逻辑流小说,主角红颜暂定六人。试读三章,便知好坏PS2本书非大种马,百美是指一百名杀人不眨眼的超杀女PS3这是一个乡下土鳖被逼无奈而行侠仗义的半热血故事。...