检查一个数字是否是一个完全平方数
如何判断一个数是否为完全平方数? 速度无关紧要，目前，只需工作. 解决方案 依赖任何浮点计算的问题(math.sqrt(x), or x**0.5) 是你不能真正确定它是准确的(对于足够大的整数 x，它不会，甚至可能溢出).幸运的是(如果不急的话；-)有许多纯整数方法，例如以下...: def is_square(apositiveint):x = apositiveint//2看
..
perfect-square相关内容
确定输入是否为完美正方形的好算法是什么?
可能的重复: 确定整数的平方的最快方法根是一个整数 有什么方法可以查看一个数字是否是完美正方形? bool IsPerfectSquare(长输入){//去做} 我使用的是 C#，但这与语言无关. 清晰和简单的加分项(这并不意味着代码高尔夫). 编辑:这比我预期的要复杂得多！事实证明，双精度的问题以几种方式表现出来.首先， Math.Sqrt 需要一个不能精确保持 long
..
确定整数的平方根是否为整数的最快方法
我正在寻找最快的方法来确定 long 值是否是一个完美的平方(即它的平方根是另一个整数): 我使用内置的 Math.sqrt()功能，但我想知道是否有办法通过将自己限制在仅限整数的域中. 维护一个查找表是不切实际的(因为有大约231.5 平方小于 263 的整数. 这是我现在使用的非常简单直接的方法: public final static boolean isPerfectSqu
..
确定整数的平方根是否为整数的最快方法
我正在寻找最快的方法来确定 long 值是否是一个完美的平方(即它的平方根是另一个整数): 我使用内置的 Math.sqrt()功能，但我想知道是否有办法通过将自己限制在仅限整数的域中. 维护一个查找表是不切实际的(因为有大约231.5 平方小于 263 的整数. 这是我现在使用的非常简单直接的方法: public final static boolean isPerfectSqu
..
Leetcode的完美广场
我无法理解Leetcode问题之一。 给出一个正整数n，找到最少的完美平方数（例如，例如，给定n = 12，则返回3，因为12 = 4 + 4 + 4；因此，得出n = 12，则返回3。给定n = 13，则返回2，因为13 = 4 + 9。 解决方案： int numSquares（int n）{ static vector dp {0}; 而（dp.size（
..
如何检查一个整数是否是一个完美的正方形
我如何编写if-then语句来检查输入的整数是否是理想的平方(即，如果我取平方根，那么它也将是整数:4、9、16、25、36等)在DrJava中?谢谢！ 解决方案 我知道这个问题已经有了答案....但是以防万一，这也可行. int x = (int) Math.sqrt(input); if(Math.pow(x,2) == input) //Do stuff
..
查找两个数组中的对，使得相乘时成为一个完美的平方
给出两个整数数组，如下所示：- int [] a = {2，6，10，13，17,18 }; int [] b = {3、7、8、9、11、15}; 我怎么能从这两个数组中找到对，使得它们相乘时变成完美的正方形？ 例如，在上述数组中， {2,8} & {18,8} 是两对。 现在我的方法是蛮力，我在其中循环通过这样的两个数组：- int count = 0;
..
完美的正方形与否？
这是用于检查数字是否为正整数的代码。它为什么起作用？ 静态布尔值IsSquare（int n） { int i = 1; for（;;） { if（n
..
检查数字是否是一个完美的平方
如何检查数字是否是一个完美的平方? 速度无关紧要，目前，只是工作而已. 解决方案 依赖任何浮点计算(math.sqrt(x)或x**0.5)的问题是您不能真正确定它的准确性(对于足够大整数x，它不会，甚至可能溢出).幸运的是(如果您不着急；-)有很多纯整数方法，例如:... def is_square(apositiveint): x = apositiveint // 2
..
如果给定参数是方形数，JavaScript中测试的最佳方法是什么？
我创建了一个函数，用于测试给定参数是否为方数。 在此处阅读方形数字： https：/ /en.wikipedia.org/?title=Square_number 如果数字是方形数字，则返回 true ，否则返回假。负数也会返回 false 。 示例： isSquare（-12）// => false isSquare（5）// => false isSquare
..
确定整数平方根是否为整数的最快方法
我正在寻找最快的方法来确定 long 值是否是一个完美的平方（即它的平方根是另一个整数）： 我通过使用内置的Math.sqrt（） 函数轻松完成，但我想知道是否有一种方法可以更快地通过 将自己限制为仅限整数的域。 维护查找表是不实际的（因为大约 2 31.5 正方形小于2的整数 63 ）。 这是非常简单的直截了当的方式我现在正在这样做： public final sta
..
什么是好的算法，以确定是否输入是一个完美的正方形？
可能重复： 什么是方法，如果一个号码是完美的正方形？ 布尔IsPerfectSquare（长的输入） { // 去做 } 我使用C＃，但这是语言无关。 奖励积分的清晰度和简洁性（这并不意味着是code高尔夫球场）。 编辑：：此得到了更复杂的比我预想的！原来的问题，双precision体现出来几个方面。首先，需要的Math.sqrt双重不能precisely持有长（感谢乔恩）。 二，双
..