有人知道唐纳德·约翰逊(Donald B. Johnson)的算法吗？该算法可以枚举有向图中的所有基本回路（循环）。 我有他在1975年发表的论文，但我无法理解伪代码。 我的目标是在Java中实现此算法。 例如，我有一些问题，比如它所提到的矩阵A_k是什么。在伪代码中，它提到了 Ak:...

我正在尝试找出一个矩形是否与一个凹多边形相交。我找到了这个算法： double determinant(Vector2D vec1, Vector2D vec2){ return vec1.x*vec2.y-vec1.y*vec2.x; } //one edge is a-b, t...

我可以帮您进行翻译。这段内容是关于编程的，讲述了一组事件列表。这些事件总是按照特定顺序发生，但并不是每个事件都一定会发生。以下是一个示例输入： [[ do, re, fa, ti ], [ do, re, mi ], [ do, la, ti, za ], [ mi, fa ], [...

我对伪代码还不太熟悉，伪代码中的:是什么意思呢？ 例如： X ← copy(C[s − a : s + len])

我一直在课堂上通过绘图来解决线性规划问题，但我想知道如何为特定问题编写程序以解决它。如果变量或约束条件太多，我无法通过绘图解决。 例如问题：最大化5x + 3y，有以下限制： 5x - 2y >= 0 x + y = 0 y >= 0 我用图表表示出可见区域，并得到了三个角。 x =...