社区
Java SE
帖子详情
求教两个大数相除的算法!
why675059192
2010-04-29 09:47:47
一个50位数除以一个40位数 该怎么算! 求算法!
...全文
681
9
打赏
收藏
求教两个大数相除的算法!
一个50位数除以一个40位数 该怎么算! 求算法!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fengboxjtu556
2010-04-29
打赏
举报
回复
对,应该用BigInteger
shine333
2010-04-29
打赏
举报
回复
[Quote=引用 7 楼 zfq642773391 的回复:]
引用 6 楼 shine333 的回复:
50位的数不算大,我曾经用BigInteger计算过99999的阶乘,那可是一个456569位的大数,光计算toString()就花了2分半钟。不过计算99999!只花了20几秒
顶个 厉害 你的机子不错吧
[/Quote]
分线程后,一则充分利用了CPU,二则每一步计算的数值相对较小,计算速度较快。
zfq642773391
2010-04-29
打赏
举报
回复
[Quote=引用 6 楼 shine333 的回复:]
50位的数不算大,我曾经用BigInteger计算过99999的阶乘,那可是一个456569位的大数,光计算toString()就花了2分半钟。不过计算99999!只花了20几秒
[/Quote]
顶个 厉害 你的机子不错吧
shine333
2010-04-29
打赏
举报
回复
50位的数不算大,我曾经用BigInteger计算过
99999的阶乘
,那可是一个456569位的大数,光计算toString()就花了2分半钟。不过计算99999!只花了20几秒
24K純帥
2010-04-29
打赏
举报
回复
BigDecimal用在这么大的两个数不一定能OK吧
shine333
2010-04-29
打赏
举报
回复
除法的话,还是BigDecimal.两个整数+-*还是整数,但是除法就不一定了。
除法后面有两个参数,分别代表保留位数,和截位的方法(四舍五入等)
huntor
2010-04-29
打赏
举报
回复
看BigInteger的源代码
focusforce
2010-04-29
打赏
举报
回复
BigDecimal
zfq642773391
2010-04-29
打赏
举报
回复
用BigInteger类吧
辗转
相除
法的原理
本文详细介绍了辗转
相除
法求
两个
整数最大公约数的原理与步骤,通过实例解析了
算法
流程,并提供了C语言实现代码。此外,还阐述了如何利用最大公约数计算最小公倍数的方法。
大数
相除
/
大数
相乘
大数
相除
是低精度
本文提供了
大数
相除
和相乘的C语言实现代码。通过数组模拟竖式除法过程完成
大数
相除
;通过将字符串转换为整数数组并利用逐位相乘的方式实现
大数
相乘。适用于处理超出基本数据类型表示范围的
大数
运算。
大数
问题(三)(
大数
相除
)
本文介绍了如何使用C++和Java实现
大数
相除
的
算法
,包括字符串操作和除法运算,适合对
大数
处理有兴趣的开发者。
大数
相除
求商求余数
本文探讨了
大数
相除
的
算法
实现,通过从被除数中减去除数并统计次数来实现除法运算。主要涉及
大数
相减、
大数
增1及
大数
比较的函数实现。该
算法
虽然直观但效率较低,作者期望后续能找到更高效的计算方法以提升性能。
辗转
相除
算法
原理
本文介绍了一种古老而有效的
算法
——辗转
相除
法(欧几里德
算法
),用于寻找
两个
正整数的最大公约数。通过实例解析了
算法
的具体步骤,并详细解释了其背后的数学原理。
Java SE
62,620
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章