腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Chaitin-Briggs
算法
解释
、
我用谷歌搜索了一下,但我还没有找到一些关于这个话题
的
好
材料。 我在
哪里
可以找到更多关于Chaitin-Briggs
图
着色
算法
的
信息?或者有人能解释一下它是如何工作
的
?
浏览 2
提问于2013-01-18
得票数 7
回答已采纳
1
回答
在
哪里
可以找到斑点
算法
的
清晰图表?
、
在
哪里
可以找到清晰
的
SPECK
算法
算法
图
?我想按照步骤编写ARM程序集代码。
浏览 0
提问于2023-05-01
得票数 2
1
回答
生成调用
图
的
好
算法
?
、
、
、
我正在编写一些代码来生成特定中间表示
的
调用
图
,而不通过静态扫描IR代码来执行它。IR代码本身并不太复杂,我很清楚函数调用序列是什么样
的
,所以我需要做
的
就是跟踪调用。我目前
的
做法很明显: 而分支则在呼叫者和被叫者之间放置一个边缘。我对我取得
的
进展感到满意,但我想确保我不会在这里和面对角落
的
情况下重新发明轮子。我想知道是否有任何公认
的
好
<
浏览 4
提问于2011-03-06
得票数 3
回答已采纳
1
回答
如何计算k距离图中
的
膝盖?
、
、
我想对DBSCAN
算法
进行一些改进,用户不需要输入参数(minPts和Eps)。我
的
想法是使用K距离
图
,但是计算这个
图
的
“膝盖”
的
最好方法是什么呢?当情节中有两个或两个以上
的
膝盖时,如何计算?
哪里
可以找到一些DBSCAN改进
的
源代码,比如AUTODBSCAN、VDBSCAN、PDBSCAN或DBSCAN?我正在寻找一些基本
的
东西,但我找不到一个
好
的
帮助。也许你在某个地方见过源代码样
浏览 0
提问于2014-01-09
得票数 1
回答已采纳
1
回答
查找“
好
”邻居
的
算法
--
图
着色?
、
、
、
输入
的
示例:非常感谢你
的
帮助!
浏览 6
提问于2016-02-11
得票数 5
回答已采纳
13
回答
求稀疏
图
直径
的
好
算法
?
、
、
我有一个大
的
,连通
的
,稀疏
图
的
邻接列表形式。我想找到两个尽可能相距较远
的
顶点,即和两个实现它
的
顶点。有比计算所有对最短路径更好
的
方法吗?编辑:我所说
的
“尽可能远”,当然是指“最长
的
最短路径”,也就是从一个到另一个最短距离<
浏览 31
提问于2009-07-27
得票数 52
3
回答
将事件活动节点
图
转换为事件节点
图
谁知道在
哪里
可以找到将活动节点
图
(又称节点上活动
图
)转换为事件节点
图
(也称为箭头上活动
图
)
的
算法
实现?请在您
的
答案中提供一个有效
的
算法
。 提前谢谢。
浏览 0
提问于2010-05-24
得票数 3
回答已采纳
1
回答
增量
图
算法
、
、
、
有许多基本
的
图
算法
,如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些
算法
的
增量变体具有各种重要
的
实际应用。我所说
的
“增量”是指那些可以在给定输入
图
的
小更改(例如边插入和删除)
的
情况下计算其输出
的
小更改
的
图
算法
,而不必重新计算所有内容。例如,垃圾收集器累积从全局根可达
的
堆分配块
的</em
浏览 2
提问于2011-11-07
得票数 9
回答已采纳
1
回答
图中
的
子
图
、
、
我有一个主
图
和另一个小
图
,假设小
图
可以作为具有一定相似度
的
子
图
在主图中重复(不一定是相同
的
小
图
),有什么
好
的
算法
(或Java库)可以找到它们?
浏览 0
提问于2011-03-17
得票数 2
5
回答
推荐
的
开源C#
算法
和数据结构库
、
、
您可以推荐哪些
算法
库?基本标准是: 我还没有找到任何
好
的
文本/字符串
算法
库和2D几何库。
浏览 20
提问于2010-08-07
得票数 27
2
回答
三维重建步骤?
、
、
、
这个问题已经被以不同
的
方式问了很多次,很多人以不同
的
方式来处理这个问题。这就是为什么我不确定我
的
方法,如果有人能告诉我如果我做得对的话,那就好了。R1,R2,P1,P2和Q,用stereoRectifySince求出场景中某一特定点
的
三维坐标,在两幅图像中提取出该点
的
坐标,然后用triangulatePoints求出均匀coordinates.中
的
三维点。我遵循
的
步骤正确吗?我在OpenCV文档方面一直有问题,所以我花了一段时间来制定步骤,深入了解文档。人们在OpenC
浏览 8
提问于2020-04-08
得票数 0
回答已采纳
4
回答
scala
的
图形库
、
scala中有没有
好
的
图形库(或Java库
的
包装器)和/或
图
算法
? 似乎已经死了。是scala中Dijkstra
算法
的
一个例子,但我正在寻找一个类似于
的
库。
浏览 2
提问于2010-03-15
得票数 33
回答已采纳
2
回答
查找有向图上是否存在从v到t
的
非简单路径。
、
、
、
、
我在搜索最简单
的
算法
,它可以判断(返回真还是假),如果在给定有向
图
的
顶点v和t之间有一个非简单
的
路径。我不介意使用BFS、DFS、Dijkstra或任何其他可以帮助解决这个问题
的
算法
,我试图得到SCC
图
,但是我找不到它
的
任何
好
的
用途。谢谢!
浏览 1
提问于2014-04-28
得票数 1
回答已采纳
1
回答
增量求约简图中不交集合
的
个数
、
、
、
我找出
图
G中不相交集合
的
数量,然后删除
图
G
的
一些顶点,生成
图
G',我想找出G'中不相交集合
的
数量,有没有什么
好
的
算法
可以做到这一点,而不用像对G一样对G'做同样
的
事情
浏览 6
提问于2014-06-20
得票数 1
1
回答
对于这个
图
问题,有没有
好
的
算法
?
、
有一个在边上有权
的
无向
图
(权是非负整数,它们
的
和不大,大多数是0)。我需要以最小化不同子
图
之间边
的
权重和
的
方式将其划分为若干个子
图
(假设20个节点
的
图
到每个5个节点
的
4个子
图
)。在另一种方案中-有一堆存储桶,所有的项目恰好属于两个存储桶,我需要将存储桶划分为存储桶组,以最小化多个存储桶组中
的
项目数量。(节点映射到存储桶,边权重映射到重复项目计数)
浏览 1
提问于2010-07-16
得票数 4
回答已采纳
1
回答
2d游戏引擎裁剪
算法
、
、
、
现在我已经实现了一个场景
图
,现在这个
图
的
每个节点都在渲染每一帧。有什么
好
的
算法
可以裁剪视口外
的
节点?
浏览 4
提问于2011-11-19
得票数 0
回答已采纳
2
回答
在给定起始点和结束点
的
情况下,哪种
算法
最适合遍历加权有向
图
?
、
嗨,我正在寻找最好
的
算法
,以找出最优路径遍历有向
图
和加权
图
。大家
好
,我正在编辑问题,以便完整地解释我
的
需求b)我们可以遍历一个节点两次(如果需要遍历完整
的
浏览 0
提问于2013-12-06
得票数 4
1
回答
为什么迪克斯特拉
的
算法
必须在每一轮中提取最小值?
、
、
、
、
认为该
图
适用于Dijkstra
算法
,即不存在负边权。我很难说服自己,Dijkstra
的
算法
只有选择每一轮中
的
最小距离节点才能工作。什么能证明除了最小距离节点外,提取任何东西都会导致Dijkstra
算法
的
失败?我正在寻找一个
好
的
论点,但支持
的
例子是受欢迎
的
。
浏览 2
提问于2017-04-05
得票数 4
回答已采纳
1
回答
从有限
的
瓦片集合中寻找最大平方(近似)
、
、
我已经设计了一种完整
的
算法
(使用回溯-搜索一个大小为sqrt(n)
的
正方形-如果找不到它,试着找到更小
的
,等等),但我不知道如何创建近似
算法
。我认为一个人会有点愚蠢,只有在特定
的
情况下才会找到一个
好
的
答案,只是为了证明这不是一个
好
的
方法,但我仍然需要一个比回溯快得多
的
方法,而且是一个相当好
的
方法。 这个问题也是NP难
的
吗?我
的
回溯
算法</
浏览 0
提问于2011-10-25
得票数 4
回答已采纳
1
回答
一种用于遍历
图
的
线性时间
算法
、
、
、
我正在阅读一本
算法
教科书,以提高我
的
算法
技能,但我在这个问题上完全被困住了,这让我很困扰。我认为底层
的
数据结构是一个图表,但我甚至不知道从
哪里
开始这个问题。有人能给点见解吗?谢谢 给出了一个地形
图
,该地形
图
提供了任意两个相邻城市和两个城市a和b之间
的
直接道路上
的
最大高度。提出了一个线性时间
算法
,该
算法
可以找到从s到t
的
路径,从而使最大高度最小化。道路可以双向通行。
浏览 3
提问于2013-10-01
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
图的最短路径算法-Floyd算法-弗洛伊德算法
Linux哪里好?Linux系统好在哪里?
算法流程图,教你快速制作算法流程图
假发产品介绍哪里好?
图传播算法(下)
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券