返回第96章 他不会是在瞎写吧  胖胖的小橘首页

关灯 护眼     字体:

上一页 目录 下一页

“想法倒是不错,用这个来练手。”

秦飞摇了摇头,看著那台笔记本电脑,在心里暗暗吐槽。

“不过,就凭这台被割韭菜的轻薄本,你这算法能跑到什么级别?”

“十万级?还是百万级?”

“估计跑到一百万个零点,这内存分配的碎片和cpu的温度,就能把这台机子直接干蓝屏吧。”

秦飞心中笃定。

因为他自己当时做这个项目的时候,可是动用了学校实验室的高性能服务器集群。

通过极其严苛的多线程并发控制和cpu三级缓存的命中率优化,他硬生生将零点计算推到了上亿级的恐怖规模!

他甚至觉得,如果当时自己再把内存指针的回收机制打磨一下,摸到十亿级的门槛也不是不可能。

“还是太业余了呀……”

秦飞有些好为人师的摇了摇头,索性也不看风景了,就这么饶有兴致的盯著李东的屏幕,权当是在旅途中找点乐子了。

此时,李东也没注意旁边有个高手在,他只优化自己的算法。

秦飞看著,先是暗自点头。

“嗯,不错。”

“知道抛弃原始的欧拉乘积公式,直接上rieann-siegelforu。”

“主和项的循环写得很规范,余项展开的泰勒截断也算合理。”

“时间复杂度标准的o(t(1/2)),对于一个普通学生来说,这代码底子算得上扎实了。”

秦飞在心里给出了一个“中规中矩”的评价。

然而,就在秦飞以为李东接下来会顺理成章的去写多线程加速代码时。

李东却突然停了下来。

然后就按下了退格键,竟然把刚刚写好的,那段堪称教科书般标准的黎曼-西格尔主和项循环计算代码……

删掉了一大半!

秦飞愣了一下。

“他干嘛?写错撤

回了?”

但接下来李东敲出的代码,却让秦飞彻底看迷糊了。

李东没有去纠结如何加快单次计算的速度。

他有【代码直觉】还有《黎曼绝笔》里的那种降维数学思维,他现在已经可以初步找到通往现代计算机底层逻辑的完美桥梁了。

这是著名的快速傅里叶变换(fft)开源库。

然后又在代码中定义一个密集的评估网格。

voidultipotevaation_grid()

他将需要逐个点代入t值去硬算的黎曼zeta函数,通过构建局部多项式,强行转化为了在网格点上的泰勒级数展开。

紧接著,李东调用了fft算法,让这些多项式在频域内进行高速相乘。

秦飞已经把降噪耳取了下来,眼睛看著李东的电脑屏幕,呼吸都变得有些急促了。

“等等……这特么是在干什么?”

秦飞想用自己学过的知识去去解析这套代码背后的逻辑。

“算黎曼zeta函数,你引个快速傅里叶变换(fft)进来干嘛?这两者八竿子打不著啊!”

“还有这个多点求值矩阵?他把泰勒展

章节内容不完整,请退出阅读模式查看完整内容!
『加入书签,方便阅读』

上一页 目录 下一页