Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
给定与总和匹配的长度的唯一 3 位数字 (-1,0,1) 序列的数量
假设您有一个长度为 n 即空格数 的垂直游戏板 你有一个三面骰子 有以下选项 前进一 停留和后退 如果您低于或高于棋盘游戏空间的数量 则该游戏无效 一旦到达棋盘末端 唯一有效的动作就是 停留 给定确切的骰子投掷次数 t 是否可以通过算法计算
Algorithm
Math
graphalgorithm
有向图的并查/不交集数据结构
我正在寻找一个高效的联查 aka 不相交集 https en wikipedia org wiki Disjoint set data structure 我的数据结构有向图 https en wikipedia org wiki Dire
graphalgorithm
directedgraph
disjointsets
求矩阵 (n x n) 的最小总和,在每一行和每一列中只选择一个
这是与动态规划相关的另一个算法问题 问题是这样的 找到给定矩阵的最小总和 以便在每一行和每一列中选择一个 例如 3 4 2 8 9 1 7 9 5 最小的一个 4 1 7 我认为解决方案是网络流量 最大流量 最小切割 但我认为它不应该那么难
Algorithm
graphtheory
dynamicprogramming
graphalgorithm
简化债务加权有向图的算法
我一直在使用我编写的一个小Python脚本来管理室友之间的债务 它有效 但缺少一些功能 其中之一是简化不必要的复杂债务结构 例如 如果下面的加权有向图代表一些人 箭头代表他们之间的债务 爱丽丝欠鲍勃 20 美元 查理欠 5 美元 鲍勃欠查理
Algorithm
graphtheory
graphalgorithm
如何将一个不相连的networkx图分成多个相互不相交但相连的图?
我有一个networkx Graph代表一个对象graph https en wikipedia org wiki Graph discrete mathematics whose nodes https en wikipedia org
python
networkx
graphalgorithm
有效地构建具有给定汉明距离的单词图
我想从单词列表中构建一个图表汉明距离 https en wikipedia org wiki Hamming distance 比如说 1 或者换句话说 如果两个单词仅与一个字母不同 lol 假设您将字典存储在set 以便查找是O 1 平均
python
Algorithm
graphalgorithm
hammingdistance
如何在Matlab中找到连通分量?
数组A 2 3 2 5 4 8 5 6 7 8 我想得到的结果为 conidx 2 3 5 6 和 4 7 8 2 3 的值之一存在于第二行 2 5 的值之一存在于第 4 行 因此 2 3 2 5 和 5 6 连接起来 最后我可以得到连接索
Algorithm
MATLAB
graphalgorithm
connectivity
获取图表中走过的最长路线
我有一组相互连接的节点 我有以下节点网络 这里0是起点 我想遍历尽可能多的节点 并且一个节点只遍历一次 另外 在从 0 到目标节点的旅程中 我只想有一个奇数编号的节点 如 1 3 5 7 现在我需要找出从起始位置 0 开始可以行驶的最长路线
Java
Algorithm
Graph
Tree
graphalgorithm
对强连通图的最小添加
我有一组节点和它们之间的一组有向边 边缘没有重量 如何找到必须添加的最小数量的边以使图强连接 即应该有一条从每个节点到所有其他节点的路径 这个问题有名字吗 这是一个非常经典的图问题 运行类似 Tarjan SCC 算法的算法来查找所有 SC
Algorithm
graphtheory
graphalgorithm
检测图中的所有圆圈
我有一个存储在 Map 数据结构中的有向图 其中键是节点的 ID value 是key节点所指向的节点的nodeId数组 Map
Java
Graph
geometry
graphalgorithm
JavaScript 中的匹配算法
我正在寻找 JavaScript 的 Blossom 算法的实现或类似的东西 我有一套对 A B A C B D 我需要挑选对 假设每个字母只能在输出中出现一次 在上述情况下 正确的结果是 A C B D 因为 A B C 和 D 都最终出
javascript
Algorithm
graphalgorithm
在Javascript中实现迷宫生成算法[关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 我了解 深度优先 迷宫生成算法 但我
Algorithm
graphalgorithm
Maze
在 python 中实现 Bron–Kerbosch 算法
对于一个大学项目 我正在尝试实施布隆 克博什算法 http en wikipedia org wiki Bron Kerbosch algorithm 即列出给定图中的所有最大团 我正在尝试实现第一个算法 不进行旋转 但是我的代码在测试后并
python
graphalgorithm
clique
cliqueproblem
查找权重仅为 1 和 2 的生成树的算法
给定一个带权 连通 简单无向图 G 每条边的权重仅为 1 和 2 求 G 在 O V E 中的 MST 有任何想法吗 很抱歉问题的措辞 我尽力翻译它 In Prim 算法 http en wikipedia org wiki Prim 27
Algorithm
Graph
graphalgorithm
minimumspanningtree
图论。如何处理此类问题?我想知道解决这个问题时的逻辑和思考方式。
求笛卡尔平面上从 0 0 到 n n 的路径数 该路径永远不会高于 y x 线 可以沿着路径进行三种类型的移动 move up i e from i j to i j 1 move to the right i e from i j to
python27
dynamicprogramming
graphalgorithm
可以多次访问顶点的 TSP
我正在寻求解决一个问题 其中我有一个加权有向图 并且必须从原点开始 至少访问所有顶点一次并以尽可能最短的路径返回原点 本质上 这将是 TSP 的一个经典示例 除了我DO NOT具有每个顶点只能被访问一次的约束 在我的例子中 除了原点之外的任
graphalgorithm
graphtheory
directedgraph
travelingsalesman
将加权有环图转换为等效无环图
我有一个循环加权有向图 目标是消除路径中存在的循环 例如 路径如下 from to weight a gt b 0 5 a gt c 0 5 c gt e 1 b gt d 1 d gt a 0 25 d gt f 0 75 图中的循环是由
Algorithm
graphalgorithm
将图分为三部分,使三部分权重之和的最大值最小化
我想将具有 N 个加权顶点和 N 1 个边的图分为三个部分 以使每个部分中所有顶点的权重总和的最大值最小化 这就是我想要解决的实际问题 http www iarcs org in inoi contests jan2006 Advanced
c
Algorithm
Graph
graphalgorithm
depthfirstsearch
任意多个节点的贝尔曼-福特距离向量算法
我正在尝试为模拟路由器的类编写一个程序 到目前为止我已经设置了基础知识 路由器 可以通过模拟服务器向连接到该服务器的其他 路由器 发送和接收数据包 每个数据包仅包含该路由器的距离向量 当路由器接收到数据包时 它应该使用贝尔曼 福特算法相应地
Algorithm
Router
graphalgorithm
bellmanford
java优先级队列与链表的比较
我正在解决BFS问题 我使用了 PriorityQueue 但我得到了错误的答案 然后我使用了LinkedList 我猜对了并且 我无法找到它们之间的区别 这是两个代码 为什么两个答案不同 Code1 LinkedList q new Li
Java
Algorithm
datastructures
Graph
graphalgorithm
1
2
3
4
»