中子3529提示您:看后求收藏(350中文350zw.com),接着再看更方便。
声音很轻,若不是仔细听,根本听不清。
“睡那么久,怎么做天才。”
————————————————————
注:栗子最开始用的算法是一个著名的分治算法,这算法看上去很强,事实上没有想象中那么好用
如果没有背诵两位数的乘法表,想像栗子一样用这个乘法,或许会快一些
中子测试的结果是,算3713*8823用了两分零几秒,那两个数是用电脑生成的随机数。
也就是,真的算四位数乘法,这个算法其实没那么好用。
讲道理的话,栗子如果依次查表得到35*68,29*71,35*7168*29,然后拼起来,反而速度还会快些
所以正确做法其实是,先用分治算法拆出三个两位数乘法,然后正常计算这三个乘法,最后汇总结果,计算1848*7023用时73秒
值得一提的是,直接算5733*1680用时66秒,之所以用时不多大约是结尾有个0节省了几次乘法
所以,这算法,开心就好,深究什么的……完全不必。
当然,小学的笔算法其实不是最好的算法
最好的是,先做简单乘法,然后按照进位加法依次加到一起。(4662*2078用时62秒)
这个算法,跟fft之类的,更快的神奇算法,都是给计算机用的……如果没有背表,或者说,没有背浮点数乘法表,还是不要研究了……
最后,飞客==fake,中子应该不是第一次用类似的谐音,然而不确定是否是第一次发表……
最快小说阅读 M.bQg8.CC