大整数计算问题,求解

貌似掉线
领域专家: 操作系统技术领域
2010-10-13 09:08:29
计算1到20的阶乘和问题,希望大家帮忙指出下列所有错误的地方,然后再说说效率问题。谢谢。

public class J_largeNumber
{
public static void main(String args[])
{
byte n=1,temp;
byte [] result=new byte [30];
byte [] npow1=new byte [30];
byte [] npow2 = new byte [30];

for (byte i=1;n<=20;n++)//计算1至20的阶乘和
{
npow1[0]=(byte)(n%10);
npow1[1]=(byte)(n/10);
while(i<n)//计算1至20的阶乘
{
for(int j=0;j<npow1.length;j++)//计算两个数相乘
{
temp=(byte)(npow1[j]*i);
for(int k=j;0!=temp;k++)//计算每一位相乘
{
npow2[k]+=temp%10;
if (npow2[k]>9)//进位
{
npow2[k+1]++;
npow2[k]-=10;
}
temp/=10;
}
}
for(int j=0;j<npow1.length;j++)//将结果给被乘数
{
npow1[j]=npow2[j];
}
for(int j=0;j<npow2.length;j++)//结果重新赋值为零
{
npow2[j]=0;
}
}
for (int j=0;j<npow1.length;j++)
{
result[j]+=npow1[j];
if (result[j]>9)
{
result[j+1]++;
result[j]-=10;
}
}
}
for(int j=0;j<result.length;j++)
System.out.print(result[j]);
}
}
...全文
155 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
xisuchi 2010-10-13
  • 打赏
  • 举报
回复
可以用BigDecimal.举例:求500!
import java.math.BigDecimal;

public class Factorial {
public static void main(String[] args) {
BigDecimal result = new BigDecimal(1);
for (int i = 1; i < 501; i++) {
BigDecimal value = new BigDecimal(i);
result = result.multiply(value);
}
System.out.println("result = " + result);
}
}


BigDecimal的四则运算不能用运算符进行,有自己的方法如下:
public static void bigdecimalmeth(){
BigDecimal bigvalue1 = new BigDecimal(100);
BigDecimal bigvalue2 = new BigDecimal(20);
BigDecimal result= new BigDecimal(0);
//加
result = bigvalue1.add(bigvalue2);
System.out.println("100+20="+result);
//减
result = bigvalue1.subtract(bigvalue2);
System.out.println("100-20="+result);
//乘
result = bigvalue1.multiply(bigvalue2);
System.out.println("100*20="+result);
//除
result = bigvalue1.divide(bigvalue2);
System.out.println("100/20="+result);
}
龙四 2010-10-13
  • 打赏
  • 举报
回复
直接java.lang.BigInteger吧,不是做实验的话也没人去算20!
closewbq 2010-10-13
  • 打赏
  • 举报
回复
内容概要:本文围绕不确定环境下的多式联运路径优化问题展开研究,提出并实现了基于AFO算法、遗传算法(GA)和粒子群优化算法(PSO)的三种智能优化方法,并借助Matlab平台完成算法编程与仿真。研究构建了考虑时间、成本、转运风险等多重不确定因素的路径优化模型,系统比较了AFO、GA、PSO三种算法在收敛速度、全局寻优能力和稳定性方面的表现,同时引入Matlab自带的全局优化搜索器作为基准对照,深入分析各算法在复杂物流网络中的适用边界与性能差异。研究表明,AFO算法在解决此类组合优化问题时展现出更快的收敛效率和更强的局部规避能力。; 适合人群:具备一定Matlab编程基础与运筹优化知识,从事物流工程、交通运输规划、智能算法开发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多式联运、综合货运网络中的路径决策支持系统构建;②为不确定性条件下复杂路径规划问题提供智能算法选型依据与技术实现方案;③支持科研人员复现主流优化算法并开展横向性能对比实验,推动算法改进与实际落地。; 阅读建议:建议读者结合提供的Matlab代码逐模块分析算法实现流程,重点理解目标函数设计、约束条件处理及参数敏感性分析部分,可通过调整问题规模与算法参数进行对比实验,进一步拓展至动态路径规划或大规模网络优化等延伸场景。

62,622

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