第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，叫了一辆车，并主动的帮陆知瑶把她的行李箱放进汽车后备箱里。
在车站一起吃了个饭后，两人准时登上了高铁。
路途中，徐佑也没有一直学习，而是不时和陆知瑶谈论着什么。
陆知瑶在这学期的成绩也不错，虽然没有徐佑那么突出，但也拿到了学院的一等奖学金。
能在尖子生遍地的蓟大，拿到一等奖学金，难度还是非常大的。
陆知瑶的能力，完全没有她自己所说的那么普通。
“陆老师，你最近还有没有什么关于哲学问题的高见啊？”
上一次，徐佑对陆知瑶所讲述的哲学与科学的关系，印象非常深刻。
陆知瑶的哲学思维充满着理性，徐佑也很想在陆知瑶身上汲取更多的知识。
“哲学问题嘛……对了，你的研究领域之一，是不是有关量子物理的？”
“没错，我发的第一篇论文，就是有关量子物理的。”
“那我们来谈谈量子纠缠吧。其实我觉得量子纠缠，就是一个很有哲学感的物理概念。”
徐佑对于量子纠缠这个概念自然非常的熟悉。
所谓的量子纠缠，就是当两个粒子在彼此相互作用后，它们的特性成为了一种整体的性质，无法去单独描述每个粒子的性质。
无疑，2的个数一定是多于5的个数的。
这样一来，问题就变成了，统计阶乘数里有多少個5这个因子。
“等一下……像25、125这样的数字，里面其实是包含不止一个5的因子的。”
徐佑很快注意到了这一重要的问题。
如果忽略这个情况，那最后的结果就会出现错误。
最终，徐佑在电脑上，编辑出了短短的五行代码，并给彭俊发送了过去。
“不错啊！”
在看到徐佑发来的代码后，彭俊也不禁对徐佑的解答表示着肯定。
虽然这道题不算什么难题。
但能在几分钟的时间内，给出如此漂亮的答案。
彭俊知道，大部分计算机专业的本科生，也是未必能做到的。
“这孩子，应该是自己做出来的吧。”
彭俊相信，既然徐佑向自己寻求题目，按理说肯定不会去搜索答案的。
但为了进一步确定徐佑的能力，彭俊决定，再给徐佑出一个难题，还是那种网上根本搜不到的题目。
“不错，做得很好，代码也很简洁。再给你发一道难度更大的题目吧。”
这一次，彭俊将一道自己改编过的题目，向徐佑发送了过去。
看着这道新的题目，徐佑很快陷入到思考之中。
“给出k个有序的数组：L1，L2，……，Lk，每一个长度为n，可以对该数组进行线性时间的预处理。然后回答如下询问：给出x，回答每个数组中第一个小于x的元素是什么？”
这一次，徐佑也确实感到了，题目难度的提升。
要是徐佑这些天没有学完这些门课程的话，估计是连题目都看不懂的。
徐佑首先想到的方法，是对于每个数组二分查找。
但这样的话，复杂度会非常高，达到了O（klogn）。
很快，徐佑便找到了另外的一个思路。
“如果用Fractional-Cascading的话，就可以将复杂度降低到O（k+logn）了。”
所谓的Fractional-Cascading，也就是分散层叠算法，可以对经典分块问题进行大大的优化。
按照这个思路，徐佑重新进行算法的构思，并很快整理出了一套全新的方案。
“这样一来，只要第一次使用二分，之后每次都是常数查找就可以了。”
完成了算法数据结构的编辑后，徐佑将自己的解法发送给了彭俊。
看见徐佑的答案，彭俊又是不禁连连点头。
“这小子，还真不是在跟我开玩笑。能做到这个水平，绝对是把这些课程都学透了的。”
这个时候，彭俊也不得不对徐佑的学习能力盛赞了起来。
彭俊并不知道，徐佑到底是如何在这短短的十天时间里，把几乎整个计算机本科阶段的知识都学习完毕，同时很好的掌握了这些知识。
就算是每天花出十几个小时的时间，甚至都不够把这些课程全部都看一遍的。
但徐佑既然能够做到，说明他肯定有自己独特的学习方法。
“不错，这个问题的回答也很好，不仅能够解决问题，而且算法的优化程度也很不错。徐佑，你是我见过学的最快的一个学生了。”
虽然这只是彭俊随便出的一道题，还不能完全考察徐佑的计算机知识能力。
但既然随便出一道题，徐佑都能做得这么好，那徐佑多半是把大部分知识都掌握了的。
“还得感谢老师的教导有方！老师，有没有什么本科的毕设题目，我想再拿来练练手。”
“行，我一会儿给你发几道上届本科生的毕设课题过去。”
有了电脑和题目后，徐佑即使回到老家，也有很多事情可以做了。
……
过年前两天，徐佑和陆知瑶一起，准备回盛城老家了。
这一次，徐佑的行李箱中，终于不全是书籍资料了。
除了几本特别重要的书之外，行李箱中主要的空间还是被换洗的衣物、笔记本电脑等设备占据。
徐佑想着，反正拖回去一箱子书，回家也不够看几天的。
要是想看书的话，直接去网上买就好了，也不差这几个钱。
见到陆知瑶，徐佑发现，陆知瑶的脖子上，也围着一条围巾。
陆知瑶的围巾和徐佑的非常像，除了底色不同之外，也都有一只猫咪趴在上面。
“陆知瑶，你当时是织了两条围巾嘛？”
“没有，当时就织了一条，因为还剩下很多毛线没用完，后来就又织了一条。”
“所以说，你的这条，是用剩下的毛线织的？”
“不，你的这条才是。”陆知瑶笑道。
“可是为什么你要买这么多毛线啊？”
“就是想多试试几个颜色啦。好了，我们是坐地铁还是打车去车站啊？”
其实要是徐佑一个人的话，应该会直接选择地铁的。
不仅便宜，而且地铁的速度会更快一些。
只是，地铁需要换乘，而且拖着行李箱站着也会有点累。
“我叫个车吧，反正时间也来得及。”
徐佑打开千度地图app，叫了一辆车，并主动的帮陆知瑶把她的行李箱放进汽车后备箱里。
在车站一起吃了个饭后，两人准时登上了高铁。
路途中，徐佑也没有一直学习，而是不时和陆知瑶谈论着什么。
陆知瑶在这学期的成绩也不错，虽然没有徐佑那么突出，但也拿到了学院的一等奖学金。
能在尖子生遍地的蓟大，拿到一等奖学金，难度还是非常大的。
陆知瑶的能力，完全没有她自己所说的那么普通。
“陆老师，你最近还有没有什么关于哲学问题的高见啊？”
上一次，徐佑对陆知瑶所讲述的哲学与科学的关系，印象非常深刻。
陆知瑶的哲学思维充满着理性，徐佑也很想在陆知瑶身上汲取更多的知识。
“哲学问题嘛……对了，你的研究领域之一，是不是有关量子物理的？”
“没错，我发的第一篇论文，就是有关量子物理的。”
“那我们来谈谈量子纠缠吧。其实我觉得量子纠缠，就是一个很有哲学感的物理概念。”
徐佑对于量子纠缠这个概念自然非常的熟悉。
所谓的量子纠缠，就是当两个粒子在彼此相互作用后，它们的特性成为了一种整体的性质，无法去单独描述每个粒子的性质。
如果您喜欢,请点击这里把《从学霸开始走向真理之巅》加入书架,方便以后阅读从学霸开始走向真理之巅最新章节更新连载。
错误/举报