Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
图解:python语言重路由问题测试
贵公司有N服务器 信息通过连接从一台服务器流向另一台服务器 如果信息从服务器流出i到服务器j then 联系 i j 某些服务器连接 i i 是可能的 这意味着信息不会进一步流动 给定一个由 N 个整数组成的数组连接 您的任务是对连接数组值
python
Algorithm
graphalgorithm
最短路径图算法助力Boost
我有一个矩形网格形状的 DAG 其中水平边缘始终指向右侧 垂直边缘始终指向下方 边缘具有与之相关的正成本 由于矩形格式 节点使用从零开始的行 列来引用 这是一个示例图 现在 我想进行搜索 起始顶点将始终位于左列 索引为 0 的列 和图的上半
c
graphalgorithm
boostgraph
迭代加深 A Star (IDA*) 在 Java 中解决 n-puzzle(滑动拼图)
我已经实现了一个能够解决这个问题的程序n 拼图问题 http en wikipedia org wiki Fifteen puzzle与 A 由于状态空间太大 我无法预编译它 我必须在运行时计算可能的状态 通过这种方式 A 对于 3 谜题来
Java
artificialintelligence
Puzzle
graphalgorithm
heuristics
理解和构建社交网络算法
我不确定这是否是提出这个问题的正确平台 但我的问题陈述是 我有一家书店 客户数量为 x x 很大 客户可以告诉我一本书是好还是坏 不推荐 我有一个将书籍放在一起的内在逻辑 所以如果客户说一本书不好 他是在说类似的书也不好 但不要向他展示这一
Algorithm
socialnetworking
graphalgorithm
Bigdata
除了邻接表或邻接矩阵之外,还有其他数据结构可以表示图吗?
我一直在寻找不同的数据结构来表示图形 我遇到了 Nvidia CUDA Toolkit 并在 source indices destination offsets 的帮助下找到了表示图形的新方法 我对这种创新的图表示方式着迷 因此寻找其他表
datastructures
Graph
graphalgorithm
adjacencymatrix
adjacencylist
网格中两点之间的最短路径。有一个捕获
我遇到这个问题 我必须通过向右或向下移动来找到 NxM 网格中从 A 点 总是左上角 到 B 点 总是右下角 的最短路径 听起来很容易 是吗 问题是 我只能移动我现在坐在的图块上显示的数字 让我举例说明 2 5 1 2 9 2 5 3 3
c
Algorithm
graphalgorithm
shortestpath
Dijkstra
我可以使用每个节点上都有整个单词的字典树吗?
我想实现一个 trie 来检查路径的有效性 因此我将构建一棵树 通过按目录分解它来包含所有可能的路径构造 所以像 guest friendsList search将从根节点到它的子节点guest 然后是客人的孩子friendsList 然后
Algorithm
Tree
graphalgorithm
Trie
prefixtree
Union-Find 或 DFS:哪个更适合查找连通分量?
Union Find 和 DFS 都可以用来查找连接性 哪种情况下哪个更好 并查找算法最适合等价关系发生变化的情况 即需要对分区集执行 并集 操作 给定一个固定的无向图 等价关系根本不会改变 边都是固定的 OTOH 如果您有一个添加了新边的
Algorithm
graphalgorithm
在 O(E logV) 中求图中的单调最短路径
创意题第 34 题这一页 http algs4 cs princeton edu 44sp 单调最短路径 给定一个边加权有向图 找到一条从 s 到所有其他顶点的单调最短路径 如果路径上每条边的权重严格递增或严格递减 则路径是单调的 部分解决
如何制作模拟二维网格的邻接矩阵
基本上只是想知道在 python 中执行此操作的好方法是什么 我之前也在 python 中使用过一种暴力方式完成此操作 但它并不是直观的方法 所以如果有人能帮忙那就太好了 对于逐行网格 邻接矩阵如下所示 在一行内 相邻的数字形成两条平行的对
python
languageagnostic
graphtheory
graphalgorithm
adjacencymatrix
不考虑回到起点的旅行商问题(TSP)的问题名称是什么?
我想知道 TSP 的问题名称是什么 不考虑返回起点的方式 以及解决这个问题的算法是什么 我研究了最短路径问题 但这不是我想要的 问题只是从 2 个指定点找到最短路径 但我要寻找的是我们给出n个点并且只输入1个起点的问题 然后 找到经过所有点
Algorithm
graphalgorithm
travelingsalesman
nphard
由正方形网格组成的多边形
我正在寻找一种算法来查找围绕连续的没有孔的正方形网格的多边形 如下所示 我已经让每个网格方块存储有关它们组成的周围区域的边缘类型的数据 即顶部 右上角 顶部底部 无边缘等 所以我认为这数据可以被算法利用 如果有人可以为这种算法提供一些伪代码
Algorithm
Polygon
graphalgorithm
computationalgeometry
阻止仙人掌图上的有向路径[关闭]
Closed 这个问题需要细节或清晰度 目前不接受答案 我想找到最长的路径距离仙人掌图具有某些阻塞定向路径 For example if we have following 4 nodes 这意味着 如果我们访问 1 我们就无法访问 2 也
Algorithm
graphalgorithm
Pathfinding
cactus
图中2个节点之间的所有路径
我必须制作一个无信息搜索 广度优先搜索 程序 该程序需要两个节点并返回它们之间的所有路径 public void BFS Nod start Nod end Queue
c
Algorithm
Graph
graphalgorithm
如何在图中找到精确长度的路径
我想在无向图中找到固定长度的路径 运行程序时给出 我正在使用我的图的邻接矩阵 我尝试使用一些算法 如 DFS 或 A 但它们只返回最短路径 节点无法再次访问 假设我的图有 9 个节点 最短路径是由 4 个节点构建的 我想要有额外的变量来 告
Algorithm
graphalgorithm
Pathfinding
查找有向图中的所有循环
如何找到 迭代 有向图中往返给定节点的所有循环 例如 我想要这样的东西 A gt B gt A A gt B gt C gt A 但不是 B gt C gt B 我在搜索中找到了此页面 由于循环与强连通分量不同 我继续搜索 最后 我找到了一
Algorithm
graphtheory
graphalgorithm
网格中不相交路径的近似算法
我最近遇到了这个问题 我想我可以在这里分享它 因为我无法得到它 我们给定一个 5 5 的网格 编号为 1 25 以及一组 5 对点 它们是网格上路径的起点和终点 现在我们需要为这 5 对点找到 5 条对应的路径 这样两条路径就不会重叠 另请
Algorithm
graphalgorithm
approximation
证明,给定一个查询点 q,可以在 O(log n) 时间内测试 q 是否位于 P 内
我正在尝试解决 计算几何算法和应用 第 3 版 de berg 等人 一书第 6 章 点位置的一些练习 不幸的是 我不知道如何解决以下练习 Given a convex polygon P as an array of its n vert
Algorithm
geometry
computationalgeometry
graphalgorithm
一个有趣的图形任务
一棵树有n个顶点 我们被要求计算多重集 S 的最小大小 使得树中的每条边 u v 至少满足以下条件之一 你 in S v S S 中至少有两个顶点 每个顶点都与 u 或 v 相邻 由于 S 是多重集 因此一个顶点可能多次出现在 S 中 我的
Algorithm
dynamicprogramming
graphtheory
graphalgorithm
使用 MapReduce 通过 BFS 遍历图的有效方法是什么?
这是招聘人员问我的面试问题 问题基本上是计算所有节点到每个节点的最短路径 我的解决方案如下 初始化所有可能的边 没有反向 A B 与 B A 相同 每个节点将表示为以下 src cost current list dest src 和 de
Algorithm
Graph
MapReduce
graphalgorithm
breadthfirstsearch
«
1
2
3
4
»