搜索
编程论坛
→
开发语言
→
『 VB6论坛 』
→ 各位老师好!求助编辑一个大整数的快速乘除法可调用程序
标题:
各位老师好!求助编辑一个大整数的快速乘除法可调用程序
只看楼主
xianfajushi
等 级:
黑侠
威 望:
8
帖 子:527
专家分:690
注 册:2007-9-8
第
321
楼
得分:0
美国一家基金会还专门设立了 10 万美元的奖金,这奖金是真的?
求最大质数这个有时间限制?如果没有时间限制,慢慢求就是何必追求速度?
2021-12-17 15:39
ysr2857
等 级:
贵宾
威 望:
28
帖 子:767
专家分:65
注 册:2020-2-10
第
322
楼
得分:0
回复 321楼 xianfajushi
要判定梅森素数,是用的卢卡斯莱默测试法,该法一般要算到第p-1项,一般是若第p-1项的余数为0则可以确定为素数,就是有p-1步除法,一年才3千多万秒,该值是99368963,就是9千多万,如果1秒算一步除法,那么要算3年,普通电脑行吗?速度低于这个行吗?再低了,怕是算到宇宙的年龄也算不完了,行吗?
所以,用这个法的话,普通电脑可能是无法达到的。
[此贴子已经被作者于2021-12-19 08:33编辑过]
2021-12-18 02:19
ysr2857
等 级:
贵宾
威 望:
28
帖 子:767
专家分:65
注 册:2020-2-10
第
323
楼
得分:0
回复 321楼 xianfajushi
奖金是真的,如果超过1亿位了奖金就是15万美元了。
从48~51个都是美国人发现的,如果是别国人先发现的,还给人家奖金吗?
这个道是不能确定的,美国人说话不能信任的,为啥都是美国人发现的,别国人没有参与还是搞鬼了?这个都不清楚,
总之,你就是找到了第52个梅森素数,也可能人家不承认不给奖金。
如果是真的有这个能力,那就是为国争光了!起码中国专家会给你验证结果,并给你个答复或者给你个荣誉奖!
2021-12-18 02:29
xianfajushi
等 级:
黑侠
威 望:
8
帖 子:527
专家分:690
注 册:2007-9-8
第
324
楼
得分:0
那么,加法 减法 应该都是O(N)算法,那就是要研究除法和乘法速度是?
2021-12-19 08:19
ysr2857
等 级:
贵宾
威 望:
28
帖 子:767
专家分:65
注 册:2020-2-10
第
325
楼
得分:0
回复 324楼 xianfajushi
对,不过,加法减法也是要尽量采用快速的算法,比如把多位数字当一位来算就可以快了一点。
2021-12-19 08:35
xianfajushi
等 级:
黑侠
威 望:
8
帖 子:527
专家分:690
注 册:2007-9-8
第
326
楼
得分:0
加法 减法 乘法好似可以分段,除法能分段?
2021-12-19 09:08
ysr2857
等 级:
贵宾
威 望:
28
帖 子:767
专家分:65
注 册:2020-2-10
第
327
楼
得分:0
回复 326楼 xianfajushi
理论上除法也可以分段的,只不过分段后速度不会提高还可能降低了,而且容易出错。分段试商的时候要采用特殊算法不能一个一个试,否则速度就降低了,还要注意补0,商的位数不够的高位补0,所以,容易出错还不容易提高速度。
[此贴子已经被作者于2021-12-19 10:46编辑过]
2021-12-19 10:45
xianfajushi
等 级:
黑侠
威 望:
8
帖 子:527
专家分:690
注 册:2007-9-8
第
328
楼
得分:0
你目前加法 减法能运行多少位数?用什么容纳数据?
2021-12-19 16:34
ysr2857
等 级:
贵宾
威 望:
28
帖 子:767
专家分:65
注 册:2020-2-10
第
329
楼
得分:0
回复 328楼 xianfajushi
不用考虑容纳,数据类型设为string 型,一般内存足够大就行,输出的时候若用控件text那最多输出65535位,要想完整输出得选其他文本设备,比如电脑自带的笔记格式等。
我算的最大的数是70万位的,没有输出来,中间计算都没有显示内存溢出等情况,只是程序慢,算了几个小时。
2021-12-19 17:19
ysr2857
等 级:
贵宾
威 望:
28
帖 子:767
专家分:65
注 册:2020-2-10
第
330
楼
得分:0
回复 328楼 xianfajushi
内存足够大的话,几千万位都没问题,上亿的行不行不知道,这么大数据一般不必输出,仅仅知道个结果(比如是素数还是合数等),特殊数据可以选择有用的或者有意义的一段字符串输出来就行。
[此贴子已经被作者于2021-12-19 17:27编辑过]
2021-12-19 17:26
401
33/41页
28
29
30
31
32
33
34
35
36
37
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-499181-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016050 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved