堆栈内存溢出
cost 413 ms
如何修剪这种类型的排序加权树以最大化这个特定的 function？

[英]How to prune this type of sorted weighted trees to maximize this particular function?

免责声明 #1：我不是专业人士，所以我的许多命名法可能不是标准或有用的。 请忍受我/编辑我。 免责声明＃2：正如标签所暗示的那样，这可能一开始是一个理论问题，但我认为这是一个编程问题，尽管一些理论也很好。 首先，让我描述一下这种类型的排序加权树，现在称为SWR 树。 令T = (V, E, W, ...

DAG 中的祖先到底是什么

[英]What exactly are ancestors in DAG

我是图论的新手，并且对 DAG（或一般图）中的祖先定义感到困惑。 如果我首先从 1 个顶点开始 DFS，则覆盖的路径是 1--2--3。 然后接下来如果我从顶点 5 开始 DFS，那么覆盖的路径是 5--4。 不再访问顶点 3。 所以访问的顺序是 1 2 3 5 4。 3 的祖先呢？他们也只有 1 ...

Dijkstra 算法不起作用并给出错误的距离

[英]Dijkstra algorithm is not working and gives wrong distances

我正在实施 Dijkstra 算法来查找图中两个节点之间的最短路径，虽然我看到代码是正确的，但它不适用于大多数示例，我不知道为什么， 我的代码： 您可以复制它并尝试运行它，对于 V4 到 V2，output 是 它应该在哪里 我真的不知道为什么会这样。 ...

如何计算图表中的平均感染数？

[英]How to compute average number of infections in a graph?

嗨，我正在研究一个研究项目的图形问题，我很好奇其他人将如何解决以下问题。 抱歉，如果这是发布此问题的错误论坛。 假设你有一个图表 G。 N 个节点和 E 个节点之间的边（边是双向的 / go 双向）。 I是被感染的节点数，V是易受攻击的节点数，节点的rest是R（抗性）。 如果 I 节点和 V ...

在线性时间内找到有向图中边的最大成本差异的路径

[英]Find path with maximum cost difference of edges in directed graph in linear-time

有一个有向图G ，其边具有正权重，我们将路径成本定义为具有最小权重和最大权重的边之间的差异。 目标是在其他路径中找到成本最高的路径。 我们不需要只返回最大成本的路径本身。 如果x是顶点数， y是边数，则x < 10^5和y < min(x^2,10^5) 。 时间限制为 1 秒。 基于边 ...

无向图 | 强盗能到达神奇的出口还是警察能抓住他们？

[英]Undirected graph | Can robbers reach the magical exit or police catches them?

在给定的无向图中，每个顶点要么有一个robber ，一个police ，一个空顶点或一个magical exit 。 强盗和警察可以以单位速度沿着图形的边缘移动。 如果劫匪到达魔法出口，劫匪是安全的，警察也抓不住。 如果警察和劫匪到达同一顶点，警察就会抓住劫匪。 警察不能移动到任何神奇的出口。 如 ...

我们如何找到具有两个不同“ID”的图的最大连续区域？

[英]How can we find the largest contiguous region of a graph with two different “ID”s?

我最近了解了Flood-Fill Algorithm ，这是一种可以在O(N)时间内获取图形并为每个节点分配组件编号的算法。 例如，可以使用 Flood-Fill 算法有效解决的一个常见问题是在N*N板上找到最大的区域，其中该区域中的每个节点都直接与具有相同 ID 的另一个节点相邻，向下、向左或向 ...

如何优化我的 BFS 实现？

[英]How can my BFS implementation be optimized?

我是一名 python 初学者，试图在 cs50 上解决一些项目。 我做了这个项目。 这是来自 IMDB 的一些电影数据的 BFS 实现。 我成功解决了。 但是对于一些非常远的输入，我的代码需要 5 分钟以上的时间。对于图中一些非常远的节点来说，很远意味着。 这是我的代码。 忽略加载数据部分，重点放 ...

如果图不是python中的二部图，如何找到最小权重完美匹配

[英]how to find the minimum-weight perfect matching if the graph is not bipartite in python

维基中完美匹配的概念： 完美匹配是匹配图的所有顶点的匹配。 也就是说，如果图的每个顶点都与匹配的边有关，则匹配是完美的。 所以最小权重完美匹配是权重最小的组合之一。 起初，我的想法是遵循贪心算法（注意：我的图是完整的，每个顶点都有到其余顶点的边）： 从图中挑选一个顶点，并在每一步中找到 ...

如何在图中找到顶点子集的“中心”？

[英]How to find the "center" of a subset of vertices in a graph?

我有一个无向、正加权、连通图，顶点V和边E 。 我也有一个顶点的子集S 现在V包含大约 22000 个顶点， E包含大约 23000 个边，但是对于更大的输入，这些预计会增加到大约一百万。 另一方面， S通常包含少于 1000 个顶点，并且它们在图中相对靠近。 我想找到S的“中心”，这意味着V的顶 ...

如何最大化图上节点之间的距离？

[英]How to maximize distance between nodes on a graph?

我有一个无向图，如下图所示。 我最多可以对每个节点的颜色做出 3 种选择。 边权重等于节点之间的差异，由为每个节点选择的颜色之间的“距离”给出。 我可以使用什么算法来选择节点的颜色以使总边权重最大化？ 例如，假设节点 0 可以是红色、蓝色或灰色，节点 5 可以是蓝色或金色。 如果节点 0 和节点 ...

使用 selenium python 访问网页上的所有链接和子链接

[英]visit all links and sublinks on webpage using selenium python

我有一个网页以 4 个链接开头，每个链接有 2 个或更多链接，这些链接也有 1 或 2 个链接等等，那么我如何使用 selenium 和 python 访问所有链接和嵌套链接？ 所有链接都具有相同的相对 xpath 我试过下面的代码，但它不起作用 ...

Memgraph 对 NetworkX 算法的支持

[英]Memgraph support for NetworkX algorithms

有没有一种简单的方法可以使用Memgraph和NetworkX ？ NetworkX有一个庞大的算法库，我希望能够在我存储在Memgraph中的数据上运行它们。 另外，Memgraph 是否提供开箱即用的图算法？ 谢谢您的帮助！ ...

同时结合DFS和BFS解迷宫是否有意义

[英]Does it make sense to combine DFS and BFS in maze solving at the same time

我最近正在解决一个迷宫问题，它应该检查是否有从 A 点到 B 点的方法： 在给定的迷宫中，答案应该是true的地方。 我正在考虑DFS和BFS算法。 在大多数情况下， BSF似乎更有效率。 我想知道将它们结合起来是否有意义： 传播一些间谍 - 一种 DFS 通过运行 BFS 开始在间谍周围传播这有意 ...

算法可视化工具 DFS 实现错误

[英]Algorithm Visualizer DFS Implementation Error

该算法直接向上搜索，当它到达障碍时，它只是停止，而不是向右移动Here 。 我是图形算法的新手，刚刚了解它们，所以在实施它们时我一无所知。 我的代码没有优化，但是，我稍后会优化它。 这是我的代码： ...

如果这个更简单、更快的算法有效，为什么我们需要 Dijkstra 算法？

[英]Why do we need Dijkstra's algorithm if this simpler, faster algorithm works?

我有一个通过 BFS 迭代整个图的算法，它将更新分数以找到所有节点的最小值。 我相信它的运行时复杂度是 O(V+E)，我相信它比 Dijkstra 更好。 现在显然我还不够天真，认为这个算法是正确的。 但是，我很好奇在哪种情况下，这不会找到最佳最小路径。 这是我的代码 任何反馈将不胜感激。 我喜 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM