0回答
贪心算法的复杂性
、、、
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
1回答
在一般情况下，寻找图的最大独立子集是NP困难的。创建单位正方形单元格的NxN网格。G的最大无关子集显然是一个棋子模式。如果R+C是奇数，那么第r行和第C列的单元格就是它的一部分。另请注意，您可以移除边，但不移除其末端的一个顶
浏览 1提问于2012-08-04得票数 0
2回答
给定平面中的一组点和一个不完整的 (只给出了一些边)，我正在寻找一种算法来完成三角剖分(初始给定的边应该保持固定)。你可以假设可以完成部分三角剖分，但如果你也能提出一种算法来检查它，那就太好了。
浏览 0提问于2011-10-16得票数 5
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。我找到的唯一一个是集合覆盖问题的相关实例。(右侧的图片)将此图转换为图将导致至少14个顶点和
浏览 6提问于2012-06-04得票数 4
回答已采纳
4回答
看起来最好的复杂度应该是线性O(n)。有时贪婪是值得的？假设你需要找35美分的零钱。你有1，5，10，25的硬币。贪心算法，编码简单，可以快速、轻松地解决这个问题。首先抓取25美分，最高值在35，然后是10美分，以完成总数。这将是最好的情况。当然，在一些糟糕的情况
浏览 5提问于2011-10-10得票数 2
回答已采纳
1回答
我是一个编程的初学者，正在尝试解决澳大利亚信息学奥林匹克竞赛的问题。<code>C0</code><code>A1</code>
在这里，我考虑减少<code>D2</code>和初始的红/蓝，如果它们分别大于所需的</em
浏览 18提问于2021-06-16得票数 0
1回答
我正在尝试实现我自己版本的贪婪算法来解决背包问题(在这个问题中，你可以添加对象的一部分，而不是作为整体的必要对象)。我按照这个逻辑写了下面的代码：-创建了一个名为'profitPerWeight‘的数组，我在其中存储了所有对象的利润/重量的值-在一个'knapSack()’函数中，我检查哪个项目具有最大的利润价值，并使用另一个名为'getFraction()‘的函数检查对象的哪
浏览 3提问于2018-04-13得票数 0
2回答
我有一个Graphic-instance (从具有给定大小的BufferedImage创建)，我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以，不是简单地在网格中，而是在彼此之间真正感到困惑。但是！：它们不能相互重叠。提前谢谢你，例如：| || || |+------+
|
浏览 0提问于2010-12-14得票数 2
我需要用贪心算法写C++来解决0/1背包问题。因为这是一个NP完全问题，所以我们只能找到最近的解决方案。
浏览 11提问于2018-06-08得票数 -3
0-1多维背包的典型目标函数是使背包中所有物品的价值最大化。Stackexchange链接中提供了一个很好的算法：。
但是，如果我的目标函数是在背包中装入尽可能多的物品呢？所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用贪心算法求解。这是真的吗？我认为01背包问题是NP难的，因此贪婪算法可能不会给出最优解。所以我的问题分
浏览 1提问于2016-04-08得票数 0
4回答
最简单的特征选择算法
、、、
我正在尝试创建自己的简单的特征选择算法。我将要使用的数据集是 (非常著名的数据集)。有人能给我指点一下如何做到这一点吗？
我计划写一个文本分类的特征排名算法。所以我的问题是如何为文本数据集编写一个简单的特征选择。
浏览 38提问于2011-03-08得票数 7
回答已采纳
9回答
最简单的投票/同步算法
、、、、
一个或多个人可以使用什么最简单的算法来决定他们中的谁应该执行某项任务？有一个任务，它只需要完成一次，并且有一个或多个人。人们可以说话，也就是互相发送信息。通信必须是最小的，并且所有人都使用完全相同的算法。我想到的最简单的方法就是每个人都说一个数字，然后稍等片刻。当她说她这么做的时候，其他人
浏览 1提问于2009-06-14得票数 1
回答已采纳
2回答
DFS贪婪色数
、、、
在我的学校里，我学到了计算任意图的色数是NP-完全的.我理解为什么greddy算法不能工作，但是DFS/贪心算法呢？其主要思想是对所有尚未着色的顶点进行DFS，对所有邻居进行最小颜色索引。
浏览 3提问于2016-04-14得票数 2
回答已采纳
2回答
折叠图像试图表示时隙的列表。最后一行表示合并的结果。每个插槽由开始/结束(日期和时间)和类型(绿色/黄色)组成。最后的结果需要返回合并槽与一些规则，其中如果有一个绿色与黄色重叠，绿色占上风。我现在的方法是从一个按时间顺序排列的列表开始。但此时此刻，我的代码变得杂乱无章，不知何故使用了递归逻辑.我不知道这是否最简单的方法。如果“时隙”在大小上是独一无二的，那就很容易了，但事实并非如此，因为我在处理<
浏览 6提问于2022-03-02得票数 0
回答已采纳
2回答
我写了这段C代码来实现贪婪算法，我不知道我在这段代码中犯了什么错误，这段代码看起来很好，但它并没有像我预期的那样工作。有人能帮我修复这段代码吗？
浏览 1提问于2014-09-12得票数 1
回答已采纳
在两个三角形网格之间找到最近点的最简单(不是最有效或最快的)算法是什么？在广泛的阶段中，最简单的早期算法是什么？如果我只有2个(大而复杂)对象，你会推荐什么样的宽相位算法？最后，计算两个三角形之间最近点的最简单方法是什么？
浏览 0提问于2010-12-22得票数 3
最小加权顶点覆盖问题的一个著名的2-近似是由Clarkson提出的：
放大图片创作者:J.“对用于顶点覆盖的贪心算法的修改。”资讯处理通讯16.1 (1983)：23-25。简单易读的算法伪代码可以在中找到，见32.1.2节。根据这篇论文，该算法的运行时复杂度为O(|E|*log|V|)，其中E是边的集合，V是顶点的集合。我不完全确定他们是如何得
浏览 17提问于2016-07-30得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
