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 将是 Five Hundred and Sixty-Four。对于此算法，给出一些预定义的字符串，从该列表中，它将获得正确的单词以构成单词。列表如下：Units：它将保存所有从 (0 到 9) 的单词，例如 Zero、One…Nine twoDigits：它将保存从 (10 - 19) 的所有数字，例如 Ten、eleven…Nineteen tenMul：对于十的倍数，(20-90)，例如 Twenty、Thirty、… Ninety。tenPower：它是百和千，作为 10 的 2 次方和 3 次方输入和输出输入：数字：568 输出：Five Hundred And Sixty Eight算法 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。输出：当... 阅读更多