小说在线 >> 学霸之巅 >> 第136章 不,你的这条才是

第136章 不,你的这条才是

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

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

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

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

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

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

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

“不错啊!”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

但既然随便出一道题,徐佑都能做得这么好,那徐佑多半是把大部分知识都掌握了的。

“还得感谢老师的教导有方!老师,有没有什么本科的毕设题目,我想再拿来练练手。”

“行,我一会儿给你发几道上届本科生的毕设课题过去。”

有了电脑和题目后,徐佑即使回到老家,也有很多事情可以做了。

……

过年前两天,徐佑和陆知瑶一起,准备回盛城老家了。

这一次,徐佑的行李箱中,终于不全是书籍资料了。

除了几本特别重要的书之外,行李箱中主要的空间还是被换洗的衣物、笔记本电脑等设备占据。

徐佑想着,反正拖回去一箱子书,回家也不够看几天的。

要是想看书的话,直接去网上买就好了,也不差这几个钱。

见到陆知瑶,徐佑发现,陆知瑶的脖子上,也围着一条围巾。

陆知瑶的围巾和徐佑的非常像,除了底色不同之外,也都有一只猫咪趴在上面。

“陆知瑶,你当时是织了两条围巾嘛?”

“没有,当时就织了一条,因为还剩下很多毛线没用完,后来就又织了一条。”

“所以说,你的这条,是用剩下的毛线织的?”

“不,你的这条才是。”陆知瑶笑道。

“可是为什么你要买这么多毛线啊?”

“就是想多试试几个颜色啦。好了,我们是坐地铁还是打车去车站啊?”

其实要是徐佑一个人的话,应该会直接选择地铁的。

不仅便宜,而且地铁的速度会更快一些。

只是,地铁需要换乘,而且拖着行李箱站着也会有点累。

“我叫个车吧,反正时间也来得及。”

徐佑打开千度地图app,叫了一辆车,并主动的帮陆知瑶把她的行李箱放进汽车后备箱里。

在车站一起吃了个饭后,两人准时登上了高铁。

路途中,徐佑也没有一直学习,而是不时和陆知瑶谈论着什么。

陆知瑶在这学期的成绩也不错,虽然没有徐佑那么突出,但也拿到了学院的一等奖学金。

能在尖子生遍地的蓟大,拿到一等奖学金,难度还是非常大的。

陆知瑶的能力,完全没有她自己所说的那么普通。

“陆老师,你最近还有没有什么关于哲学问题的高见啊?”

上一次,徐佑对陆知瑶所讲述的哲学与科学的关系,印象非常深刻。

陆知瑶的哲学思维充满着理性,徐佑也很想在陆知瑶身上汲取更多的知识。

“哲学问题嘛……对了,你的研究领域之一,是不是有关量子物理的?”

“没错,我发的第一篇论文,就是有关量子物理的。”

“那我们来谈谈量子纠缠吧。其实我觉得量子纠缠,就是一个很有哲学感的物理概念。”

徐佑对于量子纠缠这个概念自然非常的熟悉。

所谓的量子纠缠,就是当两个粒子在彼此相互作用后,它们的特性成为了一种整体的性质,无法去单独描述每个粒子的性质。

喜欢学霸之巅请大家收藏:(www.xiaoshuozx.com)学霸之巅小说在线更新速度全网最快。

学霸之巅最新章节 - 学霸之巅全文阅读 - 学霸之巅txt下载 - 可乐要加糖的全部小说 - 学霸之巅 小说在线

猜你喜欢: 蛊真人佣兵的战争小少爷赤心巡天快穿之女配花样逆袭我靠算命爆红星际地狱公寓天启预报逐道长青我们生活在南京宦难江山出笼记仙妻仙秦多元宇宙帝国我打造了旧日支配者神话玫瑰美人我的美综世界明王首辅婆娑天魔解体
完本推荐: 从红月开始全文阅读农家小福女全文阅读遮天全文阅读宰执天下全文阅读放开那个女巫全文阅读末日拼图游戏全文阅读佣兵的战争全文阅读转生眼中的火影世界全文阅读我打造了旧日支配者神话全文阅读问道红尘全文阅读欢天喜帝全文阅读我能提取熟练度全文阅读世界树的游戏全文阅读宿主她又在崩剧情全文阅读重生之女将星全文阅读青青全文阅读从观想太阳开始无敌全文阅读修仙进行中全文阅读穿梭时空的侠客全文阅读带着系统来大唐全文阅读
同类新书: 混世书生修仙记黑白物语穿过你的黑发我的手(HP同人)主神攻略计划[综英美]舌尖上的诱惑1852铁血中华武破星河一言不合修罗场[快穿]盛年白狐传地府神职监护人至尊功德修仙系统冷情帝少,吃上瘾!今天也要撩一下桃源美利坚网游之绝世斗神千门公子请恋爱2016[电竞]神豪朋友圈纯情护卫

学霸之巅最新章节手机版 - 学霸之巅全文阅读手机版 - 学霸之巅txt下载手机版 - 可乐要加糖的全部小说 - 学霸之巅 小说在线移动版 - 小说在线手机站

小说在线 | 手机小说 | 全本小说 | 点击榜 | 新书榜 | 推荐榜 | 收藏榜 | 作者排行 | 会员书架 | 阅读记录

本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。

Copyright © 2024 小说在线 All Rights Reserved. 全部小说