手机浏览器扫描二维码访问
在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。
无疑,2的个数一定是多于5的个数的。
这样一来,问题就变成了,统计阶乘数里有多少个5这个因子。
“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”
徐佑很快注意到了这一重要的问题。
如果忽略这个情况,那最后的结果就会出现错误。
最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。
“不错啊!”
在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。
虽然这道题不算什么难题。
但能在几分钟的时间内,给出如此漂亮的答案。
彭俊知道,大部分计算机专业的本科生,也是未必能做到的。
“这孩子,应该是自己做出来的吧。”
彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。
但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。
“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”
这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。
看着这道新的题目,徐佑很快陷入到思考之中。
“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”
这一次,徐佑也确实感到了,题目难度的提升。
要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。
徐佑首先想到的方法,是对于每个数组二分查找。
但这样的话,复杂度会非常高,达到了O(klogn)。
很快,徐佑便找到了另外的一个思路。
“如果用Fractional-Cascading的话,就可以将复杂度降低到O(k+logn)了。”
所谓的Fractional-Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
看见徐佑的答案,彭俊又是不禁连连点头。
“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。
超神:摊牌了,我是凯莎儿子 鬼门神医 我在古墓摸金那些年 姜若悦贺逸免费阅读小说全文 都市九转医仙 诡盗奇谈免费阅读 美漫:开局到手一个恶灵骑士 诸天万古一青莲 闻柚白谢延舟小说 王超陆亦可小说全文免费阅读 斗罗之萌王?不!是魔王! 人在斗罗,召唤万界 陆夫人你高攀不起 网游:只有我能看到隐藏信息 离婚后我带崽出国了 项云峰李静 从猎人开始的诸天 虞清欢淇王 从漫威开始穿越的加菲猫 云乔席兰廷小说全文免费阅读
景言曾是景家最优秀的天才,十六岁突破武道九重天踏入先天之境,整个东临城无人能比,却莫名其妙在进入神风学院后境界跌落,成为笑柄。解开乾坤戒封印,重新崛起,最终制霸天元大陆,成为无数武者仰望的存在。...
你可知道,人的气运是均等的,缘分是固定的?你可知道,世界是平行的,几率是共存的?你可知道,宁静时空外,有不为人知的厮杀决斗?为了荣耀,也为了我们的世界!这一切都与常识相悖,却又真实存在!...
当果决狠辣的王牌女杀手重生归来,却成了别人眼里又穷又弱渣的初中女学生!她誓要寻回自己的荣耀,迈上崭新巅峰!纵横校园打脸绿茶成为校园女神!玩转cos成为最神秘coser新秀!鉴玉石开赌场闯商界,病娇小弟忠心护主谁敢招惹?组建乐团成为身份最神秘的歌手新秀!赤手空拳闯荡娱乐圈,撩妹撩汉肆意妄为!她不羁恣意无人敢犯!身份神秘,仍受万人追捧,地位无人能撼动!陆影帝!您跟林蓓安到底是什么关系?记者举着话...
结婚一年,老公宁可找小三也不愿碰她。理由竟是报复她,谁让她拒绝婚前性行为!盛怒之下,她花五百万找了男公关,一夜缠绵,却怎么也甩不掉了!他日再见,男公关摇身一变成了她的顶头上司一边是拿床照做要挟的总裁上司,一边是满心求复合的难缠前夫,还有每次碰到她一身狼狈的高富帅,究竟谁才是她的此生良人...
绝代芳华她,倾国倾城的歌女,为人有情有义,且爱恨分明,众生皆为她倾倒,可是她却唯爱一人,即使那人只是以梦的形势出现在她的生活里。他是她的哥哥,两人从小一起长大,他与她志趣相投,他在不知不觉中暗生情愫。...
留学归来,交往三年的男友步入婚姻的礼堂,新娘却不是她!那一天,陆景深从天而降,温柔地搂着她一同目睹这场盛世婚礼化为泡沫!我需要一位太太,而你需要我去拯救洛氏,各取所需。洛氏危难之际,她别无选择,成为了云城人人惊羡的陆太太。他和她之间本该是最单纯的利益联姻,她有念念不忘的初恋,他有藏在心间的旧爱,她却渐渐迷...