1回答
二部图的双匹配
、、
我在学习算法测试时遇到了以下问题，但没有给出答案：
最大双匹配问题--给定一个二分图G=(V=(LUR)，E)，描述了一种算法，该算法对v中的每个顶点v返回一组边M.定义：“强双匹配”是V中每个顶点v的双匹配s.t，M中至少有一条边，其中包含v.给定二部图G=(V=(LUR)，E)和强双匹配M，描述了返回最大大小的强双匹配M‘的算法.证明你的答案。利用Dinic算法求出最大流，
浏览 0提问于2018-07-05得票数 1
回答已采纳
4回答
但是，举个例子，如果我这样说：这是什么意思？我理解这个双射，但它说的是“非确定性猜测”。如果是猜测，这怎么是一种算法方法呢？
浏览 0提问于2010-01-25得票数 7
回答已采纳
2回答
最有效的双指针设置算法
、、、、
在无向简单图G= ( v，E)的邻接列表表示中，每个边(u，v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n，内存大小不是一个约束，那么在每个邻接列表中，在每个条目中设置双指针的最有效算法的时间复杂度是多少？通过跟踪BFS或DFS中的父节点，可以设置双指针。
你能给出最有效的算法来设置每个邻接列表中每个条目中的双指针吗？
浏览 4提问于2016-03-03得票数 2
1回答
我知道图同构应该在多项式时间内验证，但我对如何处理这个问题有点困惑。任何方向都将不胜感激。How can i show that a graph Isomorphism is in NP.
浏览 1提问于2011-12-05得票数 1
回答已采纳
1回答
我正在用MATLAB实现归一化的图切算法。有人能解释一下如何在对第二小的特征向量进行二分后继续进行吗？现在我有两个分段，“递归地对分段的部分进行双分割”是什么意思？
浏览 0提问于2015-02-20得票数 0
2回答
我有一个问题，我可以将其建模为在二部图中寻找最大二色(完全二部图)。我知道Bron-Kerbosch算法用于检测最大团，在我看来，应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案，既可以形成一个集团问题，也可以作为直接检测双集团的有效算法？
浏览 3提问于2010-06-18得票数 5
回答已采纳
1回答
我试图解决标准的双分集问题，即，找到一个边的子集，这样输出图就是二分图。我的另一个限制是：
每个顶点正好有一个边。最优情况下，算法应该是快速的，因为我需要对O(400)节点重复运行它。
浏览 8提问于2014-10-14得票数 0
有没有解决这个问题的算法？ 澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。
浏览 38提问于2021-09-29得票数 2
回答已采纳
当我试图使用图形并为其编写一些代码时，我遇到了一个问题:/ !！因此，我想知道，例如，是否可以将其写入从.txt文件中读取图形数据，以便进行上述测试?？如果你能给我一个链接来阅读如何完成这个任务，或者代码的启动!！
浏览 4提问于2013-03-13得票数 9
1回答
我正在运行ggbiplot包来对我的数据进行PCA分析。数据被组织为行名作为示例的名称，4列包含数据。在运行ggbiplot时，我得到如下所示的图形，它很好地分隔了我的数据[
正如您所看到的，示例名称粘在一起，因此不易识别，我想提取包含这9个组的每个示例的行名，以了解分离这些数据的内容。一种方法是使用X和Y轴的确定范围提取数据。
浏览 0提问于2018-06-04得票数 0
回答已采纳
1回答
我找到了第三步的算法，其中我被困在如何找到每个区域的顶点。以此图像为例：看着C玩家，我想我需要找到A/C线、B/C线和D/C线的交点。很简单。
浏览 6提问于2021-03-29得票数 2
2回答
#include <stdio.h>{ double dnum = 2.56;
dec_result = inum / 4 + (3.0 * inum) / 5; 11 (an integer) /
浏览 2提问于2016-09-28得票数 4
1回答
推挽算法的初始化图
、、、、
考虑到中描述的推挽图切割算法，我希望执行二值图像分割。我的问题是关于图的初始化。当将图像表示为具有格结构的图时，通常会按照标准的一元和双项能量函数来表示问题，如中的方程1第3节所示，其中一元项是数据能量，成对项在某些邻域中是光滑的。我正在努力使这个MRF优化公式与链接文章中的最大流量算法的公式之间的联系。据我理解，相邻节点之间的容量可以用某种距离函数(基于空间距离和强度值)来表示，例如中的第2节，方程7。然而，还不清楚如何将先前的知识融入到图的初始化中，例如种子点的初始
浏览 4提问于2016-06-09得票数 0
回答已采纳
1回答
数树
、、、
树是一个连通的无向图，没有圈。您的任务是计算给定数目的顶点有多少棵不同的树。输入:任何非负整数。
输入可以采用任何标准方式，包括STDIN、命令行参数、函数输入等。示例：0, 1, 2, 3, 4, 5, 6, 7应该返回1,
浏览 0提问于2015-09-01得票数 11
回答已采纳
所以基本上我能做的就是在我得到\mathcal{O}之前，开始使用双加算法尝试其中的每一种吗？
如果我用手做这件事要花很长时间。
浏览 0提问于2017-02-16得票数 0
回答已采纳
在gnuplot中可用的csplines平滑算法中使用的理论方法是什么？它是用多项式分段最小二乘拟合的吗？像Savitzky-Golay平滑滤波器，或者，顾名思义，对bsplines的一些修改？此外:在gnuplot版本4.4中，如果我将其用于双对数图，我观察到插值曲线中的振荡行为。这是意料之中的吗？
浏览 2提问于2011-08-24得票数 0
1回答
在基于DWT的双水印技术在数据认证和安全性中的应用一书中，作者写道：这里，AES和Feistel结构都被使用。请解释这是如何可能与任何
浏览 0提问于2021-08-04得票数 0
2回答
图同构是计算机科学中一个研究得很好的问题，但目前还没有已知的多项式时间算法(有一些说法，但还没有得到证明)。如果有人能推荐一些最适合这种情况的算法。此外，如果算法可以并行化，那就太好了。
感谢您的帮助。
浏览 1提问于2012-10-20得票数 2
回答已采纳
1回答
双权图Dijkstra算法的变分
、、、、
我试图找到一个问题的启发式，它被映射到一个有向图，比如非负权边。然而，每条边缘都与相关--两个权重属性，而不是一个权重(例如，一个是距离，另一个是显示道路4G LTE覆盖范围有多好！)。是否有任何特定的变异dijkstra，Bellman Ford，或任何其他算法追求这一目标？当然，简单的解决方法是手动将单个权重属性作为所有这些属性的组合，但这看起来并不好。
浏览 3提问于2016-02-16得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
