Jarvis March 算法用于从给定的数据集点中检测凸包的角点。从数据集的最左点开始，我们通过逆时针旋转保持凸包中的点。从当前点，我们可以通过检查这些点相对于当前点的方向来选择下一个点。当角度最大时，选择该点。完成所有点后，当下一个点是起点时，停止算法。输入和输出输入：点集：{(-7, 8), (-4, 6), (2, 6), (6, 4), (8, 6), ... 阅读更多

凸包是可以覆盖所有给定数据点的最小封闭区域。Graham 扫描算法将找到凸包的角点。在此算法中，首先选择最低点。该点是凸包的起点。剩余的 n-1 个顶点根据从起点的逆时针方向排序。如果两个或多个点形成相同的角度，则移除所有相同角度的点，只保留距起点最远的点。从剩余的点中，将它们压入堆栈。并逐一从堆栈中移除项目，... 阅读更多

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

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

此算法将给定数字转换为英文单词。例如，564 将是五百六十四。对于此算法，给出一些预定义的字符串，从该列表中，它将获得正确的单词来构成单词。列表如下：Units：它将保存所有从 (0 到 9) 的单词，如零、一……九twoDigits：它将保存从 (10 - 19) 的所有数字，如十、十一……十九tenMul：对于十的倍数 (20-90)，如二十、三十……九十。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。当三角形△ABC 的面积 = △ABP + △PBC + △APC 时，则点 P 在三角形内。输入和输出输入：三角形的顶点{(0, 0), (20, 0), (10, 30)}和待检查的点 p (10, 15)。输出：点在三角形内。算法isInside(p1, p2, p3, p)输入：三角形的三个顶点，待检查的点 p。输出：当……阅读更多