找到 510 篇文章,主题为算法

恰好有 k 条边的起点到终点的可能路径

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

304 次浏览

给定一个有向图。还给定另外两个顶点 u 和 v,u 是起始顶点,v 是结束顶点。我们的任务是找到从顶点 u 到顶点 v 且恰好有 k 条边的路径数。算法中也提供了 k 的值。使用动态规划,我们需要创建一个 3D 表格,其中行指向 u 的值,列指向 v 的值,深度用于跟踪从起点到终点的边数。输入和输出输入:图的邻接矩阵…… 阅读更多

数字转罗马数字

Monica Mona
更新于 2020年6月17日 09:39:10

1K+ 次浏览

罗马数字是非定位数字。一些数字放在一起构成罗马数字中的一个数字。例如,数字 75 可以表示为 75 = 50 + 10 + 10 + 5,因此罗马数字为 LXXV。在这个问题中,一个数字以十进制格式提供,我们的任务是将其转换为罗马数字字符串。有不同的符号和它们的值,如下所示:IIVVIXXXLLXCCCDDCMMMMMMV’145910405090100400500900100040005000 使用此表,我们可以轻松找到给定数字的罗马数字。输入和输出输入:十进制数:3569 输出:3569 的罗马等价物是:MMMDLXIX算法decToRoman(nuList, num)输入:数字列表…… 阅读更多

连接 n 条绳索的最小成本

Arjun Thakur
更新于 2020年6月17日 09:37:27

759 次浏览

有 N 条给定长度的绳子。我们必须将它们连接起来。将一条绳子与另一条绳子连接的成本是它们的长度之和。我们的目标是以最低成本连接 N 条绳子。这个问题可以使用堆树来解决。我们将创建一个最小堆来首先插入所有不同的长度,然后从最小堆中删除最小和第二小的项目,将它们连接起来,然后再次插入到堆中。当堆中只有一个元素时,我们可以停止该过程并获得以最小成本连接的绳子。输入和输出输入:…… 阅读更多

检查给定点是否在三角形内

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

3K+ 次浏览

给定三角形的三个点;还给定另一个点 P,以检查点 P 是否在三角形内。为了解决这个问题,让我们考虑三角形的点是 A、B 和 C。当三角形 Δ𝐴𝐵𝐶 的面积 = Δ𝐴𝐵𝑃 + Δ𝑃𝐵𝐶 + Δ𝐴𝑃𝐶 时,则点 P 在三角形内。输入和输出输入:三角形的点 {(0, 0), (20, 0), (10, 30)} 和要检查的点 p (10, 15)。输出:点在三角形内。算法isInside(p1, p2, p3, p)输入:三角形的三个点,要检查的点 p。输出:当…… 阅读更多

检查两条线段是否相交

Samual Sam
更新于 2020年6月17日 09:40:21

5K+ 次浏览

假设给定两条线段。第一条线段的点 p1、p2 和第二条线段的点 q1、q2。我们必须检查两条线段是否相交。当满足以下情况时,我们可以说两条线段相交:当 (p1, p2, q1) 和 (p1, p2, q2) 具有不同的方向,并且 (q1, q2, p1) 和 (q1, q2, p2) 具有不同的方向。另一种情况是 (p1, p2, q1)、(p1, p2, q2)、(q1, q2, p1)、(q1, q2, p2) 共线。输入和输出输入:两条线段的点 线段 1:(0, 0) 到 (5,…… 阅读更多

检查两个给定集合是否不相交?

George John
更新于 2020年6月17日 09:13:53

648 次浏览

当两个集合没有公共元素时,它们是不相交集合。换句话说,如果我们得到两个集合的交集,那么我们将得到空集。该方法很简单,在这个算法中,给定两个集合。我们假设两个集合都已排序,比较两个集合之间的项目。当有匹配项时,它不是不相交集,当没有项目匹配时,它们是不相交集。输入和输出输入:两个集合:set1:{15, 12, 36, 21, 14} set2:{7, 89, 56, 32} 输出:两个集合都是不相交的算法isDisjoint(set1, set2)输入:两个集合。输出:当两个集合…… 阅读更多

检查完全平方数

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 算法 sqRoot(number) 输入:实数。 输出:给定数字的平方根。 开始 x := number y := 1 精度 ... 阅读更多

广告