|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 VB6论坛 』
→ 各位老师好!求助编辑一个大整数的快速乘除法可调用程序
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
31783
人关注过本帖
标题:
各位老师好!求助编辑一个大整数的快速乘除法可调用程序
只看楼主
加入收藏
xianfajushi
等 级:
黑侠
威 望:
8
帖 子:527
专家分:690
注 册:2007-9-8
第
321
楼
收藏
得分:0
美国一家基金会还专门设立了 10 万美元的奖金,这奖金是真的?
求最大质数这个有时间限制?如果没有时间限制,慢慢求就是何必追求速度?
2021-12-17 15:39
举报帖子
使用道具
赠送鲜花
ysr2857
等 级:
版主
威 望:
34
帖 子:809
专家分:77
注 册: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
等 级:
版主
威 望:
34
帖 子:809
专家分:77
注 册: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
等 级:
版主
威 望:
34
帖 子:809
专家分:77
注 册: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
等 级:
版主
威 望:
34
帖 子:809
专家分:77
注 册: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
等 级:
版主
威 望:
34
帖 子:809
专家分:77
注 册:2020-2-10
第
329
楼
收藏
得分:0
回复 328楼 xianfajushi
不用考虑容纳,数据类型设为string 型,一般内存足够大就行,输出的时候若用控件text那最多输出65535位,要想完整输出得选其他文本设备,比如电脑自带的笔记格式等。
我算的最大的数是70万位的,没有输出来,中间计算都没有显示内存溢出等情况,只是程序慢,算了几个小时。
2021-12-19 17:19
举报帖子
使用道具
赠送鲜花
ysr2857
等 级:
版主
威 望:
34
帖 子:809
专家分:77
注 册:2020-2-10
第
330
楼
收藏
得分:0
回复 328楼 xianfajushi
内存足够大的话,几千万位都没问题,上亿的行不行不知道,这么大数据一般不必输出,仅仅知道个结果(比如是素数还是合数等),特殊数据可以选择有用的或者有意义的一段字符串输出来就行。
[此贴子已经被作者于2021-12-19 17:27编辑过]
2021-12-19 17:26
举报帖子
使用道具
赠送鲜花
402
33/41页
28
29
30
31
32
33
34
35
36
37
快速回复:
各位老师好!求助编辑一个大整数的快速乘除法可调用程序
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.029287 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved