-
1 votesanswersviews
在深度优先的图搜索树中返回边
我已经完成了一项家庭作业，大约3分中有3分是针对以下问题的 . “假设你在有向图上构造了一个DFS树 . 之后你会注意到没有任何后边缘 . 这对图形有什么看法？” 我已经给出了一些想法，我可以理解的是，这意味着存在隐含的依赖性，这样只有一条特定的路径存在于拓扑中遍历图形 . 不幸的是，我无法在网络上的任何地方找到任何关于此的信息，所以我想我会在这里发布我的答案，看看是否有人可以权衡其（正确） ... -
0 votesanswersviews
通过Google Apps脚本中的闭包搜索树节点
General problem I'm trying to solve 我正在尝试在Google Apps脚本中实施搜索树，按 pkgName 属性排序，最终目的是将软件项目中导入的元数据与包含类似数据的工作表进行比较 . 为了防止构造函数的命名空间被“私有”属性污染，我使用了闭包 . Implementation 因此，我迄今为止的实施是： SheetDataNode.gs /** * Co... -
9 votesanswersviews
如何在功能上生成树广度优先 . （使用Haskell）
假设我有以下Haskell树类型，其中“State”是一个简单的包装器： data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) 我还有一个函数“expand :: Tree a - > Tree a”，它接受一个叶子节点，并将它扩展为一个... -
12 votesanswersviews
深度优先搜索的完整性
我引用Artificial Intelligence: A Modern Approach： 深度优先搜索的属性很大程度上取决于是使用图搜索还是树搜索版本 . 避免重复状态和冗余路径的图搜索版本在有限状态空间中完成，因为它最终将扩展每个节点 . 另一方面，树搜索版本并不完整[...] . 可以在没有额外内存成本的情况下修改深度优先树搜索，以便检查新状态与从根到当前节点的路径上的状态;这避免了有限... -
1 votesanswersviews
在CSB树上的节点内搜索
我正在读报纸，making B+-trees cache conscious in main memory . 在 Section 3.1.2 中，作者描述了在CSB树节点内进行搜索的几种方法 . 基本方法是使用传统的while循环简单地进行二进制搜索 . 统一方法是通过 code expansion ，将while循环展开为 if-then-else 语句，假设使用了所有键 . 作者给出了以下示...