我正在尝试使用 igraph 和 python 实现用于单变量网络数据的分类工具包。 然而，我的问题实际上更多地涉及关系分类领域的算法问题，而不是编程问题。 我正在参照《Classification in Networked Data》一文。 我很难理解这篇论文中提到的“仅网络贝叶斯分类...

我希望将一个由3D点和一个平面组成的数组，根据它们在平面两侧的位置将这些点分成2个数组。在我深入调试之前，我想发布一下我的计划，以确保我对如何完成此操作的理解是正确的。 基本上，我有一个由3个点组成的平面，我使用以下伪代码：var v1 = new vector(plane.b.x-plan...

我想知道如何使用自顶向下动态规划查找数组的LIS。是否存在这样的解决方案？能否给我一个使用自顶向下动态规划查找数组LIS的伪代码？我在网上找不到这样的东西，所有的都使用自下而上。

我一直在尝试理解SHA-256的工作原理。对于其他算法，我已经编写了一种逐步伪代码函数来实现算法。 我尝试为SHA256做同样的事情，但到目前为止，我遇到了很多困难。 我试图弄清楚维基百科图表的工作原理，但除了文本部分解释功能外，我不确定自己是否理解正确。 这是我目前的进展： ...

以下伪代码摘自The Algorithm Design Manual在线预览版的第一章（来自此PDF的第7页）。 该示例是一个有缺陷的算法，但我仍然想要理解它： [...] 另一个想法可能是重复连接最接近的一对端点，其连接不会创建问题，例如循环过早终止。每个顶点都作为自己的单个顶点链开始。...

我正在尝试测试特定数据聚类是否是偶然发生的。 一种强大的方法是Monte Carlo模拟，其中数据与群组之间的关联被随机重新分配很多次（例如10,000次），并使用聚类度量来比较实际数据和模拟数据以确定p值。 我已经完成了大部分工作，通过指针将分组映射到数据元素，因此我计划随机重新分配指针给...

针对计算给定数字的约数数量，最优算法（在性能上）是什么？ 如果您能提供伪代码或示例链接，那将非常好。 编辑：所有答案都非常有帮助，谢谢。 我正在实现Atkin筛法，然后将使用类似于Jonathan Leffler指出的方法。 Justin Bozonier发布的链接提供了我所需的更多信息。

我知道 最长路径问题 对于一般图来说是 NP 难的。然而，我正在考虑一种特殊类型的图，它由一个环和每个顶点上的一个额外边组成。例如，对于长度为7的环，我们有以下图形： 所有的边都有权值（权值是实数，可以是正数或负数）。我想在这个图上找到最长的简单路径，其中路径的大小是路径上边的权值之和。...

// Find a maximum element in the array. findMax(A) findMaxHelper(A, 0, A.length) findMaxHelper(A, left, right) if (left == right - 1) ...

我正在阅读《算法导论》第三版，书中介绍了插入排序。在第18页上有一些伪代码： A = {5, 2, 4, 6, 1, 3}; INSERTION-SORT(A) 1 for j = 2 to A.length 2 key = A[j] 4 i = j - 1 5 while ...