Prolog语言中的最大独立集
在Prolog语言中，最大独立集（Maximum Independent Set）是指一个无向图中的一组顶点，其中任意两个顶点之间没有边相连，并且该集合中的顶点数量最多。
最大独立集在图论和计算机科学中具有重要的应用。它可以用于解决许多实际问题，如任务调度、社交网络分析、无线传感器网络等。通过寻找最大独立集，可以优化资源分配、减少冲突、提高系统效率。
在腾讯云的产品中，没有直接提供与最大独立集相关的特定产品或服务。然而，腾讯云提供了一系列强大的云计算产品和解决方案，可以用于构建和部署各种应用程序和系统。以下是一些腾讯云产品和服务，可以在解决最大独立集问题时使用：
- 云服务器（Elastic Compute Cloud，简称CVM）：提供可扩展的虚拟服务器实例，可以用于构建和运行计算密集型任务。
- 云数据库MySQL版（TencentDB for MySQL）：提供高性能、可扩展的关系型数据库服务，可以存储和管理图的顶点和边的信息。
- 人工智能平台（AI Platform）：提供了一系列人工智能服务和工具，如图像识别、自然语言处理等，可以用于处理和分析图数据。
- 云存储（Cloud Object Storage，简称COS）：提供可扩展的对象存储服务，可以用于存储和管理图数据。
- 云监控（Cloud Monitor）：提供实时的监控和报警功能，可以监控系统的运行状态和性能指标。
以上是一些腾讯云的产品和服务，可以在解决最大独立集问题时使用。请注意，这些产品和服务只是提供了一些基础设施和工具，具体的解决方案还需要根据具体的需求和场景进行设计和实现。
相关·内容
1回答
我正在使用(OMW) wordnet开发python/nltk，专门用于阿拉伯语。所有的函数在英语中都工作得很好，但是当我使用'arb‘标签时，我似乎无法执行其中的任何一个。唯一有效的方法是从给定的阿拉伯语同义词集中提取lemma_names。
下面的代码在u‘’arb‘上运行得很好:输出是一个阿拉伯词汇表。
for synset in wn.synsets(u'عام',lang=('arb')):
for lemma in synset.lemma_names(u'arb'):
print lemma
当我尝试
浏览 8提问于2017-07-18得票数 3
2回答
换句话说，有人能在简单的图中找到“最大”独立集的方向吗？
我从ETH网站上读到了一些东西，它说人们可以在O(n)中找到这样的东西，只需选择一个随机顶点v，而不是扫描其馀的顶点，并试图找出从v到其他地方是否有一个边。
谢谢
浏览 2提问于2010-06-03得票数 2
我们有一个用于创建在线文档(如wiki)的SaaS web应用程序(多租户)。现在我们只支持英语。我们希望支持其他语言。我们已经设置好了所有的界面控件，但我们只需要弄清楚如何处理实际的用户内容。
似乎我们正在考虑单独存储每种语言的每个页面。因此，如果用户创建了一个名为"how to reset password“页面，并希望使用英语、荷兰语和西班牙语，我们将在数据库中存储该页面的3个不同版本。
我希望得到任何关于这方面的建议！
浏览 0提问于2011-12-09得票数 1
3回答
我需要一个算法来找到树中的最大独立集。我认为从所有叶节点开始，然后删除这些叶节点的直接父节点，然后选择我们删除的父节点的父节点，递归地重复这个过程，直到我们到达根。这是在O(n)时间内完成的吗？感谢您的回复。谢谢。
有没有人能告诉我一个在树上找到最大支配集的算法。
浏览 9提问于2012-11-25得票数 15
回答已采纳
https://www.google.com/search?sxsrf=ALeKk01_SgA8G4UfNm4rOqku4yJBFvKhLw%3A1600154854621&source=hp&ei=5mxgX8ztI6KZ4-EPq-mL8Ak&q=homophones+example&oq=Homophones&gs_lcp=ChFtb2JpbGUtZ3dzLXdpei1ocBABGAEyBQgAELEDMgUIABCxAzICCAAyCAgAELEDEIMBMgUIABCxAzICCAAyAggAMgUIABCxAzoHCCMQ6gIQJzoECC
浏览 0提问于2020-09-15得票数 0
有一个由N个1x1正方形组成的区域，并且区域的所有部分都是相连的(任何正方形都没有不可访问的正方形)。这里有一些面积的例子。 ? 我想选择这个区域中的一些方块，并且不能同时选择两个相邻的方块(对角接触不是相邻的)。 我能在时间复杂度O(N)内找到选定方块的最大数量吗？我该怎么做呢？ 非常感谢。
浏览 33提问于2020-08-31得票数 5
因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？运行时间应该是输出敏感的，因为在n个间隔内，最优解的数目可以是指数的，例如，高达O(sqrt(n)^sqrt(n))。因此，如果存在S最优解，它们是否能与S的大小成线性正比(也可能与n有多项式依赖关系)？
浏览 3提问于2014-07-11得票数 0
回答已采纳
2回答
最大独立集算法
、、、、
我不相信在二部图中找到最大独立顶点集的算法，除了在所有可能的独立集中寻找最大值的蛮力方法之外。
我想知道找到所有可能的顶点集的伪代码。
假设给定一个有4个蓝色顶点和4个红色顶点的二部图。目前，我将
Start with an arbitrary blue,
find all red that don't match this blue
put all these red in Independent Set
find all blue that dont match these red
put these blue in Independent Set
Repeat
浏览 6提问于2011-12-22得票数 7
回答已采纳
伪代码：
void recursive('k'){ // 'k' and 'i' vertices
sumA = 0;
sumB = 0;
for each non visited 'i' neighbor do{
recursive('i');
sumA = sumA + b['i'];
sumB = sumB + max(a['i'], b['i']);
}
a['k'] = 1 + sumA
浏览 1提问于2010-10-31得票数 0
回答已采纳
1回答
我读了《算法设计》这本书，第一章，它给出了一个非常简短的关于如何将二部匹配转化为独立集问题的描述，我不明白。
有人知道有什么详细的矩阵来描述这个过程吗？谢谢!
浏览 0提问于2012-03-29得票数 4
回答已采纳
1回答
这是一个家庭作业问题。我只是在开始之前有一些问题要问。
我们的问题是：
“将k独立集简化为2−SAT。给定一个图G有n个顶点，每个顶点1。顶点i的每个命题xi设为真当且仅当顶点我属于独立集。现在，对于每一个边(u，v)，都写一个子句，说明u和v都不能属于独立集。”
我的问题是，我读到的所有东西都说2-SAT不是NP完全的问题。那么，我们如何从独立集问题中减少呢？
浏览 4提问于2015-12-02得票数 1
我自己会说不止一种语言。但我想问一下，如果你有一段视频，你可能会对说印地语的人感兴趣，那么用印地语和英语发布标签会帮助他们更容易地找到视频吗？这就是我的全部要求。
我的视频是印地语。印度人用英语和印地语(拼音)搜索。但他们想要印地语的录像带。
所以写关键字英语和印地语(拼音)好吗？另外，写标题英文和印地语(拼音)也很好？
或仅用英语/印地语书写
浏览 3提问于2017-09-18得票数 0
2回答
NP-完全约简
、、
该问题指出，我们希望证明独立集多时间缩减为相对素集，更正式的Independent Set <p Relative Prime Sets。
我需要提供从到rel的缩减。素数集，其中
- f的输入必须是图G和整数k，其中k表示独立集的大小。
- 的输出必须是整数集S和整数t，其中t表示集合S中成对相对素数的个数。
相对素数集的定义(决策版本)：
它采用n -整数的集合P和从1到n的整数t.
返回是，如果有一个子集A的P，有t-多对相对素数。也就是说，对于A中的所有a，b，必须是gcd(a，b) = 1。
不返回，否则
到目前为止，我已经想出了一个我认为是一个削减，但我不确定它是否有
浏览 2提问于2014-11-27得票数 3
2回答
DAG上特殊顶点集的大小
、、、、
在新加坡，今年的国家信息学奥林匹克运动会( NOI )包括以下问题"ROCKCLIMBING" (我在比赛中未能解决)：
简化问题陈述
给定具有N <= 500顶点的DAG，在原始顶点的子集中找出顶点的最大数目，使集合中的一个顶点到同一集合中的另一个顶点没有路径，直接或间接地找到__。
溶液
解决方法是采用传递闭包算法，然后将每个顶点i复制成i'，形成二部图，使得如果顶点j可以直接或间接地从原始图中的顶点i 到达，则在新图中有一个从i到j'的有向边。
然而，在解决方案表示过程中，演示者没有解释新二分图的N - MCBM (MCBM是最大基数二分匹配)是如何
浏览 6提问于2016-09-09得票数 2
回答已采纳
2回答
跨语言语义相似性
、、、
我使用词嵌入来寻找两个句子之间的相似之处。使用word2vec，如果一个句子用英语，另一个句子用荷兰语(虽然不是很好)，我也可以得到一个相似性度量。
所以我开始怀疑是否有可能用两种不同的语言(没有明确的翻译)计算两个句子之间的相似性，尤其是如果语言有一些相似之处(英语/荷兰语)？
浏览 7提问于2017-08-08得票数 2
回答已采纳
1回答
这是一个谜语的信息
六名口译员:弗兰法语、杰拉尔丁德语、达德利荷兰语、斯派克西班牙语、波莉波兰语和罗马尼亚罗恩。每个人都讲两种语言，其中有自己的姓氏，即法语(法语)、德语(德语)、荷兰语(荷兰语)、西班牙语(西班牙语)、波兰语(波兰语)和罗马尼亚语(罗马尼亚语)。以下规定适用：
没有口译员会说与他姓相对应的语言。
没有两个口译员会说同样的两种语言
六种语言中的每一种语言都是由两名口译员使用的语言。
斯派克会说荷兰语和德语。
有一位会说荷兰语和波兰语的翻译。
弗兰和达德利说的四种语言(两种各有两种)与他们的姓氏不符。
以达德利所说的语言为姓的口译员说法
浏览 0提问于2017-04-19得票数 0
2回答
我是一名计算机科学本科生，我正在为期末考试做准备。我遇到了一个与各种动态编程类型的问题格格不入的问题。我会这样总结它：
我得到了一个有效的随机算法A，它返回一个独立的集合。此算法返回概率至少为1/(n^3)的最大独立集，其中n是图中的顶点数。建议使用A的另一个算法，该算法以至少1/2的概率返回最大集。
我研究过随机化算法，但这似乎只是一个简单的实现案例。如果我运行A^3次，最大独立集接近于1的概率。那么我能说运行n^3/2次就能得到预期的效果吗？我只是想让事情变得更难吗？任何帮助都是非常感谢的。
浏览 0提问于2010-12-12得票数 3
回答已采纳
至少不要。列表(L2)中的子数组，该子数组的元素总数为原始列表(L1)中的最大元素数。子数组元素(答案)不应该超过L1元素，这意味着如果2在L1中重复2次，那么在应答中，包括所有子数组2的计数不能超过2。
例-1
L1 = 2,3,5,6
L2 = [3，2，5，2，6，3，5，5，6，2，3，6]
上述例子的答案是[2，6，3，5]
例-2
L1 = 2,3,5,6
L2 = [3，2，5，2，6，5，6，2，3，6]
上述例子的答案是[2，3，6]
我尝试了下面的方法，但是由于res_comb的原因，这需要时间，因为如果res的长度更长，那么它将有很多组合，让我们假设40。我需要更快的东西
浏览 10提问于2022-01-11得票数 1
回答已采纳
1回答
我需要同时支持阿拉伯语和希伯来语。我已经添加了RTL支持。
我的问题是:在RTL中支持阿拉伯语和希伯来语有什么区别吗？
浏览 0提问于2018-12-17得票数 1
1回答
假设有一个二分图。那么，从V的两个二分划分中，具有最大基数的划分是该图的最大独立集吗？
由于二分图中的所有边都是切边(横过b/w的两个分区)，因此没有更多的边需要处理，也就是说，没有更多的节点添加到最大基数划分中，而边的两个端点都在同一分区中，这违反了独立集的性质。
如果我们可以得到像这样的最大独立集，那么对于一个非二部图，我可以对该图进行2色化，然后从这两个分区中删除所有坏边(以及它们的两个端点)，并将剩余的最大基数划分称为图的最大独立集吗？
浏览 0提问于2018-10-16得票数 1
回答已采纳
2回答
我有布景S_0, ..., S_N。如何找到最大子集T，这样T和S_i的交集I_i (每个0 <= i <= N)最多包含一个元素。
我对此有一个解决方案，但我猜想它太慢了(基本上是几个嵌套的for -循环尝试了所有的组合)。所以我的问题是：
这个问题有一个有效的算法吗？
如果没有，是否有一种有效的算法可以找到大子集T
浏览 3提问于2013-10-03得票数 2
回答已采纳
1回答
加权图着色的特例
、、、
问题是:我有一个图G，其中每个顶点都被一些非负数(一个权重)标记，并且我必须找到非相邻顶点的子集S (一个独立的G集)，它使它们的标号之和最大化(我们称它为W(S)，子集S的权重)。
我想到了图着色的世界，但在这种情况下，问题是只使用两种颜色对图进行着色，选择的顶点是白色的，否则是黑色的，所以只有白色的顶点必须是不相邻的，而它们的总重量是最大的(或者如果我们使所有标签都是负值的话)。
这个具体的问题有名字吗？我发现的最接近的东西是，但它们不适用于加权图。
浏览 4提问于2020-08-26得票数 1
回答已采纳
2回答
图中的独立集
、、、
如你所知，寻找最大独立集是NP问题。有没有一个算法来找出一个给定的图是否有一个至少有k个顶点的独立集？请注意，我们不想找到它。我们只想找出这样的东西是否存在。
浏览 5提问于2010-08-22得票数 3
回答已采纳
1回答
拟阵，唯一的电路属性
、、、
关于拟阵中回路的唯一性，请参阅此注释：。在定理4.1的证明中，最后两句话“由于S也是独立的，我们必须具有|X| = |S|，并且由于e C1−f，我们必须具有X=S+e−f∈I。但这意味着C2⊆S+e−f=X，这是一个矛盾，因为C2是依赖的。”谁能解释一下为什么"|S| = |X|“和为什么"e∈C1−f，we∈a X=S+e−f∈I."？我已经好几个小时不知道它是怎么来的了..
浏览 3提问于2016-11-21得票数 0
2回答
不同语言的不同域
、、
对于包含相同内容的两种不同语言，我有两个域。斯洛文尼亚语为Example.si，英语为example.eu。我想只使用一个域(.eu)，并在其中使用两种语言。推荐的选择是什么？
浏览 0提问于2019-04-24得票数 0
回答已采纳
1回答
我有一个二部图。我正在寻找一个最大的(1，n)“匹配”，这意味着来自分区A的每个顶点都有来自分区B的n个关联顶点。
下图显示了图中的最大(1,3)匹配。为匹配选择的边为红色，未选择的边为黑色。
这不同于标准的二部匹配问题，在标准的二部匹配问题中，每个顶点只与一个其他顶点相关联，这可以称为(1,1)匹配。
如果匹配基数(n)不是强制的，而是一个上界(来自A的顶点可以具有来自B的0<x <= n个关联顶点)，则可以通过将图转换为流网络并找到最大流来轻松地找到最大匹配。然而，这并不能保证来自A的最大数量的顶点将具有来自B的n个关联对。
浏览 0提问于2009-10-05得票数 4
回答已采纳
1回答
我将在现有的Oracle Server上部署一个应用程序数据库。我需要在这个数据库上存储英文字符，但是我的客户问我这是否会有问题，因为他的Oracle数据库使用的是“KS5601”字符映射，编码为“ANSI”。我的问题是，如果我在现有的Oracle server实例上创建一个新数据库，这个数据库是有自己的编码，还是必须遵循服务器的当前编码？
如果我必须使用KS5601 (朝鲜语字符映射)，我是否能够存储英文字母数字字符？
浏览 0提问于2012-03-27得票数 1
回答已采纳
我需要帮助！
我想知道从这个问题中得到答案的有效算法。
问题:可以从给定的集合中选择最大集合数
集合= {1,2,4}，{2,3,4}，{3,4,5}，{1,2,6}，{2,3,5}
预期答案是2！{1,2,6}，{3,4,5}
当片场越来越多的时候，我怎样才能得到答案？没有任何算法能解决这个问题吗？
浏览 6提问于2021-12-13得票数 1
回答已采纳
2回答
我正在建立一个多语种的网站(来自西班牙语)，然而，将有英语，中文，西班牙语和法语用户。
我们要买一个域名，但是我不知道我该用哪种语言。
谷歌如何索引这些东西，主要是URL。
例如，如果我的域名是www.blanco.com，谷歌的白色搜索会显示我的www.blanco.com吗？
我还没有决定默认的语言是什么。也许我需要先做决定，然后选择相应的领域。尽管如此，我的问题仍然存在。
我不确定我们会看到更多的哪种类型的用户。
谢谢。
浏览 0提问于2013-05-08得票数 2
回答已采纳
1回答
我需要一个算法来找到一个最大独立的散列映射子群，其中它代表了一个hashmap数组。
我试着每次检查hashmap的数组并发送和索引，并查看数组中哪些散列映射与这个索引中的hashmap不独立，但是在
A and B independent
B and C independent
but A and C can be not independent
散列映射最大独立子群的定义：
我有一个包含hashmap的数组，每个hashmap包含一个键，每两个名为独立的散列映射，如果第一个hashmap中的每个键都没有包含在第二个映射中，那么我必须找到这些hashmap的一个子组，它们都是独立的。
浏览 2提问于2013-12-11得票数 2
1回答
我有一个包含日期和其他列的文本文件。日期列值为‘：mm:ss’格式。
从文本文件中，我想得到最大日期或最新日期。(注:我曾见过MAX函数只有在分组时才能用Pig拉丁语)
有谁能建议用猪拉丁语或其他方法来实现这个目标呢？
浏览 3提问于2020-03-18得票数 1
回答已采纳
我开始在Python中使用NLTK进行自然意大利语处理。我见过WordNet库的一些简单示例，它有一组很好的SynSet，允许您从一个单词(例如：“狗”)导航到它的同义词和反义词，它的下位词和上位词等等……
我的问题是:如果我从一个意大利语单词开始(例如：“藤条”-意思是“狗”)，有没有办法在同义词、反义词、下位词之间导航……就像你对英语单词做的那样？或者..。对于意大利语，有没有WordNet的等价物？
提前感谢
浏览 1提问于2017-05-11得票数 12
回答已采纳
我犯了个错误
超过堆栈限制
在Prolog中使用追加
我正在写一篇西班牙语语法，需要在分句中使用附加句(用于分隔主语和谓语，获取动词等)。
在这里，我编写了一个简单的附加用法，我不明白为什么会溢出。我得到了我想要的答案，但接着又循环到无穷远的地方！
complejidad(1,0).
complejidad(2,0).
complejidad(2,1).
lista(['A'], 0).
lista(['B'], 0).
lista(Frase, J) :-
lista(Prefijo, 0),
lista(Sufijo, Js),
浏览 3提问于2021-04-23得票数 0
2回答
我在这个论坛上阅读了不同的文章和主题，以帮助我为我的数据库设置字符集和校对。不知道我做了什么选择。如有任何意见或建议，我将不胜感激。
我使用的是MySQL 5.5。
该数据库(与PHP一起使用)将有来自不同语言(中文、法语、荷兰语、美国、西班牙语、阿拉伯语等)的一些数据。我将主要插入数据和从表ID的信息。我不需要完全搜索和比较文本。
下面是我创建数据库所做的工作，我决定使用CHARSET utf8mb4和COLLATION utf8mb4_unicode_ci
ALTER DATABASE testDB CHARACTER SET utf8mb4 COLLATE utf8mb4_unicode
浏览 3提问于2016-11-03得票数 1
回答已采纳
1回答
NP-完全图优化:最小节点选择？
、、、、
假设您有一个图形G = (V, E)，它表示一个单层购物中心的平面图。单个存储由顶点表示，顶点之间的边表示存储彼此接近的任意定义。
最近，在这个商场里发生的商店盗窃案增加了，所以管理层决定让每一家商店：
有个保安驻扎在里面
或者靠近一家有保安人员的商店
同时雇佣尽可能少的保安。
你如何证明这个优化问题是NP-完全的？我觉得这是独立集问题的一个简单的简化，但我想确保。
浏览 3提问于2013-04-18得票数 1
回答已采纳
在语篇蕴涵中，例句中的假设和前提总是由一个句子组成。假设和前提都包含多个句子时，allennlp语篇蕴涵模型有效吗？理论上可行吗？或者，我可以在我自己的标记数据集上训练模型，使其在段落文本上工作吗？
例如：
前提：“每当有人问杰克是更喜欢爸爸还是妈妈，他就不知道该如何回应。老实说，他不知道自己为什么要做出选择。”
假设：“爸爸妈妈，你更爱谁?有些成年人喜欢用这个问题戏弄孩子。对杰克来说，他不喜欢这个问题。”
我看了报纸。这篇论文没有讨论这样的情况。论文背后的理念是文本对齐。因此，从直觉上讲，我认为对段落文本的研究也应该是合理的。但我对此不太自信。
如果有人能帮忙的话，我真的很感
浏览 2提问于2021-01-02得票数 0
回答已采纳
1回答
我想开发一个音乐系统应用程序的模式搜索算法，它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索算法能够有效地完成这一任务(例如: KMP、散列(可能出错)等)。但我的主要问题是，整个数据库是以英语以外的语言(具体而言，是“印地语”)。现在，用户以“印地语”输入给定的关键字，我希望在数据库中搜索，其中也包含“印地语”语言。我主要关心的是如何有效地在这个数据库中进行搜索？
我认为我们不能为非英语语言做KMP算法，因为我们使用的ascii字符只包含英文字母和其他数字字母，但不包含其他语言的字母。因此，请告诉我，我如何才能继续前进，因为我无法得到解决办法，或告诉我在哪里的想法是
浏览 1提问于2018-06-27得票数 0
回答已采纳
嗨，伙计们。我已经在PHP中建立了一个项目，我在其中输入阿拉伯语数据。这是完美的工作，但当我在PHP中进行查询时，它在web浏览器中显示为“？”，问号。我添加了这段代码，但它不起作用。
header('Content-Type: text/html; charset=utf-8' );
mysql_set_charset('utf8');
mysql_query('SET NAMES utf8');
mysql_query('SET CHARACTER_SET_CLIENT=utf8');
mysql_query('SET
浏览 0提问于2014-04-26得票数 0
无论它是否最优，我都试图使用它的十六进制代码来识别特定的字符。(是否有更好的方法来识别字母、阿拉伯语、汉语或日语字符？)
fmt.Printf("%x \n", "가") //eab080
fmt.Printf("%x \n", "ㅎ") //e3858e
所以在韩语中eab080 < e3858e是真的
那么我的问题是，对于每种语言的十六进制边界，我们有表格或图表吗？
我是说，对于英语来说
fmt.Printf("%x \n", "A") //41
fmt.Printf(&
浏览 8提问于2013-11-04得票数 0
回答已采纳
2回答
在学习Prolog的时候，我试着写一个解决CNF问题的程序(性能不是问题)，所以我用下面的代码来解决(!x||y||!z)&&(x||!y||z)&&(x||y||z)&&(!x||!y||z)。
vx(t).
vx(f).
vy(t).
vy(f).
vz(t).
vz(f).
x(X) :- X=t; \+ X=f.
y(Y) :- Y=t; \+ Y=f.
z(Z) :- Z=t; \+ Z=f.
nx(X) :- X=f; \+ X=t.
ny(Y) :- Y=f; \+ Y=t.
nz(Z) :- Z=f; \+ Z=t.
cnf
浏览 4提问于2011-02-27得票数 4
回答已采纳
2回答
从零开始建立情感模型
、、、、
我想知道如何从零开始创建一个情感模型。我有我的数据，文本列表，没有关于情感的标签。
Author Quotes
Dan Brown “Everything is possible. The impossible just takes longer.”
Dan Brown “Great minds are always feared by lesser minds.”
Dan Brown “Men go to far greater lengths to avoid what they fear than to obtain what they desire.”
Dan
浏览 0提问于2020-07-01得票数 3
回答已采纳
2回答
我正在使用sms1.cardboardfish.com通过网络发送短信。我有这些数据编码方案来使用: 0: Flash 1: Normal 2: Binary 4: UCS2 5: Flash GSM 6: Flash GSM7: Normal GSM，我想用希伯来语发送它。现在我把它发送到7:正常的GSM，它出来的时候是加扰的..有谁有想法吗？
浏览 1提问于2010-07-18得票数 1
回答已采纳
我的问题类似于这个问题：
然而，在我的例子中，与其嵌入在一维的整数之间的距离，我还有一个任意元素集和一个距离矩阵，它给出了每个元素到另一个元素的距离。距离都是整数，它们满足的要求。给定指定的最小距离(例如3)，目标是识别起始集的最大大小子集，使子集中的每一对元素的距离至少达到指定的阈值。
根据上面的链接，对于一维情形(整数之间的距离)，明显的贪婪算法是最优的。然而，对于任意数量的维度，我对此表示怀疑。这类问题似乎可以归结为一些著名的计算机科学问题，但如果是的话，我还没有找到正确的关键字组合来识别它。我只找到了有关一维案件的参考资料。
这个问题是NP-完全的吗？如果是的话，是否有一个好的启发式算
浏览 1提问于2017-04-04得票数 2
回答已采纳
1回答
在几次卸载和重新安装VS 2017的过程后，当我试图在vs 2017 RC中编译一个新的空项目时，我仍然得到以下错误(从西班牙语翻译过来)：
MSBUILD : cordova-build error BLDErr_Build_ToolsetInstallation: Could not find the target tool set on the disk.
我也尝试过执行修复过程，但错误仍然存在。当然，我已经检查过android SDK、node等是否已安装，并且环境变量是否具有正确的名称和路径。
有人知道如何强制找到cordova工具或它正在寻找的任何东西吗？
首先，非常感谢你。
浏览 2提问于2017-02-02得票数 2
2回答
如何证明拟阵的所有极大独立集都具有相同的基数。
设拟阵是2-元组(M，J)，其中M是有限集，J是满足下列性质的M的某些子集的族：
如果A是B的子集，B是J的，那么A是J的，
如果A，B是J的，x是A-B的，那么y是B-A的，使得(B {x})- {y}属于J。
J的成员称为独立集。
浏览 3提问于2016-08-18得票数 0
回答已采纳
1回答
我试图用贪婪的方法来解决二部图的最大独立集问题。所以偶然发现了这篇文章，它做的正是我想要做的。但我只关注二部图。答案中的反例不是二部图。有没有这个不起作用的二部图？
Greedy(G):
S = {}
While G is not empty:
Let v be a node with minimum degree in G
S = union(S, {v})
remove v and its neighbors from G
return S
浏览 0提问于2013-04-08得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
