3回答
将列表划分为组的算法
、、、
什么算法(如果可能，请使用Java风格的伪代码！)确定最合适的组大小？列表包含13个名称-最大团队规模为3。输出(团队规模)：3，3，3，2，2列表包含31个名称-最大团队规模为5。输出: 5，5，5，4，4，4，4列表包含31个名称-最大团队规模为10。输出: 8，8，8，7
浏览 0提问于2012-01-12得票数 4
回答已采纳
我有一个很大的图，我会找到涉及一对顶点的最大团。我认为igraph的maximal.clique函数的子集参数可以做到这一点，但是要么我用错了它，要么它做了完全不同的事情。)[1] ‘1.0.1’> g = add.edges(g, c(> maximal.cliques(g, min=2, subset=1)> maximal.cliques(g, min
浏览 8提问于2016-04-12得票数 0
回答已采纳
3回答
我的代码中有相同的数组。我的问题是，如何确定哪些元素属于同一个组，或者如何将它们分组，并将有关它们的信息存储在其他地方？(无论是元素的索引、值还是其他东西)。这里是我的代码的一部分，我尝试通过创建新的字符串数组来实现它(我也尝试了整数，但是它不能正确地存储索引0,0，它只是存储0)，但是这个方法仍然没有解决重复组的问题，也没有解决如何从这个数组中识别和提取它们的问题
浏览 5提问于2021-09-07得票数 0
函数背后的算法是什么？这显然不是一个蛮力的方法，因为它的良好性能。
即使点击“源代码”链接似乎也没有显示出来。这在文档中有解释吗？
浏览 0提问于2018-05-11得票数 0
回答已采纳
1回答
图的团覆盖的Java库
、、、
有人知道一个库或一些代码(最好是Java)来解决团覆盖问题吗？
我找到了一个OCaml ，但是我想使用一些更容易集成的东西。我还找到了Java 和C代码来查找图中的最大团，但我不知道如何利用这段代码找到团覆盖(例如，迭代地删除最大团，直到不留下任何节点都不会产生最佳解决方案)。
浏览 1提问于2012-08-02得票数 4
1回答
(可能在每个图中随机选择两个点，然后执行k-d树算法-仍然存在的问题是，至少对于较小的子图，我需要对所有节点执行该算法？！？！)
浏览 6提问于2021-07-15得票数 0
对于一个大学项目，我正在尝试实现，即在给定的图中列出所有最大团。我正在尝试实现第一个算法(没有旋转)，但我的代码在上测试后并没有产生所有的答案，到目前为止我的代码是：graph =1,1,0,1,0,0],[0,0,0,1,0,0]]
def N(vertex): l = []
f
浏览 7提问于2012-12-17得票数 8
回答已采纳
2回答
例如，A、B、C可以相互满足这一要求，所以这就形成了一组3。如何有效地找到它们？
这是在我的工作中出现的一个现实问题，而不是在编码/算法挑战中。
浏览 0提问于2015-04-17得票数 1
1回答
class graph{ map<int, bool> visited; int twoteams = 1; void DFS(); }; 此函数将边添加
浏览 38提问于2021-07-16得票数 0
是否有可能构造一个寻找最简约的算法(在这种情况下，什么是节俭的问题可能看起来有点武断！)把三个变量联系起来的公式？例如，考虑到：b = 1, 2, 7, 0.2这三个变量之间最简约的联系是(希望这是最简约的)：因为：1^2 + 2 = 3…
有可能构造这样的算法吗？你知道已有的
浏览 0提问于2013-11-30得票数 1
有没有人知道能解析C代码的最弱的解析算法是什么？也就是说，C文法是LL(1)，LR(0)，LALR(1)，等等？我很好奇，因为作为一个副项目，我有兴趣为这些家族中的一个编写一个解析器生成器，并希望最终能够为另一个副项目解析C代码。
浏览 4提问于2011-01-25得票数 10
回答已采纳
4回答
Mergesort，quicksort可能是最知名的nlogn排序算法。它们的解释和c++代码示例在大多数情况下都包含递归。但据我所知，当递归的数据量很大时，我们会面临很大的堆栈溢出风险。那么，忽略不能在现实生活中使用的排序算法的递归解释是否合理？
浏览 2提问于2013-01-30得票数 7
回答已采纳
1回答
图-具有顶点权的最短路径
、、、、
设Cv为顶点v的成本，C(x，y)为边(x，y)的成本。这个问题涉及到图G中顶点a和b之间最便宜的路径的寻找。路径的代价是在该路径上遇到的边和顶点的代价之和。给出了一种从a到b寻找最便宜路径的有效算法及其时间复杂度。
(b)现在假设顶点成本不是常数(但都是正的)，而边成本仍然如上。给出了一种从a到b寻找最便宜路径的有效算法及其时间复杂度。(c)现在假设边成本和顶点成本都不是常数(但都是正的)。给出了一种从a到b寻找最便宜路径的有效算法
浏览 3提问于2012-05-04得票数 21
回答已采纳
3回答
我想用标准的、独立于平台的C++编写一个算法库。
然后，我可以获取相同的C++代码并为.NET编译它，以便C#应用程序可以使用库吗？如果不是，那么实现这种互操作的最简单方法是什么？
浏览 0提问于2011-06-16得票数 2
回答已采纳
2回答
生成有利于唯一群的图
、、、、
对于我正在从事的一个研究项目，我需要生成随机图，这些图有利于在没有包含相同节点的最大团的情况下形成团。例如，Barabásame模型可以生成包含大团的图，但由于优先依附，这些团群主要具有相同的节点。
浏览 10提问于2021-12-13得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
