手机浏览器扫描二维码访问
在配对的过程中,徐佑也考虑到了,2和5出现的数量问题。
无疑,2的个数一定是多于5的个数的。
这样一来,问题就变成了,统计阶乘数里有多少个5这个因子。
“等一下……像25、125这样的数字,里面其实是包含不止一个5的因子的。”
徐佑很快注意到了这一重要的问题。
如果忽略这个情况,那最后的结果就会出现错误。
最终,徐佑在电脑上,编辑出了短短的五行代码,并给彭俊发送了过去。
“不错啊!”
在看到徐佑发来的代码后,彭俊也不禁对徐佑的解答表示着肯定。
虽然这道题不算什么难题。
但能在几分钟的时间内,给出如此漂亮的答案。
彭俊知道,大部分计算机专业的本科生,也是未必能做到的。
“这孩子,应该是自己做出来的吧。”
彭俊相信,既然徐佑向自己寻求题目,按理说肯定不会去搜索答案的。
但为了进一步确定徐佑的能力,彭俊决定,再给徐佑出一个难题,还是那种网上根本搜不到的题目。
“不错,做得很好,代码也很简洁。再给你发一道难度更大的题目吧。”
这一次,彭俊将一道自己改编过的题目,向徐佑发送了过去。
看着这道新的题目,徐佑很快陷入到思考之中。
“给出k个有序的数组:L1,L2,……,Lk,每一个长度为n,可以对该数组进行线性时间的预处理。然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么?”
这一次,徐佑也确实感到了,题目难度的提升。
要是徐佑这些天没有学完这些门课程的话,估计是连题目都看不懂的。
徐佑首先想到的方法,是对于每个数组二分查找。
但这样的话,复杂度会非常高,达到了O(klogn)。
很快,徐佑便找到了另外的一个思路。
“如果用Fractional-Cascading的话,就可以将复杂度降低到O(k+logn)了。”
所谓的Fractional-Cascading,也就是分散层叠算法,可以对经典分块问题进行大大的优化。
按照这个思路,徐佑重新进行算法的构思,并很快整理出了一套全新的方案。
“这样一来,只要第一次使用二分,之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后,徐佑将自己的解法发送给了彭俊。
看见徐佑的答案,彭俊又是不禁连连点头。
“这小子,还真不是在跟我开玩笑。能做到这个水平,绝对是把这些课程都学透了的。”
这个时候,彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道,徐佑到底是如何在这短短的十天时间里,把几乎整个计算机本科阶段的知识都学习完毕,同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间,甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到,说明他肯定有自己独特的学习方法。
“不错,这个问题的回答也很好,不仅能够解决问题,而且算法的优化程度也很不错。徐佑,你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题,还不能完全考察徐佑的计算机知识能力。
王超陆亦可小说全文免费阅读 从漫威开始穿越的加菲猫 诸天万古一青莲 虞清欢淇王 离婚后我带崽出国了 人在斗罗,召唤万界 陆夫人你高攀不起 美漫:开局到手一个恶灵骑士 都市九转医仙 从猎人开始的诸天 我在古墓摸金那些年 斗罗之萌王?不!是魔王! 云乔席兰廷小说全文免费阅读 姜若悦贺逸免费阅读小说全文 网游:只有我能看到隐藏信息 诡盗奇谈免费阅读 闻柚白谢延舟小说 鬼门神医 超神:摊牌了,我是凯莎儿子 项云峰李静
抓野兔,撵野鸡,捕鱼,采药,采蘑菇。没有房子,牵几条牛去换。没有车,挖几棵树去换。不用打卡,没有堵车,轻松自在,逍遥散漫,富贵闲人。蓝天白云,青山绿水,那是我的家园。背上行囊,我要回农村。...
顾安潼萧廷珩全文免费阅读小说叫总裁爹地暖心宠,总裁爹地暖心宠又名是萌宝有心事爹地妈咪快和好,作者是慕珂瑶。是一本正在连载中的现代都市言情小说,本书主要讲述了因为本人陷害,莫名的上了陌生人的床。无法接受这一切的她选择了逃避,六年后带着一对萌宝回归,这对萌宝为了让妈咪早日脱单也是承担了这个年纪不该承担的忧愁。...
龙生九女,凤凰一男。来到了异世界的沈约,是成为独断专行的大魔王,还是做一个吃软饭的凤凰男?这个问题并不仅仅取决于沈约,还要看那些天之娇女如何选择。男女之间的问题,不是东风压倒西风,就是女人压倒男人。...
性感美艳酒吧老板娘VS冷酷霸道醋坛子总裁绿茶妹妹与渣男未婚夫搞在一起,她还被人摆了一道未婚先孕!不曾想竟然得到天才萌宝,六年后带娃归来!她决心发展事业,虐渣打婊!某妹妹咬牙切齿姐夫太香,我要冲了!某傲娇总裁有多远滚多远,我的心只属于冉冉!...
她,二十一世纪顶级医学女特工,一朝重生,却成了大将军府未婚先孕的废物大小姐。渣爹不爱?渣姐陷害?没关系,打到你们服为止!从此废物变天才,绝世灵药在手,逆天灵器随身,还有个御万兽的萌娃相伴,风华绝代,震慑九荒,谁敢再欺她?可偏偏有人不怕死,还敢凑上来拐了本王的种,你还想跑哪里去?...
医武无双,把敌人打了治,治完再打就问你怕不怕!...