双12图算法选购 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

二部图的双匹配

algorithm、graph-theory、graph-algorithm

我在学习算法测试时遇到了以下问题，但没有给出答案：最大双匹配问题--给定一个二分图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

回答已采纳

1回答

如何从给定的同构图中找到双射？

graph-algorithm、isomorphism、bijection

假设给定的两个多图是同构的.我知道很难找到同构图，因为它是一个NP问题。注意：多图允许自循环和多边缘.

浏览 5提问于2016-01-02得票数 2

4回答

非确定性图灵机是如何工作的？

theory、complexity-theory、turing-machines

但是，举个例子，如果我这样说：这是什么意思？我理解这个双射，但它说的是“非确定性猜测”。如果是猜测，这怎么是一种算法方法呢？

浏览 0提问于2010-01-25得票数 7

回答已采纳

2回答

最有效的双指针设置算法

c、algorithm、pointers、time-complexity、adjacency-list

在无向简单图G= ( v，E)的邻接列表表示中，每个边(u，v)有两个邻接列表条目:u的邻接列表中的v和V的邻接列表中的u。孪生指针是从邻接列表项到其孪生项的指针。如果E=m和x= n，内存大小不是一个约束，那么在每个邻接列表中，在每个条目中设置双指针的最有效算法的时间复杂度是多少？通过跟踪BFS或DFS中的父节点，可以设置双指针。你能给出最有效的算法来设置每个邻接列表中每个条目中的双指针吗？

浏览 4提问于2016-03-03得票数 2

1回答

np图同构

algorithm

我知道图同构应该在多项式时间内验证，但我对如何处理这个问题有点困惑。任何方向都将不胜感激。How can i show that a graph Isomorphism is in NP.

浏览 1提问于2011-12-05得票数 1

回答已采纳

1回答

归一化图割图像分割

image、matlab

我正在用MATLAB实现归一化的图切算法。有人能解释一下如何在对第二小的特征向量进行二分后继续进行吗？现在我有两个分段，“递归地对分段的部分进行双分割”是什么意思？

浏览 0提问于2015-02-20得票数 0

2回答

寻找最大双线

algorithm

我有一个问题，我可以将其建模为在二部图中寻找最大二色(完全二部图)。我知道Bron-Kerbosch算法用于检测最大团，在我看来，应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案，既可以形成一个集团问题，也可以作为直接检测双集团的有效算法？

浏览 3提问于2010-06-18得票数 5

回答已采纳

1回答

节点数相等的边双分块

graph、bipartite

我试图解决标准的双分集问题，即，找到一个边的子集，这样输出图就是二分图。我的另一个限制是：每个顶点正好有一个边。最优情况下，算法应该是快速的，因为我需要对O(400)节点重复运行它。

浏览 8提问于2014-10-14得票数 0

1回答

如何最大化集合中最近点之间的距离？

algorithm、computational-geometry

有没有解决这个问题的算法？澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。

浏览 38提问于2021-09-29得票数 2

回答已采纳

1回答

图算法如果图是连通的、二部的、有圈的、是树的

algorithm、function、graph

当我试图使用图形并为其编写一些代码时，我遇到了一个问题:/ !！因此，我想知道，例如，是否可以将其写入从.txt文件中读取图形数据，以便进行上述测试?？如果你能给我一个链接来阅读如何完成这个任务，或者代码的启动!！

浏览 4提问于2013-03-13得票数 9

1回答

如何从PCA分析中提取行样本

selection、pca

