2回答
我在leetcode中遇到了一个名为“二叉树相机”的问题。
我想知道如何处理类似的问题：
你必须在图的节点上放置摄像头，这样整个图都会被覆盖。节点上的摄像机监视其所有紧邻节点和自身。找到覆盖所有节点所需的最小摄像头数量。
浏览 23提问于2019-11-11得票数 1
回答已采纳
给定n个元素的数组。问题是从数组中找到最小数量的元素，这将导致与原始数组相同的OR。
例如arr[] = {1,2,3,4,6}。或者数组中的所有值的值都是7的。如果我们只考虑元素6,1或它，我们得到7。所以答案是2。
我的方法是构建一个0和1的二叉树，0表示左子对象，1表示右子对象。
获取最终答案(即7)，遍历树并找到最接近的数字，它几乎涵盖了7的所有位。这是在第一步之后发生的。
有没有人可以给出一个关于如何继续下一次迭代的提示。
浏览 37提问于2018-06-06得票数 0
在集合覆盖问题中，我们被赋予一个论域U，使得|U|=n和集合S1，……，Sk是U的子集。集合覆盖是来自S1，……的一些集合的集合C，Sk，其并集是整个宇宙U。
我正在尝试想出一个算法，它可以找到最小数量的集合覆盖，这样我就可以证明，贪婪的集合覆盖算法有时会找到更多的集合。
以下是我的想法：
对每个集合重复此操作。1.覆盖<-Seti (i=1，，，n) 2.如果一个集合不是任何其他集合的子集，则take将该集合纳入覆盖。
但它在某些情况下不起作用。请帮我找出一个求最小集覆盖的算法。
我仍然在网上找到这个算法的问题。谁有什么建议？
浏览 5提问于2010-11-26得票数 1
回答已采纳
4回答
完全断开二部图的连接
、、、、
我有一个不连通的二部无向图。我想完全断开图表的连接。我唯一能执行的操作是删除一个节点。移除节点将自动删除其边。任务是最小化要删除的节点数量。图中的每个节点最多有4条边。
通过完全断开一个图，我的意思是不应该通过链接连接两个节点。基本上是一个空的边集。
浏览 1提问于2012-08-07得票数 4
回答已采纳
3回答
给出了列表l= x_1，...，x_n。列表中的每个元素都是一块木头的长度。要粘合两块木头，长度a和b，你需要胶水的最大值(a，b)。在粘合之后，你得到一块长度为a+b的木头。计算胶水的最小用量来粘合所有的木块。
你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。使用一些优先级队列，这可以在O(n log n)复杂度内完成。
这行得通吗？如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少的胶水中。
浏览 4提问于2016-01-13得票数 3
1回答
我正在努力寻找一种算法，它将找到资源的最优使用。
示例：
List_1有3引脚，可以放置在point_a或point_c
List_2有1引脚，可以放在point_c上。
List_3有2引脚，可以放置在point_b或point_c
List_4有2引脚，可以放置在point_a
我正在试图找到最小数量的点，我可以使用它来满足所有4列表。因此，在上面的示例中，我只需要point_a和point_c，因为point_b引脚也可以放置在point_c。
数据放在不同的列表中，但是列表没有按任何顺序排序，列表中的点也没有按任何顺序排序。
引脚是一个给定的值。所有的引脚都必须在某个时刻放置。我在尽量
浏览 3提问于2019-11-12得票数 1
回答已采纳
2回答
我得到了一张上面有成本和字母的图表。我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。尽管如此，目的不是找到从A到K的最佳路径，而是MST。
浏览 58提问于2019-02-05得票数 2
我遇到一个我不知道如何解决的问题：
我有一组集A = {A_1, A_2, ..., A_n}和一组B集。
现在的目标是从B中删除尽可能少的元素(创建B')，这样，在删除所有1 <= i <= n的元素之后，A_i就不是B'的子集。
例如，如果我们有A_1 = {1,2}, A_2 = {1,3,4}, A_3={2,5}和B={1,2,3,4,5}，我们可以从B中删除1和2(这将产生B'={3,4,5}，它不是一个A_i的超集)。
是否有一种算法来确定要删除的元素的最小数量？
浏览 0提问于2010-05-19得票数 6
回答已采纳
1回答
我想开发一个分析集合的程序。我认为我能描述这个程序的最好的方式就是用一个例子。对于那些熟悉切换复盖的人来说，这就是本应用程序的目的。
我们的目标是达到100%的覆盖率。TestA强调芯片的X%，但%并不重要，重要的是芯片的哪一组管脚/部分受到强调。因此，假设TestA强调setA，TestB强调setB，依此类推，Y个测试，直到我们达到100%的覆盖率。
这就是问题所在，我们希望将Y减少到Y‘，这样Y’就是所需的最小测试量。多么?让我们假设TestA可以被消除，因为通过运行TestB，C，D，我们获得了TestA应该覆盖的集合。
我的问题是，我想在这个领域做研究(IEEE文章等)，但不知道要搜
浏览 3提问于2014-02-07得票数 1
1回答
是一个问题，您必须找到覆盖每个元素所需的最小集合数量。例如，假设我们有一组X=array(1,2,3,4,5,6)和另一组S，其中
S[1] = array(1, 4)
S[2] = array(2, 5)
S[3] = array(3, 6)
S[4] = array(1, 2, 3)
S[5] = array(4, 5, 6)
问题是找到覆盖X的每个元素的S的最小集合数量。因此，很明显，在我们的例子中，最小集合覆盖将是S[4]和S[5]，因为它们覆盖了所有元素。有人知道如何在C++中实现这段代码吗？请注意，这是NP完全的，因此没有快速算法来解决它。C++中的任何解决
浏览 10提问于2015-01-05得票数 1
1回答
我一直在尝试将(许多)数据库索引建议提取为一组适用于大多数数据库的索引。要做到这一点，我需要解决一个非常基本但NP完全集理论问题：。
这意味着，给定一组集合，选择一个集s的子集，该子集涵盖特定的域u，但是如果u没有给出，则使其成为s的联合。集的最优子集是达到某一极小值的子集，通常是集的最小数量，但如果加权的话，集合的总权重也可以是最小的。
(def s #{#{1 4 7} #{1 2} #{2 5 6} #{2 5} #{3} #{8 6}})
(def u (apply set/union s))
(set-cover s u)
=> (#{7 1 4} #{6 2 5} #{3}
浏览 5提问于2022-03-24得票数 1
回答已采纳
2回答
假设我有256张图像，平均大小为70x150 (因此，如果大小可变)。我有一个Graphic-instance (从具有给定大小的BufferedImage创建)，我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以，不是简单地在网格中，而是在彼此之间真正感到困惑。但是！：它们不能相互重叠。
也许这是只有人脑才能处理的事情。
我想，这是值得一问的……
提前谢谢你，
马提金
例如：
+------++------+
| || |
| img1 || img2 |
| |+------+
| |+-----------------+
+------+|
浏览 0提问于2010-12-14得票数 2
1回答
在一般情况下，寻找图的最大独立子集是NP困难的。
但是，请考虑以下图的子集：
创建单位正方形单元格的NxN网格。
通过创建对应于每个单元格的顶点来构建图G。请注意，这里有N^2个顶点。
如果两个顶点的单元格共用一条边，则在这两个顶点之间创建边。请注意，这里有2N(N-1)条边。
G的最大无关子集显然是一个棋子模式。如果R+C是奇数，那么第r行和第C列的单元格就是它的一部分。
现在我们通过复制G并删除一些顶点和边来创建一个图G‘。(如果你移除了一个顶点，当然也移除了所有的边，那么它就结束了。另请注意，您可以移除边，但不移除其末端的一个顶点。)
用什么算法可以求出G‘的最大无关子集？
浏览 1提问于2012-08-04得票数 0
我们得到了N组连续的整数。每个这样的集合由两个数字定义。例: 2,5表示包含2,3,4,5的集合。我们必须打印最小编号。为了覆盖所有N个集合而选择的数字的数量。答:不是。如果集合包含在集合中，则称为覆盖集合。例如:给定集合2,5，3,4，10,100。我们可以选择例如{3,10}，这样我们就覆盖了所有3个集合。因此，答案是2。
我找不到适用于N<=5000的算法。
浏览 6提问于2014-12-08得票数 2
1回答
我尝试对Horton的算法进行编码，以推导出无权无向2-连通图的最小圈基。然而，基通常覆盖图的所有边。我猜程序可以正确地使Horton set。那么，如何修复我的代码才能正常工作呢？ for v in G.nodes():
T = BFS_Tree(G,v)
for x,y in G.edges():
path_vtox = nx.shortest_path(T,source=v,target=x)
path_vtoy = nx.shortest_path(T,source=v,target=y)
if set(path_vto
浏览 14提问于2019-05-10得票数 0
我有N个长度为L的二进制序列，其中N和L可能非常大，而这些序列可能非常稀疏，比如0比1多得多。
我想从它们中选择M个序列，即b_1，b_2，b_3...，这样
b_1 | b_2 | b_3 ... | b_M = 1111...11 (L 1s)
有没有实现它的算法？
我的想法是：
STEP1:对于从1到L的位置，计算在该位置具有1的序列的总数。将其命名为'owning number‘
STEP2:考虑拥有数量最少的位置，并从该位置拥有的序列中选择具有最大数量1的序列。
STEP3:忽略选择的序列，更新所属编号并返回到STEP2。
我相信我的方法不能产生最好的答案。
有谁有更好的主意
浏览 1提问于2012-09-09得票数 4
回答已采纳
2回答
我似乎找到了一种算法，但我在理解它时遇到了困难，我想知道你们中是否有人知道算法的一般轮廓。
这是我在第2页找到的算法的链接
浏览 1提问于2012-09-17得票数 2
1回答
我得到了一个单词数组(让我们称之为a1) (比如dog，fish，run，programming任何东西)，这真的很大。
我可以将a1中的任何单词与其他单词组合在一起(例如，您可以将dog和programming组合成dog-programming)，然后一遍又一遍，直到字符串变得非常大。
我还得到了一个字符串数组(让我们称之为a2) (例如de、s、x?、umh，同样它们可以是几乎任何东西)。确保在a1的任何字符串中都找不到a2中的任何字符串。
我正在寻找的是包含a2中所有字符串的最短字符串(就创建该字符串所需的组合数量而言是最短的，而不是该字符串包含多少个字符)。如果有多个字符串都具有最小
浏览 2提问于2010-01-08得票数 4
3回答
有人能帮我解决这个问题吗？解决方案显然是使用网络流，但我对网络流不是很熟悉。网络流如何帮助您解决此问题？
一个crab是一个无向图，它有两种顶点:1个头和K个脚，以及恰好K条连接头和每条腿的边。(1 <= K <= T，其中T是给定的)
给定一个无向图，你必须在其中找到一些顶点不相交的子图，其中每个子图都是一只蟹。我们的目标是以这样的方式选择这些蟹，使它们覆盖的顶点总数最大化。
注:如果两个图没有任何公共顶点，则它们是顶点不交的。
例如。输入
8 2 7
1 4
2 4
3 4
5 4
5 8
5 7
5 6
浏览 3提问于2013-06-05得票数 6
回答已采纳
实际上，我想知道prim和Dijkstra算法的含义。如果有人能教我如何用JAVA编写它，我将不胜感激。我试着理解某人的prim算法代码，但我在某个地方卡住了。
下面显示的代码是一个随机矩阵。我想继续写素数的算法。有谁能帮上忙吗？
import java.util.*;
class RandomGraph
{
public static Scanner br = new Scanner(System.in);
static int w [][];
static int n;
static int i, j;
public static void
浏览 0提问于2013-08-02得票数 0
回答已采纳
2回答
最近我在一个测试中遇到了这个问题:给定一组点m(全部在x轴上)和一组带端点的n行，找出n的最小子集，这样所有的点都被一条线覆盖。证明您的解决方案总是找到最小子集。
我为之编写的算法效果如下：(假设行存储为数组，左侧端点位于0，右侧存储在位置1)。
algorithm coverPoints(set[] m, set[][] n):
chosenLines = []
while m is not empty:
minX = min(m)
bestLine = n[0]
for i=1 to length of n:
浏览 1提问于2010-05-12得票数 7
回答已采纳
1回答
寻找所有可能的最小覆盖
、、、
我有一个关系模式R= {A，B，C}和以下函数依赖关系：
A→B
一个→C
B→A
B→C
C→A
C→B
我可以从这个关系模式导出多少不同的最小覆盖？我发现以下各点，但我不太清楚这些是否全部：
一个→C
B→C
C→A
C→B
此外，我也不知道是否有一些规则，如何知道一个人是否找到了所有可能的最低覆盖。
非常感谢您的帮助！
浏览 0提问于2019-10-10得票数 1
1回答
给定有向图，目标是将节点与它所指向的节点组合起来，并给出这些节点的最小数，并给出超级节点的名称。
问题是，一旦将节点组合在一起，就不能再次使用这些节点。第一个节点以及所有合并的节点，即一个超级节点的所有成员。
贪婪的方法是选择具有最大输出度的节点，并将该节点与它所指向的节点结合起来，并删除所有这些节点。每次对尚未从图中移除的节点执行此操作。
贪婪的是O(V)，但这不一定会输出最小数目的超级节点。那么，做这件事的最佳算法是什么？
浏览 4提问于2010-03-12得票数 3
回答已采纳
2回答
让我们考虑一个查询集Q和一个更大的超集S。Q的每个元素都存在于S中。目标是用S的最小数量的(连通的)“分量”来表示Q。
这里有一个具体的例子:Q={我爱法国和葡萄酒}S={(我住在这里)，(我爱你和她)，(法国很美)，(奶酪和葡萄酒)}
Q的解决方案可能是：-来自“我住在这里”的“我”-来自“我爱你和她”的“爱”-来自“法国很美”的“法国”-来自“我爱你和她”的“酒”-来自“奶酪和葡萄酒”的“酒”这产生了5个“成分”，即“我”，“爱”，“法国”，“和”，“酒”
一个更好的解决方案是：-来自“我爱你和她”的“我爱你和她”-来自“法国是美丽的”的“法国”-来自“奶酪和葡萄酒”的“和酒”这产生了3个
浏览 3提问于2013-05-23得票数 1
1回答
有没有人能解释一下，在PRIM的处理最小生成树问题的算法中，我们为什么要使用键数组(即key[])，或者使用键数组的重要性是什么？
PRIM_MST(G,W,R)//G->graph,W->weighted matrix,R->root vertex
-------------------------
for v<-v[G]
key[v]<-infinity
pred[v]<-NIL //pred[]-->predecessor array
key[v]=0
Q<-v[G] //Q-->p
浏览 1提问于2013-08-01得票数 0
3回答
有谁能解释为什么Kruskal产生的树与Dijkstra不同？
我知道kruskal工作在边的非降序上，但是Dijkstra利用优先级队列，但仍然不明白为什么从它们得到的树是不同的？
浏览 2提问于2013-12-05得票数 7
回答已采纳
1回答
我有一个我的教授给我的关于用Kruskal算法找到MST的代码。但是，我不明白到底需要什么
int parent[10]
当我们使用这些函数时会发生什么？
find()
和
uni()
下面是他给我们的完整代码。
#include <stdio.h>
int parent[10];
int find(int i)
{
while(parent[i])
{
i=parent[i];
}
return i;
}
int uni(int i,int j)
{
if(i!=j)
{
parent[j]=i
浏览 1提问于2019-06-03得票数 0
回答已采纳
4回答
R/ C++中集合覆盖问题的变形
、、、、
给定一个元素宇宙U= {1，2，3，...，n}和这个宇宙中的多个集合{S1，S2，...，Sm}，我们能创建的覆盖m个集合中每个集合中至少一个元素的最小集合是多少？
例如，给定以下元素U= {1, 2 ,3,4}和集合S= {{4,3,1}，{3,1}，{4}}，以下集合将覆盖每个集合中的至少一个元素：{1,4}或{3,4}，因此此处所需的最小大小集合为2。
对于如何扩展以解决m=100或m=1000集的问题，您有什么想法吗？或者想过如何用R或C++编写代码？
上面的示例数据使用R的library(sets)。
s1 <- set(4, 3, 1)
s2 <- set(3, 1)
浏览 4提问于2011-07-20得票数 6
1回答
我有一个问题，我正在研究最快的算法来找到一个集合，它是原始集合(S)的子集，并且不包含任何子集(S1，...我想要找到的集合可以包含Si的一些元素，但不包含全部。
例如，original set：S= (1，2，3，4，5)，S1 = (1，2)，S2 = (1，3) => longest set：(2，3，4，5)；other sets：(1，4，5)，(2，4，5)，(3，4，5)，(1，4)，...
有人能给我一个建议吗？谢谢!
浏览 1提问于2015-12-03得票数 1
假设我必须提出一组函数依赖的最小覆盖。我有这个函数依赖{A,B,C} -> {C}。我们知道{A,B}是多余的，我们应该删除这两个属性以获得最小覆盖。这将留给我们{C} -> {C}，但由于可伸缩性，这是微不足道的。我们是仍然保留{C} -> {C}，还是也删除它？
提前感谢！
浏览 7提问于2016-04-14得票数 1
1回答
背包的划分
、、、
您的工作是将n对象打包在盒子中。每个框可以有一个或两个项目，并且框中项目的总权重可以是最大x。盒子的最小数量是多少？
我不知道这里的问题是背包还是别的什么。
我有一个普通的背包
def knapsack(x, wt, values, n):
if n == 0 or x == 0 :
return 0
if (wt[n-1] > x):
return knapsack(x, wt, values, n-1)
else:
return max(val[n-1] + knapsack(x-wt[n-1], wt
浏览 2提问于2020-09-26得票数 1
我希望在画布上随机排列给定大小的一些图像(或为简单起见，矩形)。我还希望这些图像/矩形能够稍微重叠(边缘，边等)，即我不希望任何图像完全覆盖另一个图像。这些图像/矩形与x和y轴平行。此外，我希望图像完全适合画布区域，没有未使用的空白。
我遇到了Bin包装，四叉树等，但这些都不允许重叠。有没有人知道如何实现这一点？或者给我指个正确的方向？
谢谢您:)
浏览 2提问于2013-05-09得票数 1
1回答
给出了计算控制流图节点的in[n]和out[n]的算法.不过，我很难理解它是如何工作的。我见过一些其他的变体，也很难理解它们。我以前从来没有处理过定点问题。
for each n
in[n] := {}; out[n] = {}
repeat
for each n
in’[n] := in[n]; out’[n] := out[n]
in[n] := use[n] ∪ (out[n] - def[n])
out[n] := ∪ {in[s] | s ε succ[n]}
until in’[n] = in[n] and out’[n] = out[n]
浏览 3提问于2018-05-26得票数 0
回答已采纳
我有几个列表，可以作为整数行来考虑。例如：
[1 3 5]
[3 7]
[3 5 7]
[1 5 9]
[3 9]
[1 7]
[5 9 11]
我希望找到表示在这些行上的最小整数集，以便：
每一行至少有一个选定的整数，
在基数关系的情况下，选择具有最高和的集合。
在我的例子中，我认为结果应该是。
第二部分是琐碎的(选择最高和)，但基数中所有极小子集的生成似乎很困难。
你知道实现这个目标的好方法吗？
编辑
数据的大小随着迭代而缓慢增长，但我需要精确的匹配。
浏览 1提问于2010-06-18得票数 2
回答已采纳
3回答
我在寻找一种简单的算法来获得二部图的边中的最小加权边。我搜索了一下，我都知道它是指二部图的覆盖边，换句话说，如果我们有二部图，并且每条边都有一个数权，如何得到它们中最小的数
浏览 7提问于2012-11-28得票数 3
请帮帮我！是否有可能使用贪心解来解决调度问题，以最小化总延迟？如何解决？
我了解最大延迟最小化的调度问题，并想知道如何解决调度问题以最小化总延迟。我在网上找了一遍，也没有找到一个解决方案。
浏览 5提问于2020-05-22得票数 0
1回答
套盖问题包括以下几个方面：
给予：
一组物品。
一组集合S，其中每个集合都包含来自U.
找到C集集，以便：
C是S的一个子集。
C中的集合包含U中的所有项(至少一次)。
可以选择地，可以找到最小 C，也就是，在这里，c_x是尽可能小的。
据我所知，SCP是NP-完全的，MSCP (或最优SCP)是NP-硬的，可以使用多种技术之一(贪婪算法、遗传算法、人工神经网络)。
然而，我想问的是，找出C的大小(即C_c)是否也是NP-难。
举一个例子：
Given the following S:
[2 4 6], [1 3 5], [3 2 1], [5 4 6
浏览 3提问于2015-04-19得票数 0
我正在尝试设计一种算法，用于在给定的区域内进行最优的传感器放置。
在做了一些研究之后，我发现了艺术馆的问题。然而，这个问题假设警卫可以从他们的位置看到所有的距离到周边，而传感器的情况并非如此(传感器有一个范围)。是否有可能通过将最优传感器放置问题映射到画廊问题并尝试一些递归解决方案来解决它？
如果有人能对这个问题有所了解或指导我找到合适的资源，我将不胜感激。
浏览 0提问于2014-02-25得票数 3
回答已采纳
1回答
假设你有4个排序集，有成千上万的键和分数。由于它们是排序集，因此获取顶级项可以在逻辑时间复杂性中完成。
最简单的方法是把这些组合结合起来，然后得到最上面的项目。但是这样做至少是，线性于所有集合中所有项的和。
我能想到的最好的方法是：
从每一组中取前N项
查找级别最低的项目，以及该级别的最高得分。
用组数来区分这个分数。(任何得分低于此值的键都不可能排在前N位)
把这些钥匙合起来。(忽略分数)
查找所有组中所有键的得分。(一支钥匙一局得1分，另一局得10000分)
这就像，找到所有可能在顶级列表中的键，并使用这些键进行合并。也许有更有效的方法来限制要考虑的项目的数量。
浏览 2提问于2014-06-10得票数 0
我最近正在研究一个问题，我认为它是集合覆盖问题的一个分支。然而，在我的问题中，集合的数量高达2^n，而且我所发现的近似算法似乎只有在集合不太多的情况下才有效。我想知道有没有适合2^n集的算法？
感谢您的回复！
浏览 7提问于2012-06-20得票数 2
回答已采纳
1回答
问题：
在问题中，我们只需要从给定的一组元素中找到不为倍数(a可被b形式整除)的元素的最大数目。如果我们只是从一个元素到它的倍数构造一个边，并构造一个图，它将是一个DAG。
现在的问题只是找到包含所有顶点的最小链数，它等于反chains基数，使用，因为它是一个偏序集。
使用二部匹配可以找到最小链(如何:它是最小路径覆盖)，但现在我无法找到反链元素本身？
浏览 0提问于2014-05-25得票数 6
2回答
考虑R(A，B，C，D，E，F，G)是一个具有以下功能依赖的关系模式: AC→G，D→EG，BC→D，CG→BD，ACD→B，CE→AF。
可能的不同最小覆盖的数目如下
我该如何解决上述问题呢？
我试过的是：
我查找可能的最小覆盖数的方法是首先使用算法(如下所示)，并通过算法找到寻找最小覆盖的不同方法(从而给出可能的最小覆盖数)。问题是，我不知道该如何考虑“寻找最低限度的掩护的另一种方式”。例如：
寻找最小覆盖的算法(教科书：“数据库系统的基础”- Elmasri，Navathe)：
输入:一组函数依赖项E。
Set F := E.将F中每个函数依赖项X→{A1，A2，…，An}替换为n个
浏览 1提问于2019-10-16得票数 1
我是这个领域的新手，正在尝试阅读一些代码来做我的家庭作业
在这种情况下，程序员将整个训练数据分成两部分，只使用一部分来训练和预测另一部分。我对此以及测试部分感到困惑。
test_data = pd.io.parsers.read_csv("./features/test/all_features.csv", sep=" ")
train_data = pd.io.parsers.read_csv("./features/train/all_features.csv", sep=" ")
split = ShuffleSplit(
浏览 0提问于2016-11-22得票数 0
2回答
我们可以通过形成所有可能的集合组合并验证它是否是最小解来解决集合覆盖问题。现在我们最多可以有2^n个这样的集合组合，其中'n‘是集合的数量。
因此，这种方法的复杂度应该是O(2^n)。然而，说“集合覆盖问题的复杂性是m^n，其中m是宇宙的大小，n是集合中集合的数量”。
有人能解释一下复杂度是O(m^n)而不是O(2^n)吗？
提前谢谢。
浏览 6提问于2014-10-16得票数 3
3回答
如果这是一个荒谬的问题，我很抱歉；
我上上下下地寻找答案，但一无所获。
我知道如何计算最小覆盖；
ie确保每个函数依赖在RHS上只有一个属性，通过计算每个检查所有FD的闭包来删除无关/冗余的lhs属性，看看是否可以删除(再次通过计算闭包)
“canonical”是不是只是同一件事的另一个词呢？
浏览 0提问于2011-06-15得票数 7
假设我们有一个问题，其中有几个城市之间的路径成本(在时间上)是可变的，并且我们有两个推销员，他们两个之间必须至少访问每个城市一次。
现在，假设我们有一个算法，给定一个推销员和一组城市，可以为这个推销员设计一条最优路径。我们想要做的是以这样的方式划分城市，将一套分配给第一个推销员，另一套分配给另一名推销员，这样我们就可以得到一个解决方案，使总时间尽可能地短。做这件事的好方法是什么？我们想要一个很好的解决方案，但不一定是最优的。
我的想法是，我们可以使用某种启发式方法来确定给定的拆分是好是坏，但有很多城市，所以选择拆分是困难的。我不完全确定该怎么做。
需要澄清的是:每个城市必须至少有一个推销员到访
浏览 1提问于2014-05-01得票数 0
1回答
我希望生成可能产生特定枚举值的枚举字段的最短(或最短)组合。完成此任务的最佳算法是什么？
例如，假设我有枚举：
enum MyEnum
{
One = 1,
Two = 2,
Three = One | Two,
Four = 4,
Six = Two | Four,
Eight = 8,
All = One | Two | Four | Eight
}
现在，例如，对于值7，我希望我的函数输出"One | Six"或"Three | Six"。
编辑:当然，Three | Four也是一个有效的输出。
浏览 0提问于2013-04-22得票数 3
回答已采纳
我想知道是否有更好的解决方案:我有两组对象( GroupA(A)和GroupB( B ) )，A组的对象连接到B组中的2个元素，而来自A组的对象A1可以连接到对象A2连接到的相同对象。我的问题是，我必须找到最小的GroupA对象集，这样我才能到达GroupB中的所有对象。目前，我正在尝试每一种可能的选择，并选择最小的一组工作，但我拒绝相信这是唯一的解决方案。
如果我不够清楚的话，这是我的第一篇帖子。
浏览 6提问于2022-01-18得票数 0
回答已采纳
我正在解决一个算法问题并设法分解它。下面是我遇到的问题：
我有n个集合，假设是{1,2},{2,3},{3,4}，我需要找到每个n个集合中至少有一个元素的最小集合，这里的解决方案是：{2,3}。
这不是一个贪婪的问题，想想{1},{1,3},{1,3,4},{2,3,4},{2,3},{2}，解决方案是{1,2}，尽管3的频率最大。
也许这个算法也有一个共同的名字，我试图搜索，但没有找到任何有用的东西。
浏览 2提问于2018-01-07得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
