gpt4 book ai didi

java - 优化 Collat​​z 序列

转载 作者:塔克拉玛干 更新时间:2023-11-02 20:06:15 24 4
gpt4 key购买 nike

我一直在 project-euler.net 努力工作

我最近解决了问题 14- 请参阅 here完整描述

这是代码

public static void findHighestCollatzNumber()
{
long greatestNumberOfTerms=0;
long highestTermNumber=0;
for(int i=1;i<=ONE_MILLION;i++)
{
long noOfTerms=getNumberOfCollatzTerms(i);
if(noOfTerms>greatestNumberOfTerms)
{
greatestNumberOfTerms=noOfTerms;
highestTermNumber=i;
}
}
System.out.println("highest number of term "+greatestNumberOfTerms + " for "+highestTermNumber);
}

public static long getNumberOfCollatzTerms(long n)
{
long numberOfTerms=1;
long i=n;
do
{
i=calculateCollatz(i);
if(i>0)
{
numberOfTerms++;
}
}
while(i!=1 && i>0);
return numberOfTerms;
}


public static long calculateCollatz(long n)
{
long collatz=0;
if(n%2==0)
{
collatz=n>>1;
}
else
{
collatz=(n<<1)+1+n;
}
return collatz;
}

它给出了正确的输出,但是需要大量的计算时间

我也尝试过使用按位运算来加快输出速度,但仍然需要时间,我该如何减少它?

我已经研究过其他解决方案,但发现其中大部分适用于 ghc 或 C++ 或 Python。

最佳答案

您需要使用 HashMap以避免多次重新计算相同的数字。检查 HashMap 是否已经包含数字是一个快速的过程,可以为您节省很多步骤。

例如:如果您第二次达到 200,000 这个数字,您就已经知道 Collat​​z 序列中还有多少步了。

关于java - 优化 Collat​​z 序列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21119920/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com