将彩色框分组为正方形的算法

[英]Algorithm for grouping colored boxes into squares

假设一个二维 ( width * height ) 数组，其中每个元素都是一个彩色框。 盒子的数量是n 。 所有框的颜色计数仅限于常数c和c <<< n 。 现在对于给定的k ，找到一种方法将这些框分组为更大的正方形，以便所有组（正方形）的计数最接近k ，其中组项可以是 1、4 ...

无向图有 3k >= 6 个顶点。 顶点的度数是1,2,3,1,... 如何证明图有圈？

[英]An undirected graph has 3k >= 6 vertices. The degrees of the vertices are 1,2,3,1,… How to prove that the graph has a cycle?

一个无向的简单图有 3k >= 6 个顶点。 顶点的度数是 1,2,3,1,2,3,...,1,2,3。 如何证明图有环？ 我试图为 k = 2 绘制一个图形，但我不知道如何证明任何数字 k 的这个属性。 ...

找到hashmap中的最短距离

[英]Find the shortest distance in hashmap

我正在尝试解决谷歌示例面试中的算法。 我们有5个街区。 每个街区都可以有健身房、商店或商店，也可以有 2 个或全部。 我们必须找到与所有对象距离最小的块。 （它可以是伪代码或任何语言） 答案是第 4 块，因为我们有 1 步到健身房，1 步到商店，0 步到学校 整个示例面试，这是该视频的第一 ...

比较python treelib中的2棵树

[英]Compare 2 tree in python treelib

有什么方法可以有效地比较treelib中的两棵树？ 如果两棵树相同，则返回 true 通过相同，匹配的节点应该具有相同的标签，并且两棵树中每个匹配节点之间的父子关系相同 ...

无向图的顶点编号为 1,2,…4286。 如果|ij|，边(i,j) 存在 <= 3，其中 i!=j。 哪些说法是正确的？

[英]The vertices of an undirected graph are numbered 1,2,…4286. The edge (i,j) exists if |i-j| <= 3, where i!=j. Which statements are true?

无向图的顶点编号为 1,2,...4286。 如果|ij|，边(i,j) 存在 &lt;= 3，其中 i!=j。 哪些说法是正确的？ 该图包含一个欧拉圆 该图包含一个完美匹配图 该图是哈密顿量 我认为最后两个是真的，而第一个是假的。 这样对吗？ ...

以最低的运行时间和复杂度返回所有最短路径

[英]Returning all shortest paths in lowest run time and complexity

这篇帖子是针对这个问题不断出现的结果，但没有提供最优的解决方案。 目前我正在尝试使用 BFS 返回from target开始到目标结束的所有最短路径，但我的算法或我使用的数据结构遇到了瓶颈。 伪代码： 目前，瓶颈似乎出在队列的一对项目上。 我不确定如何在不存储每条路径的访问集或不将新路径复制到队列 ...

最小组数，以便包括图中的每个元素？

[英]Minimum number of groups such that every element in graph is included?

问题描述 我有一个包含选择器和元素的图表。 一个元素可以有多个与之关联的选择器。 作为图表，它看起来像这样： 在这个例子中，任何以 S 为前缀的节点都是一个选择器，任何以 E 为前缀的节点都是一个元素。 如您所见，元素只能与选择器连接。 没有元素将与元素连接，也没有选择器将连接到其他选择器。 ...

是否有任何算法可以检测图中最远的两个节点？ 对不起，如果这个问题可能是微不足道的

[英]Is there any algorithm to detect the two furthest node in a graph? Sorry if the question might be trivial

大家好，我正在搜索一种算法来确定无向未加权图中最远的 2 个节点。 所以我的意思只是在边缘方面。 例如在照片中应该是用红色标记的两个，距离为 4 个边缘。 在此处输入图像描述 ...

与肯汤普森的六度分离

[英]Six degree of separation with Ken Thompson

我目前正在与 Ken Thompson 一起进行一个需要实施六度分离的项目，他与同事 Dennis Ritchie 创建了 UNIX 操作系统。 我想问一下，为图表选择什么标准更好？ 就像《六度的凯文培根》，我们选择的艺术家是和他一起出演过电影的艺术家。 六度肯汤普森怎么样，我应该用和他有关系的吗？ ...

如何用双连通组件创建图形？

[英]How to create a graph out of biconnected components?

