假设有两条线段。第一条线段的点为 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 值将更新为 number / x。输入和输出输入：一个数字：65 输出：65 的平方根是：8.06226算法sqRoot(number)输入：实数。输出：给定数字的平方根。开始 x := number y := 1 precision ... 阅读更多