从 4 开始的所有偶数都可以表示为两个素数之和。有时一个数字可以有多个素数组合之和。例如，数字 10 = (5 + 5) 和 (7 + 3) 此算法将找到给定数字的所有素数和组合。当一个数字 x 为素数时，我们才会检查 (number - x) 是否为素数，如果是，则 x 和 (number – x) 的和表示偶数。输入和输出输入：偶数：70 输出：素数和 70 = 3 ... 阅读更多

给定一个矩阵；该矩阵代表一个屏幕。屏幕的每个元素 (i, j) 表示为一个像素，该像素的颜色用不同的数字标记。在此算法中，当像素已经具有选定的先前颜色时，像素将填充新的颜色。如果先前颜色不是先前颜色，则不会填充该像素。填充像素后，它将检查其上、下、左和右像素以执行相同的操作。这个想法非常简单，首先，我们检查选定位置是否以... 阅读更多

此算法将给定数字转换为英文单词。例如，564 将是五百六十四。对于此算法，给定一些预定义的字符串，它将从该列表中获取正确的单词以构成单词。列表如下：Units：它将保存所有从 (0 到 9) 的单词，例如 Zero、One…Nine twoDigits：它将保存从 (10-19) 的所有数字，例如 Ten、eleven…NineteentenMul：对于十的倍数，(20-90)，例如 Twenty、Thirty、… Ninety.tenPower：它用于百和千作为 10 的 2 次方和 3 次方输入和输出输入：数字：568 输出：五百六十八算法numToWord(num)有一些... 阅读更多

给定两个以二进制字符串表示的数字，我们的任务是以更快更有效的方式找到这些数字的乘法结果。使用分治策略，我们可以非常有效地解决这个问题。我们将数字分成两半。令 Xleft 和 Xright 为第一个数字 X 的两个部分，Yleft 和 Yright 为第二个数字 Y 的两个部分。因此，产品；为了简单起见，我们可以执行此操作输入和输出输入：两个二进制数：1101 和 0111 输出：结果为：91算法addBitString(num1, num2)输入：两个要相加的数字。输出：相加后的结果... 阅读更多

给定一个有向图。还给出了另外两个顶点 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。当三角形 Δ𝐴𝐵𝐶 的面积 = Δ𝐴𝐵𝑃 + Δ𝑃𝐵𝐶 + Δ𝐴𝑃𝐶 时，则点 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,... 阅读更多

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