1回答
生成调用图的好算法？
、、、
我正在编写一些代码来生成特定中间表示的调用图，而不通过静态扫描IR代码来执行它。IR代码本身并不太复杂，我很清楚函数调用序列是什么样的，所以我需要做的就是跟踪调用。我想知道是否有任何公认的好算法(和/或设计模式)能够有效地做到这一点？
更新： IR代码是从一种自制的Java语言中反汇编的字节码，看起来像。
浏览 4提问于2011-03-06得票数 3
回答已采纳
1回答
我不知道这是否是一个好的解决办法，但如果你有什么其他我必须考虑的，请告诉我。
除此之外，我还必须存储所有这些记录，并每个月使用它们来改进我每天计算的算法。哪家商店最适合这种情况？
浏览 3提问于2015-02-11得票数 0
1回答
输入的示例：
我认为我需要用图着色来解决这个问题，但我不确定如何解决-我认为我必须省略朋友(或敌人)列表，以使它更容易，并映射到一个图表。
浏览 6提问于2016-02-11得票数 5
回答已采纳
13回答
我有一个大的，连通的，稀疏图的邻接列表形式。我想找到两个尽可能相距较远的顶点，即和两个实现它的顶点。
我对这个问题很感兴趣，无论是无向的还是定向的，都适用于不同的应用。
浏览 31提问于2009-07-27得票数 52
1回答
图中的子图
、、
我有一个主图和另一个小图，假设小图可以作为具有一定相似度的子图在主图中重复(不一定是相同的小图)，有什么好的算法(或Java库)可以找到它们？
浏览 0提问于2011-03-17得票数 2
我在饼图中添加了旋转的标签，并期望默认情况下标签将在饼图的每个切片中居中。但事实并非如此 self.y = [1,2,3, 4,8,16,32]
self.label = ['1.52%', '3.03%', '4.55%', '6.06%', '12.12%
浏览 8提问于2018-08-26得票数 0
回答已采纳
4回答
scala中有没有好的图形库(或Java库的包装器)和/或图算法？
似乎已经死了。是scala中Dijkstra算法的一个例子，但我正在寻找一个类似于的库。
浏览 2提问于2010-03-15得票数 33
回答已采纳
2回答
我在搜索最简单的算法，它可以判断(返回真还是假)，如果在给定有向图的顶点v和t之间有一个非简单的路径。我不介意使用BFS、DFS、Dijkstra或任何其他可以帮助解决这个问题的算法，我试图得到SCC图，但是我找不到它的任何好的用途。谢谢!
浏览 1提问于2014-04-28得票数 1
回答已采纳
1回答
我找出图G中不相交集合的数量，然后删除图G的一些顶点，生成图G'，我想找出G'中不相交集合的数量，有没有什么好的算法可以做到这一点，而不用像对G一样对G'做同样的事情
浏览 6提问于2014-06-20得票数 1
嗨，我正在寻找最好的算法，以找出最优路径遍历有向图和加权图。大家好，我正在编辑问题，以便完整地解释我的需求
例如:如果在一个有5个节点的图中(让我们分别为所有5个节点分配编号1,2,3,4,5 )，如果我希望从节点2开始遍历，并在4结束，覆盖所有节点，那么哪种算法是解决问题的最佳算法b)我们可以遍历一个节点两次(如果需要遍历完整的图)。
浏览 0提问于2013-12-06得票数 4
1回答
认为该图适用于Dijkstra算法，即不存在负边权。我很难说服自己，Dijkstra的算法只有选择每一轮中的最小距离节点才能工作。什么能证明除了最小距离节点外，提取任何东西都会导致Dijkstra算法的失败？我正在寻找一个好的论点，但支持的例子是受欢迎的。
浏览 2提问于2017-04-05得票数 4
回答已采纳
1回答
我已经设计了一种完整的算法(使用回溯-搜索一个大小为sqrt(n)的正方形-如果找不到它，试着找到更小的，等等)，但我不知道如何创建近似算法。我认为一个人会有点愚蠢，只有在特定的情况下才会找到一个好的答案，只是为了证明这不是一个好的方法，但我仍然需要一个比回溯快得多的方法，而且是一个相当好的方法。编辑:我有一个指数时间的完整算法，谁能给我一些提示，如何用多项式时间或比
浏览 0提问于2011-10-25得票数 4
回答已采纳
1回答
有没有人能推荐一本好的书或网站，用JavaScript解释所有流行的搜索/排序/树/图算法？我正在寻找类似于《算法导论》这本书的内容，但提供了JavaScript实现示例和代码片段，而不是伪代码或C/Java等。因为我更喜欢和理解JavaScript，所以我的目的是在JavaScript中学习基本的计算机科学算法。
浏览 0提问于2012-11-19得票数 8
回答已采纳
1回答
我已经完成了实现Brélaz算法，尝试用最少的颜色来着色一个图。事实上，到目前为止，我为它运行的所有测试都成功地用所需的最小颜色对它进行了着色。但是我已经读过好几次Brélaz，但是作为一个好的算法并不一定能实现图的最小着色。
有人能证实这一点，并给我一个图表的例子来证明吗？
浏览 2提问于2014-01-03得票数 0
回答已采纳
1回答
我有无权无向图作为我的网络，基本上是蛋白质的网络，我想把这个图聚在一起，把这个图分成不相交的簇。任何1种聚类算法，我可以应用在无权无向图的生物网络上。
浏览 1提问于2015-07-29得票数 2
回答已采纳
2回答
我一直在寻找一门关于数据结构的好的在线课程，但我发现Google还会返回算法课程的结果，比如：和和
本课程介绍计算问题的数学建模。它涵盖了用于解决这些问题的常用算法、算法</
浏览 0提问于2014-05-14得票数 13
回答已采纳
4回答
opencv中的最佳立体匹配算法
、、、、
我有一个立体设置，它使用OpenCV库使用半全局块匹配、块匹配和变分匹配算法来计算立体图像对的视差。但是，差距并不像地面实况差距那样好。根据Daniel Scharstein和Richard Szeliski的论文“密集两帧立体对应算法的分类和评估”，置信传播算法是最好的立体对应算法。opencv中是否有使用图割算法或置信传播算法计算视差的现有代码？
浏览 1提问于2012-11-11得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
