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