第54章 你的论文是最佳!(1 / 2)

加入书签

八十以前,知的乘运算方只有一,就是课本上学到的规竖式算方法。

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

出现了‘Krtsb算法’,将数的乘数解成更的部分,并重新合这些分,这方式可用少量加法和法来代大量的法。

一算法成计算,只需要‘2的n次方’个位数相乘,不是之的‘n平方’

又有两科学家起,利‘引入速傅立变换’方式,对大数乘算法行改进,只需要‘n×lgn×lg(lgn)’次位数的乘,就以完成数相乘算,其lgnn的对

改进是越式的新,后大数相算法的续改善,都是以种方法基础进

的研究果也同是以‘入快速立叶变’的方进行,会用‘改善、是创新’来形容己的成,他的解也是‘傅立变换算’开始

以‘傅里叶换算法’展开,助其他计算手,构建一个包‘结果’数字区

是创新地方。

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

,超大相乘要杂的多,引入‘速傅里变换’辅助其计算方,划定范围会加精准。

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

“在对每一个数的数后,就以把范继续缩……”

“每一进位数乘的结,都可帮助继排除范内的数,越是位数,除的范就越大,我们可看到,接近最位数时……”

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

着讲解慢的展,台下人都变非常认,同时非常的兴趣,为他们到的是个非常颖的计方式。

在此之,所有乘法计方式,是按部班、一步的进计算,不是圈一个集去做筛,新的式更像‘人脑维’、‘模糊数’的手

于‘人’、‘糊数学’只是最始圈定围的部,后来一步步选,则是详细计算。

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

“现,我确了。”

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

夫冈-利安笑,“确很有意,方法新奇,辑非常谨,应是没有题的。会是乘的一次新,非有意义创新。”

台上。

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

后,他手撑着桌,面微笑的结道,“通过这套筛选程,最只会得一个数。那就最终结。”

“按照这方法,计算超位数乘时候,要的计次数,于‘三之n×lgn’计算,该已经目前已最快的法之一。”

下安静一下。

随后,稀拉拉掌声响,接近掌声越越大,速充斥整个报厅,并续了很时间。

第二排间,有人没有掌。

戈尔利斯。

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

是,戈利克斯不会因感激王,或者,只要是传说的圣人,都不可在被当指出错后,会指出错的人心感激。

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

然主要因是他报告错,但也由得对王浩暗生恨,万不要望顶尖学者会胸宽广、会包容、会审视己的错之类。

↑返回顶部↑

书页/目录