社区
Java SE
帖子详情
求教两个大数相除的算法!
why675059192
2010-04-29 09:47:47
一个50位数除以一个40位数 该怎么算! 求算法!
...全文
680
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++和Java实现
大数
相除
的
算法
,包括字符串操作和除法运算,适合对
大数
处理有兴趣的开发者。
大数
相除
/
大数
相乘
大数
相除
是低精度
本文提供了
大数
相除
和相乘的C语言实现代码。通过数组模拟竖式除法过程完成
大数
相除
;通过将字符串转换为整数数组并利用逐位相乘的方式实现
大数
相乘。适用于处理超出基本数据类型表示范围的
大数
运算。
求最大公约数不同
算法
的时间比较(辗转
相除
法,更相减损术等)
本文对比分析了六种求最大公约数
算法
的性能,包括辗转
相除
法、穷举法、更相减损术及Stein
算法
,通过大量数据测试,揭示了不同
算法
在处理
大数
据时的效率差异。
大数
相除
求商求余数
本文探讨了
大数
相除
的
算法
实现,通过从被除数中减去除数并统计次数来实现除法运算。主要涉及
大数
相减、
大数
增1及
大数
比较的函数实现。该
算法
虽然直观但效率较低,作者期望后续能找到更高效的计算方法以提升性能。
Java SE
62,621
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章