| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 29646 人关注过本帖
标题:各位老师好!求助编辑一个大整数的快速乘除法可调用程序
只看楼主 加入收藏
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
收藏
得分:0 
原来如此,没用过VB6,这在里面是非法的,看来差别还是有的。
傅里叶的运算就是再多位数也不需要使用字符串来计算,因此模拟手工计算就没必要,否则傅里叶也就没虾米优势了,只有10的位数次方肯定会超过最大范围,不适合用数值运算,我大概看了看一些傅里叶的博客等资料,需要慢慢消化。https://wenku.baidu.com/view/bb149138df80d4d8d15abe23482fb4daa58d1d2f.html

[此贴子已经被作者于2020-2-24 15:54编辑过]

2020-02-24 15:02
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:801
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 131楼 xianfajushi
谢谢关注和指导!欢迎沟通!傅立叶变换的原理我还不明白,学习一下吧!谢谢!
2020-02-24 18:19
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
收藏
得分:0 
1假设说INT类型求300位数,分段求是否可实现?
2如300个9乘以一个9=多少,应该是一个8后面298个9最后一个1,对?
3用分段乘法与加法会不会比弄成数组更快?
4如300个9乘以2个9=多少?
2020-02-25 12:53
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:801
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 133楼 xianfajushi
int类型300位会溢出的吧?无法这样弄,可能就算实现了也不快。高手会傅立叶变换的会快速乘法除法程序,对高手来说已经不是难题,咱找不到愿意帮忙的愿意指点的高手。
谢谢您!辛苦了!欢迎指导欢迎沟通!
2020-02-25 13:21
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
收藏
得分:0 
虽说不能像傅里叶快速乘法那样LOG2N的速度,起码比数组逐位要快,数组的乘法是N2.也算是一种想法,很早就有这想法,今又想起,说不准会尝试一下看看速度。
2020-02-25 17:17
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:801
专家分:70
注 册:2020-2-10
收藏
得分:0 
回复 135楼 xianfajushi
谢谢!您试试吧,辛苦了,我还在研究快速傅立叶变换,不容易明白。
2020-02-25 19:33
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
收藏
得分:0 
我也不时地看一些大数快速乘法的博文,分享一下https://blog.,如果有好的博文不妨一起分享。
2020-02-25 22:48
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:801
专家分:70
注 册:2020-2-10
收藏
得分:0 
谢谢您!我还没有弄懂,数论变换也可以用于大整数快速乘法,没有小数点各位数字都是可靠的,下面是数论变换:
http://www.
2020-02-26 00:49
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
收藏
得分:0 
我看了史丰收的速算,从左到右,还是按位,没体会到虾米速度https://pan.baidu.com/s/1rbtv9
不过看到了从左到右计算有个方便之处就是不用暂存进位,可以直接与前面已计算处理的值直接加法运算进位,与我的一些想法一致。

[此贴子已经被作者于2020-2-26 07:22编辑过]

2020-02-26 07:05
ysr2857
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:34
帖 子:801
专家分:70
注 册:2020-2-10
收藏
得分:0 
谢谢!这种方法提高速度不明显,不用倒序了,方便!
2020-02-26 11:29
快速回复:各位老师好!求助编辑一个大整数的快速乘除法可调用程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017494 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved