给定一个有向图。还给定另外两个顶点 u 和 v,u 是起始顶点,v 是结束顶点。我们的任务是找到从顶点 u 到顶点 v 且恰好有 k 条边的路径数。算法中也提供了 k 的值。使用动态规划,我们需要创建一个 3D 表格,其中行指向 u 的值,列指向 v 的值,深度用于跟踪从起点到终点的边数。输入和输出输入:图的邻接矩阵…… 阅读更多
有 N 条给定长度的绳子。我们必须将它们连接起来。将一条绳子与另一条绳子连接的成本是它们的长度之和。我们的目标是以最低成本连接 N 条绳子。这个问题可以使用堆树来解决。我们将创建一个最小堆来首先插入所有不同的长度,然后从最小堆中删除最小和第二小的项目,将它们连接起来,然后再次插入到堆中。当堆中只有一个元素时,我们可以停止该过程并获得以最小成本连接的绳子。输入和输出输入:…… 阅读更多
在这个问题中,给定一个多边形,还给定一个点 P。我们需要检查该点是在多边形内还是在多边形外。为了解决这个问题,我们将从点 P 画一条直线。它延伸到无限远。这条线是水平的,或者平行于 x 轴。从那条线开始,我们将计算该线与多边形的边的相交次数。当点在多边形内时,它将与边相交奇数次,如果 P 放在多边形的任何一边…… 阅读更多
求平方根的巴比伦方法基于一种数值方法,该方法基于牛顿-拉夫森法求解非线性方程。其思想很简单,从任意值 x 开始,y 为 1,我们可以通过求 x 和 y 的平均值来简单地得到根的下一个近似值。然后 y 值将更新为数字 / x。输入和输出 输入:一个数字:65 输出:65 的平方根是:8.06226 算法 sqRoot(number) 输入:实数。 输出:给定数字的平方根。 开始 x := number y := 1 精度 ... 阅读更多