1回答
我有一个set cover问题要解决，我希望将set的名称返回给我。我认为存储命名集的一个好方法是在字典中。我找到了这个blog，它实现了算法，但使用了一个集合列表，我正在尝试修改代码以适应字典。s: len(s - covered)) covered |= subset
return cover 这将以列表的形式返回集合</
浏览 13提问于2020-11-17得票数 0
回答已采纳
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。我找到的唯一一个是集合覆盖问题的相关实例。(右侧
浏览 6提问于2012-06-04得票数 4
回答已采纳
1回答
我对确切的封面和类似的问题还比较陌生，所以请容忍我。假设我有一个典型的精确掩盖问题.给定一个集合X和一个X子集的集合S，我想要找到精确覆盖X的S* (S的子集)，但是，我希望解S*精确地包含k个元素。我知道Knuth的算法X旨在返回所有可能的解决方案。我应该只是运行Knuth的算法</
浏览 6提问于2020-06-21得票数 1
回答已采纳
我有一个算法来创建一个最大的集团覆盖，但它太慢了。对于每一步，我需要比较主集和从主集的字典关键字获得的集之间的交集。现在我有一本集合字典： edges = { 1:{2,3}, 3:{1,2}} 和一个主set: {1,2} (每一步的长度都会增加) intersection_C= {1,2} 对于这个实例的下一次
浏览 22提问于2021-07-22得票数 3
可能重复：
在C#中，如果在重写Equals()时没有覆盖GetHashCode()，那么具体会发生什么错误呢？
浏览 9提问于2009-03-19得票数 18
回答已采纳
我试图理解这个设计决策背后的思维过程。返回类型的Dictionary.Add也是无效的。如果两种数据结构都有相同的行为，那就太好了。或者是否有任何用例使当前的实现成为更好的选择？HashSet类基于数学集的模型，提供高性能的集操作，类似于访问Dictionary<TKey、TValue>或Hashtable集合的键。简单地说，HashSet类可以看作是没有值的<
浏览 1提问于2021-07-29得票数 0
回答已采纳
2回答
这是一个流行的CS模式，但我显然缺少一些关键字，因为我没有任何运气搜索它。我有三个小组: 1，2，3。第二组可以接受B或C。以尽量减少所使用组数的方式分配项。即解决办法是:第1组: A、B组第3组: C、D
我怎么用程序解决这个问题呢？我知道我以前见过，所以任何关键字或链接指向我的正确方向将是非常感谢的。
浏览 0提问于2015-02-23得票数 0
回答已采纳
1回答
有没有人可以和我分享一个使用Branch and bound方法来解决Set Cover问题的java程序？以下是我到目前为止所做的。因此，在每个阶段，算法应该获取一个集合并获得问题的两个实例:1.从数组列表中选择第一个集合2.不要从数组列表中获取第一个集合。在这一点上，我被困在如何开始分支和绑定。
浏览 7提问于2010-12-04得票数 0
1回答
假设C指的是一组容器{c1,c2,c3....cn}，其中每个容器都包含一组有限的整数{i1,i2,i3...im}。此外，假设一个整数可能存在于多个容器中。给定一个有限的整数集S {s1,s2,s3...sz}，求出包含S中所有整数的C的最小子集的大小。
请注意，可能有数千个容器，每个容器包含数百个整数。因此，暴力解决这个问题的速度很慢。我试着用贪心算法解决这个问题。也就是说，每次我在集合
浏览 1提问于2012-08-26得票数 3
回答已采纳
我想知道为什么当我使用list (字典)时，它只返回键，而不是它们的定义到列表中？例如，我使用CSV阅读器将包含术语和定义的词汇表导入到字典中，然后使用内置的list()函数将字典转换为列表，它只返回列表中的键。这真的不是问题，因为它实际上允许我的程序很好地工作，只是想知道它应该是如何表现的，还是？
非常感谢您
浏览 2提问于2019-08-04得票数 2
1回答
我有一套包含小型字典的集合，这些字典保存为如下所示的字符串：
set(["{u'151H0': 28, u'151H1': 1}", "{u'151H0': 38, u'151H1': 1}", "{u'151H0': 36, u'151H1': 1}", "{u'151H0': 37, u
浏览 1提问于2016-02-18得票数 0
回答已采纳
我正在寻找一种Pythonic方法或者更有效的方法来解决这个问题。我有一个字典，它的集合作为值(允许跨键重复)。给定一个列表，我必须创建一个字典，它使用主字典中的键将每个类别映射到元素。将集合中的单个项转换为键，然后进行查找.。结果字典将是{'KeyB': ['Bar'], 'KeyZ'
浏览 2提问于2017-12-27得票数 5
回答已采纳
2回答
贪婪背包算法
、、
该任务是典型的背包问题。求解时应使用贪心算法。我设法创建了下面的代码，但它运行起来太慢了。你能告诉我如何加快速度吗？谢谢。(x) for x in input().split()] array[i].append(i)
C是背包的重量限制N表示价格-权重对的数量(两个数字都是int类型，而不是float类型)。限制如下: 1)如果您在相同权重的</em
浏览 4提问于2020-06-03得票数 2
我不知道该用什么术语来搜索(我已经搜索过“映射算法”和“一对一算法”)，我想不出一个更简单(更规范)的公式。A B C D EL M N O PB --> MD --> N什么是最简单和/或最快的算法，它可以告诉地图的一个一对一的</
浏览 9提问于2013-01-22得票数 2
回答已采纳
1回答
我必须用python编写一个最小化布尔函数的程序，但问题是我必须使用搜索算法，例如A*或更简单的算法BFS或类似的算法。我写了一个使用迭代加深的程序，它解决了每个问题，但它太慢了(每个问题的上限是20秒)。所以我写了另一个使用A*算法的程序(我们被告知，如果我们想要更好的分数，我们必须使用这个)，但我设法使它比使用迭代加深的程序慢10倍，这是因为
浏览 2提问于2011-11-14得票数 1
我正在尝试使用python创建数百个重复的JSON输出集，如下所示： "children": [], "id":但是当我使用这样的代码时，每个新的集合都会覆盖上一个集合，所以我最终只得到了一个集合。state": 1})
with open(jsonfile, &
浏览 0提问于2019-09-11得票数 0
我有一个集合和字典，值=5d = {'b':5 //<--new value}
例如，如果字典d中的键'b‘在集合s中，那么当我返回字典理解时，我希望使该值等于新值，或者如果集合s中的键不在字
浏览 4提问于2013-07-16得票数 1
回答已采纳
2回答
在可靠集合(特别是IReliableDictionary)中，实现“公共”查询的一种方法是更新辅助字典，该字典以枚举的特定方式构造要排序的键。对于大型数据集，我希望避免在中传递大量数据。延续本质上是n项列表中的最后一个键。下一次调用者传入延续令牌时，我将生成有序枚举，其中的筛选函数指定键应该大于连续。这有两个问题(我可以看到)：
集合可以在调
浏览 7提问于2016-12-07得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
