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
回答已采纳
1回答
文件、月份、模块和伪码
、、、、
我在试题的最后一题上，在算法的创建中迷失了方向。我的定义图看起来很好，但是我无法计算出计算月份方面的顺序。问题如下：
-一天内购买商品的顾客人数-当天的日期
我被困在从哪里开始了。
浏览 0提问于2013-06-02得票数 0
回答已采纳
1回答
根据我所读到的文章，我获得了该算法的应用，具体如下：
该算法还用于时间序列的分析。在用图算法进行时间序列分析时，在得到该算法得到的图之后，出现了这样一个问题:这个图的效率是多少？如果我们考虑气象数据，用可见性图算法得到它的图，那么就可以从这个图中得到服从幂律的网络的统计性质或程度分布。一般来说，我的问题是，气象时
浏览 3提问于2020-12-28得票数 0
4回答
但是，举个例子，如果我这样说：这是什么意思？我理解这个双射，但它说的是“非确定性猜测”。如果是猜测，这怎么是一种算法方法呢？
浏览 0提问于2010-01-25得票数 7
回答已采纳
我拥有的另一个表是我运行聚类算法时所使用的表。它是一个NxN矩阵(其中N是上一个表中不同的item_codes的数目)矩阵中的一个条目我，j，对应于在我上次旅行中购买j的次数。因此，更清楚的是，在下面的矩阵中，数字1223的意思是，在项目003428734在第一次去商店的旅行中购买1223次之后，项目003428734是在下一次旅行中购买的。|003428734 |009849328 | 09840202 |....00984932
浏览 0提问于2019-02-25得票数 1
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回答
我正在看比赛，我注意到在我的行业里，如果你在谷歌上输入“购买阿迪达斯·斯坦·史密斯”，出现在顶部的结果不一定包括“购买”这个词。
因此，是否有必要在焦点关键字中使用“购买”一词？
浏览 0提问于2018-10-31得票数 1
例如，使用此选项；VMware想说您可以使用；您只能在一个有12个核心的1cpu的服务器上使用它吗(实际上，我不知道有12核的CPU，你知道吗?)您可以将这些内核分割成CPU，例如，您可以使用这个许可证来控制6个物理主机，每个主机有一个CPU，它们都是双核吗？也让我们说，我们购买了许可证和1年已经结束。我们是否需要再购买牌照，或如果我们需要支持的话，便要<e
浏览 0提问于2010-01-02得票数 1
1回答
我正在用MATLAB实现归一化的图切算法。有人能解释一下如何在对第二小的特征向量进行二分后继续进行吗？现在我有两个分段，“递归地对分段的部分进行双分割”是什么意思？
浏览 0提问于2015-02-20得票数 0
2回答
我有一个问题，我可以将其建模为在二部图中寻找最大二色(完全二部图)。我知道Bron-Kerbosch算法用于检测最大团，在我看来，应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案，既可以形成一个集团问题，也可以作为直接检测双集团的有效算法？
浏览 3提问于2010-06-18得票数 5
回答已采纳
2回答
如何在图中持久化社区信息
、、、、
我有一些图形数据库(朋友网络，购买历史，等等)我坚持使用Neo4j。我计划用这样的来分析它们。这些算法通常返回一个，表示从整个网络到单个节点的图的划分。我想知道如何持久化这些结果。我认为它可以存储为一个单独的图，但是有没有一种方法可以将它存储在图本身中？这样做时，我关心的是需要创建节点来表示组，这是我希望避免的事情。
浏览 4提问于2011-12-05得票数 4
回答已采纳
1回答
我试图解决标准的双分集问题，即，找到一个边的子集，这样输出图就是二分图。我的另一个限制是：
每个顶点正好有一个边。最优情况下，算法应该是快速的，因为我需要对O(400)节点重复运行它。
浏览 8提问于2014-10-14得票数 0
有没有解决这个问题的算法？ 澄清:最大化每个集合中最接近的点对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远的点)。
浏览 38提问于2021-09-29得票数 2
回答已采纳
当我试图使用图形并为其编写一些代码时，我遇到了一个问题:/ !！因此，我想知道，例如，是否可以将其写入从.txt文件中读取图形数据，以便进行上述测试?？如果你能给我一个链接来阅读如何完成这个任务，或者代码的启动!！
浏览 4提问于2013-03-13得票数 9
最近有没有人测试过iOS和Mac上的应用购买？苹果现在开始要求对在iTunes连接中创建的测试帐户进行双因素身份验证。我的问题是每当我试着打电话恢复购买或进行为了进行购买，我被要求使用window "Sign in with Apple ID“进行身份验证。对于购买，我得到updatedTransactio
浏览 4提问于2020-08-26得票数 0
1回答
我如何预测一组经常购买的物品？
、、、、
我有一个零售交易的数据集，不同的用户一起购买某些物品。例如，用户A同时购买牙膏、牙刷和牙线，用户B同时购买牙膏、洗发水和肥皂。我还能在这里使用哪种
浏览 0提问于2020-06-13得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
