首页 文章
  • 0 votes
     answers
     views

    所有可能的不同完美正方形的总和等于给定数字的平方

    我正在尝试编写一个程序来解决一个问题,该问题说明如下“打印所有可能的不同的完美正方形,其总和等于给定数字的平方” . 例如 - 输入 11 产量 1 4 16 36 64 1 4 16 100 4 36 81 我尝试了基本的递归方法,我的代码传递给小输入 . 当我尝试像116这样更大的数字时,它会永远运行 . 我的JAVA代码 public class SumOfPerfectSquare { ...
  • 5 votes
     answers
     views

    完美的平方算法 - 实现的解释

    这个问题是对这篇文章的后续跟进:Fastest way to determine if an integer's square root is an integer,What's a good algorithm to determine if an input is a perfect square? . 其中一个帖子有这个解决方案来查找给定的数字是否为 perfect square : pub...
  • 1 votes
     answers
     views

    对于序列的每个成员,确定它是否是完美的正方形

    我要问的不是this very popular question的副本 . 对于随机选择的输入,可以进行一些快速测试,如果他们不能说"not a square",则必须进行平方根的一些计算(我自己也试过了solution) . 当要测试的数字来自简单序列时,情况会有所不同,因为可以使用先前的(近似)平方根 . 对于一个简单的序列,它也是微不足道的,例如, long sqrt =...
  • 2 votes
     answers
     views

    完美的正方形,包括两个终值

    我试图获得两个值之间的所有完美正方形(包括两个) . 我尝试了以下代码,它给出了计数,不包括最终值 . CIN >> A >> B; N =(INT)SQRT(b)中-sqrt(a)的 How can i get the count of perfect squares including the end values?
  • 78 votes
     answers
     views

    什么是确定输入是否是完美正方形的好算法? [重复]

    可能重复:确定整数的平方根是否为整数的最快方法 有什么方法可以查看数字是否为perfect square? bool IsPerfectSquare(long input) { // TODO } 我正在使用C#,但这与语言无关 . 奖励点是为了清晰和简单(这不是代码高尔夫) . Edit: 这比我想象的要复杂得多!事实证明,双精度问题可以通过几种方式表现出来 . 首先,Math.S...
  • 1285 votes
     answers
     views

    确定整数平方根是否为整数的最快方法

    我正在寻找最快的方法来确定 long 值是否是一个完美的正方形(即它的平方根是另一个整数): 我've done it the easy way, by using the built-in Math.sqrt() function, but I'想知道是否有办法通过将自己限制为仅整数域来更快地完成它 . 维护查找表是不实际的(因为大约有231.5个整数,其平方小于263) . 这是我...

热门问题