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

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

此算法会将给定的数字转换为英文单词。例如，564 将变为 Five Hundred and Sixty-Four。对于此算法，给出一些预定义的字符串，从该列表中，它将获取合适的单词以构成单词。列表如下所示：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,… 阅读更多

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