我有一个图表，我已经使用 Tarjan 算法识别了它的所有双连接组件及其所有关键顶点/关节点。 我正在尝试使用双连通组件创建一个新图：组件将成为新顶点，如果两个双连通组件共享至少一个关节点，则它们将被链接。 例如，对于下图中的图形，新图形的邻接列表将是： (1, 3) -&gt; (3, 4, ...

为什么不用全网络视图就可以使用 Bellman-Ford 算法？

[英]Why can the Bellman-Ford algorithm be used without the full network view?

我一直在阅读 Bellman-Ford 算法的一些应用，并且遇到了这个特定的线程。 据我所知，这表明 Bellman-Ford 算法不需要完整的网络视图即可正常运行（找到最短路径）。 为什么是这样？ 其次，我想问一下“分布式”贝尔曼福特究竟是什么意思？ 具体来说，go 如何拆分一个庞大的网络，以便 ...

从一个起始节点中寻找最合适的节点，起始和结束节点是间接连接的，边是加权的

[英]Find most suitable nodes from a starting node, start and end nodes are indirectly connected and edges are weighted

下图中是我显示的整个图表的子图。 我有三种不同类型的节点，绿色、蓝色和紫色节点。 绿色和紫色的通过蓝色节点间接连接。 蓝色节点通过加权的有向边相互连接。 蓝色边缘被加权，但绿色或紫色边缘没有加权。 我要解决的问题如下：我想找到最适合绿色节点的紫色节点。 ，例如，我想说对于绿色节点GA ，三个最合适 ...

如何用最少的节点覆盖图形的所有边？

[英]How do I cover all the edges of a graph with the minimum amount of nodes?

我被一个 NP 问题困扰了几天，我正在寻找新的方法来看待这个问题。 这座城市有 360 个安全摄像头，需要在城市的所有街道交叉口放置。 这个想法是寻找需要放置的最少数量的摄像机，以便覆盖所有街道。 不幸的是，摄像机只能覆盖一个街区。 我将每个交叉路口视为图形节点，而街道是边缘，最初我认为这是某种 ...

循环有向图中的最长路径，其边具有受限的通过次数

[英]Longest path in cyclic directed graph with edges that have constrained number of passes

我有一个带循环的有向图。 这个图最重要的部分是每条边都有一个可以通过多少次的约束，之后它应该变得“不可用”。 我将如何 go 找到最长的路径？ 任何信息或链接或评论将不胜感激。 谢谢！ ...

如何订购此图？

[英]How to order this graph?

考虑到水平，我需要适当地订购图表。 假设我有这些数据：const people = [ { 'name': 'john', 'level': 0, 'connections': ['monica', 'jeffrey'] }, ...

在有向图中找到循环

[英]Finding the cycle in a directed graph

我正在解决一个问题，以确定图形是否包含循环。 我使用着色方法解决了它（在访问的数组中我将标记，如果它从未访问过，则为 0，如果已访问过，如果已访问过，则为 2）为此我编写了代码： 现在，我在想，是否有办法编写已检测到的循环。 我知道大多数人会说 DFS 和回溯，它非常直观。 但想知道我该如何实现它。 ...

在图中找到 2 个给定城市之间的路径但有条件（需要在 K 步后访问检查站城市）

[英]Find path between 2 given city in graph but with condition ( need to visit checkpoint city after K step)

我刚刚了解了 DFS、BFS 和其他一些最短路径算法，但我无法解决这个练习。 一些城市有食物供应。 有些没有。 我们想从“开始”走到“目的地”，但条件是我们可以在食物用完之前 go 最大 K 步。 （* 表示城市有食物供应） 例如，对于 K = 3 的情况我们不能 go 从 A 到 G，因为沿途 ...

解析字典以具有一对一的键值映射

[英]Resolving dictionary to have one-to-one key value maps

我有一本字典，它的键 map 到一个值列表。 我正在尝试创建一个 function，它输出一个其键仅映射到一个值的字典。 在字典中，如果键映射到元素列表，则列表的第一个元素是正确的值，并且应该被持久化，并且列表的其他元素应该映射到字典中的这个元素。 但是，如果第一个元素之前链接到另一个值，它应该链接 ...

在推理图中找到第一个 UIP

[英]Finding the first UIP in an inference graph

在通过冲突驱动子句学习的 SAT 求解中，每当求解器检测到一组候选变量赋值导致冲突时，它必须查看冲突的原因，从中推导出一个子句（即整体问题）并将其添加到已知子句集中。 这需要在蕴涵图中选择一个切割，从中推导出引理。 一种常见的方法是选择第一个唯一的暗示点。 根据https://users.aalt ...

二分图

[英]Bipartite Graphs

下面是一个 BFS 算法来确定一个图是否是二分图： 我知道一个有效的二合图不能有奇数循环。 我也知道在图中存在相同水平的交叉边会使它作为二合图无效。 是否存在某种数学直觉/解释/基本原理，如果（距离 [neighbor] === distance[curNode]），这意味着存在相同水平的交叉边缘以 ...