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

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

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

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

假设给定两条线段。第一条线段的点 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,…… 阅读更多

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

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

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

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

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