我正在运行ggbiplot包来对我的数据进行PCA分析。数据被组织为行名作为示例的名称，4列包含数据。在运行ggbiplot时，我得到如下所示的图形，它很好地分隔了我的数据[ 正如您所看到的，示例名称粘在一起，因此不易识别，我想提取包含这9个组的每个示例的行名，以了解分离这些数据的内容。一种方法是使用X和Y轴的确定范围提取数据。

浏览 0提问于2018-06-04得票数 0

回答已采纳

1回答

有界区域中由边定义的二维voronoi区域的眩晕

c#、algorithm、geometry、computational-geometry、voronoi

我找到了第三步的算法，其中我被困在如何找到每个区域的顶点。以此图像为例：看着C玩家，我想我需要找到A/C线、B/C线和D/C线的交点。很简单。

浏览 6提问于2021-03-29得票数 2

1回答

推挽算法的初始化图

algorithm、optimization、graphics、computer-vision、max-flow

考虑到中描述的推挽图切割算法，我希望执行二值图像分割。我的问题是关于图的初始化。当将图像表示为具有格结构的图时，通常会按照标准的一元和双项能量函数来表示问题，如中的方程1第3节所示，其中一元项是数据能量，成对项在某些邻域中是光滑的。我正在努力使这个MRF优化公式与链接文章中的最大流量算法的公式之间的联系。据我理解，相邻节点之间的容量可以用某种距离函数(基于空间距离和强度值)来表示，例如中的第2节，方程7。然而，还不清楚如何将先前的知识融入到图的初始化中，例如种子点的初始

浏览 4提问于2016-06-09得票数 0

回答已采纳

2回答

计算图的顶点连通性

algorithm、graph

有没有一种算法，当给定一个图时，计算该图的顶点连通性(为了将该图分成两个连接的图而要删除的最小顶点数)。(请注意，该图可能已断开连接)。谢谢!

浏览 1提问于2013-04-14得票数 2

回答已采纳

1回答

给定椭圆曲线，当我们不知道曲线的点时，如何手工计算点的顺序？

elliptic-curves

所以基本上我能做的就是在我得到\mathcal{O}之前，开始使用双加算法尝试其中的每一种吗？如果我用手做这件事要花很长时间。

浏览 0提问于2017-02-16得票数 0

回答已采纳

1回答

gnuplot csplines的理论基础

gnuplot

在gnuplot中可用的csplines平滑算法中使用的理论方法是什么？它是用多项式分段最小二乘拟合的吗？像Savitzky-Golay平滑滤波器，或者，顾名思义，对bsplines的一些修改？此外:在gnuplot版本4.4中，如果我将其用于双对数图，我观察到插值曲线中的振荡行为。这是意料之中的吗？

浏览 2提问于2011-08-24得票数 0

1回答

AES和Feistel结构一起使用？

encryption、aes、password-based-encryption、feistel-network、visual-cryptography

在基于DWT的双水印技术在数据认证和安全性中的应用一书中，作者写道：这里，AES和Feistel结构都被使用。请解释这是如何可能与任何

浏览 0提问于2021-08-04得票数 0

1回答

双权图Dijkstra算法的变分

algorithm、graph、dijkstra、shortest-path、bellman-ford

我试图找到一个问题的启发式，它被映射到一个有向图，比如非负权边。然而，每条边缘都与相关--两个权重属性，而不是一个权重(例如，一个是距离，另一个是显示道路4G LTE覆盖范围有多好！)。是否有任何特定的变异dijkstra，Bellman Ford，或任何其他算法追求这一目标？当然，简单的解决方法是手动将单个权重属性作为所有这些属性的组合，但这看起来并不好。

浏览 3提问于2016-02-16得票数 2

回答已采纳

5回答

深度优先搜索在寻找矩阵路径中的应用

java、algorithm、traversal、depth-first-search

我对dfs的理解是使用堆栈(bfs使用队列)。但是，如果我想遍历dfs中的矩阵。我该怎么做？ public void dfsHelper(int[][] matrix, int i, int j ){ if (i == row - 1 && j == col - 1) { } dfsHelper(matrix, min, i,

浏览 7提问于2016-03-02得票数 1

回答已采纳

1回答

顶点或节点对应的算法

machine-learning、dataset、graphs

给定一个图G和另一个顶点数相同的图G‘，可以定义一个顶点对应函数f，从G的顶点集到G’的顶点集。对应函数f需要是双射的，它的目的是给出关于这两个图之间关系的信息。我有一大组数据，并将其提交给一个图表，在翻译我的数据并添加一些噪声之后，我想从数据中找到这两个图之间的“最佳”对应(关于单词最佳的某种意义)。在两个图中，是否有任何确定顶点之间“最佳”对应关系的有文档记录的算法？我相信我也见过这叫做节点对应问题。

浏览 0提问于2022-02-09得票数 0

点击加载更多