假设给出两条线段。第一条线段上的点为 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    精度... 阅读更多