找到关于数据结构的1861篇文章

检查完全平方数

Ankith Reddy
更新于 2020年6月17日 09:17:02

3K+ 次浏览

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

检查给定点是否在多边形内

Arjun Thakur
更新于 2020年6月17日 09:18:13

3K+ 次浏览

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

大数的阶乘

Monica Mona
更新于 2020年6月17日 09:19:15

2K+ 次浏览

在计算机中,变量存储在内存位置中。但是内存位置的大小是固定的,因此当我们尝试查找一些较大的值的阶乘(例如15!或20!)时,阶乘值超过内存范围并返回错误的结果。为了计算大数,我们必须使用数组来存储结果。在数组的每个元素中,存储结果的不同数字。但是在这里,我们不能直接用某个数字乘以数组,而必须对结果数组的所有数字执行手动乘法过程。输入和输出输入:大数:… 阅读更多

求平方根的巴比伦方法

Chandu yadav
更新于 2020年6月17日 09:20:17

4K+ 次浏览

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

基于DFA的除法

Samual Sam
更新于 2020年6月17日 09:23:06

267 次浏览

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

求两个数的最大公约数

Monica Mona
更新于 2020年6月17日 08:18:25

2K+ 次浏览

在数学中,最大公约数 (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) … 阅读更多

求两个数的最小公倍数

Samual Sam
更新于 2020年6月17日 08:19:33

788 次浏览

在数学中,最小公倍数 (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 := … 阅读更多

十进制到二进制转换

George John
更新于 2020年6月17日 08:24:51

981 次浏览

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

幸运数字

karthikeya Boyini
更新于 2020年6月17日 08:23:49

2K+ 次浏览

幸运数字是一些特殊的整数。从基本数字中,一些特殊数字因其位置而被消除。不是因为它们的值,而是因为它们的位置,这些数字被消除了。没有被删除的数字就是幸运数字。数字删除遵循一定的规则。首先,删除每个第二个数字,然后删除所有第三个数字,依此类推。这里有一些例子-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… 阅读更多

拉格朗日插值

Ankith Reddy
更新于 2020年6月17日 08:34:36

990 次浏览

为了在一个离散的给定数据点范围内构造新的数据点,可以使用插值技术。拉格朗日插值技术就是其中一种。当给定的数据点分布不均匀时,我们可以使用这种插值方法来找到解。对于拉格朗日插值,我们必须遵循以下等式。输入和输出输入: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算法lagrangeInterpolation(x:数组,fx:数组,x1)输入- x数组和fx… 阅读更多

广告