趣阅小说网

手机浏览器扫描二维码访问

第五十四章 你的论文是最佳(第1页)

八十年以前,已知的乘法运算方式只有一种,就是在课本上所学到的常规竖式计算方法。

当进行位数少的数字相乘时,竖式计算方法是非常快捷、方便的,但若是计算数百万位数或数十亿位数的乘数之间的相乘时,竖式计算方法就显得无能为力了,例如,计算圆周率或者寻找更大的质数。

后来出现了‘Karatsuba算法’,将数字的乘数分解成更小的部分,并重新组合这些部分,这种方式可以用少量的加法和减法来代替大量的乘法。

这一算法完成计算,只需要需‘2的n次方’次个位数的相乘,而不是之前的‘n的平方’次。M.GuAnsHu.Cc

后来又有两位科学家一起,利用‘引入快速傅立叶变换’的方式,来对大数相乘算法进行改进,只需要‘n×logn×log(logn)’次个位数的相乘,就可以完成大数相乘计算,其中logn是n的对数。

这一改进是跨越式的创新,后续大数相乘算法的持续改善,都是以这种方法为基础进行。

王浩的研究成果也同样是以‘引入快速傅立叶变换’的方式进行,才会用‘是改善、也是创新’来形容自己的成果,他的讲解也是从‘傅立叶变换算法’开始的。

以‘傅里叶变换算法’展开,辅助其他的计算手段,构建出一个包含‘结果’数字区域。

这就是创新的地方。

他的研究并不是正常进行一步步的计算,而是划定了‘可能成为结果的数值集合’,比如,25*25,就可以简单划定结果在400到900的区间,通过一些必要的筛选,比如‘尾数是5’,把集合里面的数字一个个划去,直到最后只剩下一个数字,就确定为最终结果。

当然,超大数相乘要复杂的多,引入‘快速傅里叶变换’并辅助其他计算方法,划定的范围会更加精准。

如果是计算‘25乘25’,可以直接圈定范围就是在‘725、625、525’三个数字之间,而后可以迅速排除725和525,最终得到结果625。

“在对比每一个位数的数字后,就可以把范围继续缩小……”

“每一个进位数相乘的结果,都可以帮助继续排除范围内的数字,越是高位数,排除的范围就越大,我们可以看到,当接近最高位数时……”

“涉及到更精准的筛选,就需要用到……”

随着讲解慢慢的展开,台下众人都变得非常认真,同时也非常的感兴趣,因为他们听到的是一个非常新颖的计算方式。

在此之前,所有的乘法计算方式,都是按部就班、一步步的进行计算,而不是圈定一个集合去做筛选,新的方式更像是‘人脑思维’、‘模糊数学’的手法。

类似于‘人脑’、‘模糊数学’只是最开始圈定范围的部分,后来的一步步筛选,则都是详细的计算。

第一排的评委席上,一头白发的约瑟夫-斯发基斯小声对沃尔夫冈-基利安说道,“我看了他的论文,知道这种方法,只不过不清楚是否准确,也不清楚计算次数是否和论文上说的一样少。”官术网

“现在,我确定了。”

约瑟夫-斯发基斯说着有些得意,“是我坚持留下了这篇论文。”

沃尔夫冈-基利安笑道,“确实很有意思,方法很新奇,逻辑非常严谨,应该是没有问题的。这会是乘法的一次创新,非常有意义的创新。”

台上。

王浩讲解的非常细致,又用了半个多小时,才把所有的‘筛选步骤’一一讲解完毕。

随后,他双手撑着讲桌,面带微笑的总结道,“通过这一套筛选流程,最终只会得到一个数字。那就是最终结果。”

“按照这个方法,当计算超大位数乘法时候,需要的计算次数,少于‘三分之n×logn’次计算,应该已经是目前已知最快的方法之一了。”

台下安静了一下。

随后,稀稀拉拉的掌声响起,接近着掌声越来越大,快速充斥了整个报告厅,并持续了很长时间。

第二排中间,有个人没有鼓掌。

是戈尔利克斯。

昨天戈尔利克斯的报告被王浩证实是错误的,他回去以后审视了整个过程,就像是王浩当场指出的那样,确实是存在错误的。

但是,戈尔利克斯可不会因此感激王浩,或者说,只要不是传说中的圣人,都不可能在被当众指出错误后,会对指出错误的人心生感激。

戈尔利克斯是丢了个大脸,走在路上还被其他人指指点点。

当然主要原因是他的报告错误,但也不由得对于王浩暗中生恨,千万不要指望顶尖的学者会心胸狂广、会包容、会审视自己的错误之类。

HP回溯:跨时空相爱  在男团选秀遇到前任该怎么办  土匪的科举之路  大明霹雳火  重生指南:开局带校花女神去酒店  当神明看到虚假广告  王浩穿越年轻博士无弹窗免费看  觉醒之绝对掌控  王浩穿越年轻博士无删减完整版  女帝养成:吾妻有大帝之资!  王浩穿越年轻博士笔趣  司命  恋上那个他  少年江湖之青竹影照山  [生化]谁也不能破坏我和男朋友的感情  我的游戏生涯不可能是英雄史  王浩穿越年轻博士最新章节无弹窗  穿成全网黑的冤种富婆  王浩穿越年轻博士全文免费阅读  沉香如屑:开局美女救英雄  

