tree-search

0热度

1回答

有一个网站，它做POST，我想知道，参数存储在哪里。我需要它来破解它们，在发布之前进行编辑。脚本非常庞大且混乱，所以我无法通过阅读源代码找到所需的对象。我试着从this answer以JSON.prune序列化window。我用来查找的关键词，我需要的字符串被存储在28兆字节的文本中，发现了近40次。即使在我发现子串后，它也不是非常可读。所以也许这不是要走的路。我需要的东西，它会告诉我：此s

-1热度

1回答

人工智能树搜索。 8皇后的时间复杂性，通过一个一个地进行攻击而不会受到攻击

实现目标状态的一种方法是“在最左边的空列中添加皇后，使其不受任何其他皇后的攻击”。这种方法将有一个2057年的状态空间（也想知道如何计算这个？）如果我使用深度优先搜索算法（我认为是最合适的）是什么时间复杂？空间复杂性如何？我很困惑，因为搜索树的发展在深入时大大减少。 O（8 ** 8）对于时间复杂度来说看起来太多了，即使是在最坏的情况下。感谢

0热度

3回答

搜索在N叉树

一个项目我都以这种方式组成的树n元： struct n_tree{ struct list *adj; }; struct list{ struct n_tree *child; struct list *next; int key; }; 我如何可以搜索一个项目？我已经实现了这个功能，但它不工作......谢谢！ struct list *

8热度

3回答

任何分布式并行树搜索算法建议？

我在写一个分布式的Go/Gomoku机器人。基本上，重点是将树搜索分布到许多计算机上。使用像DFS这样的基本树搜索算法，这将非常简单，因为我可以将搜索空间分割成子树。虽然我宁愿有更高效的东西，比如带alpha-beta修剪的mini-max，但从我的理解来看，它没有任何共享内存是没有意义的。所以我有点卡住了。任何想法我可以使用哪种算法高效并容易分发？更重要的是，我可以在哪里找到一些（伪）代码

3热度

2回答

Haskell总结了树中的所有路径

我尝试总结所有路径，尽管树是从根到最低的子节点之间的每个级别扩展1到10次。我的函数对所有孩子都进行递归递归，但是我遇到这样的问题，当我尝试创建节点列表并在列表中执行此列表时，我将成为列表的列表列表...列表。我认为我的问题是组合步骤而我试图做一个模式匹配方法，但应该比较列表，当它成为列表的列表的方法，并应该做出新的列表，并比较它们，如果它只是一种方式（符合与节点列表而不是列表与列表）不起作用

0热度

3回答

树搜索功能

任何节点都可以有任意数量的子节点。要搜索此树是我写的是这样的 function Search(key, nodes){ for (var i = 0; i < nodes.length; i++) { if (nodes[i].key == key) { return nodes[i]; } if (nodes[i].hasOwnPr

1热度

2回答

T-SQL树搜索选择的节点集合，如果他们是父母

T-SQL树搜索下选择从组节点，如果他们是父母下，我有一个非常大的树一个MSSQL Db（80000+）记录。我的客户请求通过文本LIKE命令快速搜索树。 LIKE命令返回< 500条记录。是否有一些递归命令会检查每个树的快速查看它们是否在特定节点下？编辑：我认为这是相当但明确.... 我的SQL Server 2005年 Table Schema - (pK) Id - (fK)

3热度

3回答

如何在发现孩子后停止树搜索

以下是无法返回正确的子节点，即使它实际上在树的上方找到孩子。它发现它后，似乎放弃了孩子，广告继续搜索树的其余部分。 private Node<K, V> getNode(K key, ArrayList<Node<K, V>> children){ if (children == null) return null; if (root.getKey().equals(key)

1热度

1回答

找到树的叶子的最佳解决方案

我有一个树状结构。我可以得到几条线连接在一起组成树。这些线由起点和终点组成。这里是一些XML格式的树的示例数据。 <Skeleton> <Line StartX="384" StartY="135" EndX="385" EndY="129" /> <Line StartX="384" StartY="137" EndX="384" EndY="135" /> <Li

0热度

1回答

蒙特卡洛模拟中“最后的好回复”和“快速行动价值估计”的概念是什么？

我开发了一个基于蒙特卡罗树搜索Hex游戏的简单十六进制播放器。现在我想用RAVE（快速行动价值估计）和LGP（最后的好回复）来扩展十六进制播放器。文章是here和here。我想知道这里有没有人使用这些方法来改善树搜索性能，并可以帮助我理解它？我也想知道为什么这些算法被称为AMAF（All Moves As First）启发式？