如果一个数的平方根是整数，则称该数为完全平方数。换句话说，当平方根为整数时，该数称为完全平方数。我们可以通过找到该数的平方根并反复与 i 匹配来检查完全平方数，以获得精确的平方根。当平方根超过该值时，它不是完全平方数。但为了减少工作量，我们没有反复检查平方根。正如我们所知，... 阅读更多

在这个问题中，给定一个多边形，还给定一个点 P。我们需要检查该点是在多边形内部还是外部。为了解决它，我们将从点 P 画一条直线。它延伸到无穷大。该线是水平的，或者平行于 x 轴。从该线，我们将计算该线与多边形边的交点数。当点在多边形内部时，它将与边相交奇数次，如果 P 放在多边形的任何一边，... 阅读更多

在计算机中，变量存储在内存位置中。但内存位置的大小是固定的，因此当我们尝试找到一些较大值的阶乘（如 15！或 20！）时，阶乘值会超过内存范围并返回错误的结果。对于大数的计算，我们必须使用数组来存储结果。在数组的每个元素中，都存储结果的不同数字。但在这里，我们不能直接将某个数字与数组相乘，我们必须对结果数组的所有数字执行手动乘法过程。输入和输出输入：一个大数：... 阅读更多

求平方根的巴比伦方法基于数值方法之一，该方法基于牛顿-拉夫森方法求解非线性方程。这个想法很简单，从 x 的任意值和 y 为 1 开始，我们可以简单地通过找到 x 和 y 的平均值来获得根的下一个近似值。然后 y 值将更新为 number / x。输入和输出输入：一个数字：65 输出：65 的平方根是：8.06226算法qRoot(number)输入：实数。输出：给定数字的平方根。开始    x := number    y := 1    precision ... 阅读更多

确定性有限自动机 (DFA) 用于检查一个数是否可以被另一个数 k 整除。如果不能整除，则该算法也会找到余数。对于基于 DFA 的除法，首先，我们必须使用该表找到 DFA 的转换表，我们可以轻松找到答案。在 DFA 中，每个状态只有两个转换 0 和 1。输入和输出输入：数字：50 和除数 3 输出：50 不能被 3 整除，余数为：2算法dfaDivision(num, k)输入：一个数字 num 和除数 k。输出：检查可除性以及余数。开始   ... 阅读更多

在数学中，最大公约数 (GCD) 是可以同时整除两个整数的最大整数。条件是这些数字必须是非零的。我们将遵循欧几里得算法来找到两个数的最大公约数。输入和输出输入：两个数字 51 和 34 输出：最大公约数为：17算法findGCD(a, b)输入：两个数字 a 和 b。输出：a 和 b 的最大公约数。开始    如果 a = 0 或 b = 0，则       返回 0    如果 a = b，则       返回 b    如果 a > b，则       返回 findGCD(a-b, b)   ... 阅读更多

在数学中，最小公倍数 (LCM) 是可以被两个数字整除的最小整数。LCM 可以通过多种方法计算，例如因式分解等，但在该算法中，我们将较大的数字乘以 1、2、3……n，直到找到一个可以被第二个数字整除的数字。输入和输出输入：两个数字：6 和 9 输出：最小公倍数为：18算法LCMofTwo(a, b)输入：两个数字 a 和 b，假设 a > b。输出：a 和 b 的最小公倍数。开始    lcm := a    i := 2    当 lcm mod b ≠ 0 时，执行       lcm := ... 阅读更多

十进制数也可以转换为二进制形式。要将十进制数转换为二进制数，我们需要将该数除以 2，直到它达到 0 或 1。在每一步中，余数分别存储以反向顺序形成二进制等效数。在这个算法中，我们将遵循递归方法。它将帮助我们无需使用堆栈数据结构即可解决问题。在实现中，我们知道函数的递归将遵循内部堆栈。我们将通过使用该堆栈来完成我们的工作。输入和输出输入：十进制数 ... 阅读更多

幸运数是一些特殊的整数。从基本数字中，一些特殊数字根据其位置被消除。代替其值，对于其位置，数字被消除。未删除的数字是幸运数字。数字删除遵循某些规则。首先，删除每个第二个数字，然后删除所有第三个数字，依此类推。这里有一些示例 - 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25（1 – 25 全部）1 3 5 7 9 11 ... 阅读更多

为了在给定离散数据集的范围内构造新的数据点，使用插值技术。拉格朗日插值技术就是其中之一。当给定的数据点分布不均匀时，我们可以使用这种插值方法来找到解决方案。对于拉格朗日插值，我们必须遵循以下等式。输入和输出输入：x 和 f(x) 值的列表。求 f(3.25) x：{0, 1, 2, 3, 4, 5, 6} f(x)：{0, 1, 8, 27, 64, 125, 216} 输出：拉格朗日插值后的结果 f(3.25) = 34.3281算法largrangInterpolation(x: array, fx: array, x1)输入 - x 数组和 fx ... 阅读更多