热门小说推荐
召唤万岁

召唤万岁

龙腾大陆是个纯召唤的世界,无魔法无斗气。穿越男岳阳来到之后,惊讶地发现,自己变换了另一个身份,岳家三少爷,一个被美人退婚后投河自杀的淹死鬼。原来的岳家三少爷是个杯具男,是四大家族中公认最废柴的废物,用了十五年时间还无法契约召唤宝典,穿越男岳阳则不,他只需要一天当别人为契约战兽头疼的时候,无数的神兽圣兽却跑...

大秦战魂

大秦战魂

秦将蒙恬,三代皆为秦将,秦始皇统一六国后掌管秦国天下兵马,后因胡人犯境。蒙恬驻守北疆,修筑万里长城,御敌于长城之外。蒙恬一生助秦始皇打倒相国吕不韦专政,击溃嫪毐篡位之谋,破楚灭齐,立下战功无数。奈何被小人赵高算计,最后与亲弟蒙毅双双死于狱中。各位书友要是觉得大秦战魂还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!大秦战魂最新章节大秦战魂无弹窗大秦战魂全文阅读各位书友要是觉得大秦战魂还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

邪道鬼尊

邪道鬼尊

前世身为孤儿,在末法时代修习鬼道真解却为恶鬼反噬,就此殒命。重生修仙界,胡冬寒抱着自家童养媳的大腿进了邪道阴魂宗,成了一名普通的外门弟子,高高仰望着自家的童养媳。于是,胡冬寒一面修行鬼道真解,一面发誓一定要推倒你!...

公主,再不演要亡国了

公主,再不演要亡国了

文案阿妍穿书了,穿成了一个卑微的炮灰。先是被荒淫暴君强抢入宫,然后又被帝霸男主来灭暴君时给一起灭了,要多凄惨有多凄惨。而穿来这一刻,暴君正对她美色惊为天人,正在抢她入宫。心甘情愿当炮灰?不,我们既能忽悠还有演技啊!想起书里暴君有个早死的爱女,她机智调转了剧情,抱住暴君喊爹父皇你终于来了,女儿这胎投得好惨啊!顺利混成暴君那个最宠爱的十岁小公主,呼风唤雨指点江山,还带着暴君重新做人。从前只会强抢民女痛骂朝臣的暴君爹。现在奏疏拿来,朕还要再看十个通宵。哦,还有几年后会来灭他们的男主。她披上娇弱小平民的身份,诱哄未来大佬与她结拜了。哥哥拉钩,将来发达了不能欺负妹妹呀。还是少年郎的卫封好。她就这样凭实(bu)力(shi),在这本争霸文里乘风破浪。维系着公主原本浪荡的人设,悠哉坐享左右世家子弟为她弹琴添酒。直到卫封从她公主殿的屋檐飞落在她眼前。阿妍啊啊啊不是你想的那样,哥哥你等我拿出演技!s1男主出场稍晚2一同成长,一手带大,双c预收文暴君败给了小皇后求收藏太子生性暴躁,恐会丢储君之位,皇后让算命先生给他挑了一个八字旺他的太子妃。太子妃比太子硬生生小了七岁,五岁就被养在东宫。太子瞧着这奶娃娃嗤笑就凭一个娃娃还想管住我?照样纨绔浪荡,好不容易登基,凭实力坐稳暴君的人设。暴君每日不务朝政,连成婚当晚都将及笄的小皇后丢在了洞房,并下令皇后不许来烦他,以后见着他也要有多远滚多远。一日,暴君在宫外遇见一个姣美纯真的少女,一见钟情,收起浑身暴戾,主动与美人说话。温夏花容失色,怯怯道臣妾拜见皇上,臣妾这就滚。暴君后来,暴君把温夏圈在龙椅上,耐着性子哄道朕再看一千斤奏折,你就笑一个行不行?大盛朝的文武百官最喜欢看两种戏,一种是皇上每日真香大戏,另一种是皇上每日打脸追妻。朕就是喜欢被打脸,别叫朕停下来...

暴法狂装

暴法狂装

暴法狂装由作者麻烦创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供暴法狂装全文无弹窗的纯文字在线阅读。...

最后一个嫌疑人X

最后一个嫌疑人X

你们永远也想不到,一个只有十三岁的少年,仅仅只因五块钱网费,竟将其母亲勒死并分尸藏匿于自家冰箱之中,更令人义愤填膺的是,在杀死其母后,少年竟又折返网吧玩起了游戏。谁又能想到,一个刚刚成年的少女,将两名男性友人带回家欲做苟且之事,却被八十岁奶奶撞见,老人仅仅只是说了几句,她竟联合那两名男性友人将老人捆绑在座椅上活活饿死,当警方发现老人时,老人的身上就只剩下了皮骨。不,这些不仅仅只发生在小说中,贪婪是人性的无底洞,你,准备好了吗?...

每日热搜小说推荐