0回答
贪心算法的复杂性
、、、
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
4回答
看起来最好的复杂度应该是线性O(n)。有时贪婪是值得的？假设你需要找35美分的零钱。你有1，5，10，25的硬币。贪心算法，编码简单，可以快速、轻松地解决这个问题。首先抓取25美分，最高值在35，然后是10美分，以完成总数。这将是最好的情况。当然，在一些糟糕的情况下，这种贪婪<em
浏览 5提问于2011-10-10得票数 2
回答已采纳
最小加权顶点覆盖问题的一个著名的2-近似是由Clarkson提出的：
放大图片创作者:J.“对用于顶点覆盖的贪心算法的修改。”资讯处理通讯16.1 (1983)：23-25。简单易读的算法伪代码可以在中找到，见32.1.2节。根据这篇论文，该算法的运行时复杂度为O(|E|*log|V|)，其中E是边的集合，V是顶点的集合。我不完全确定他们是如何得到这个结果
浏览 17提问于2016-07-30得票数 0
回答已采纳
1回答
贪心算法
、、、、
所以我有一个问题，一个只有一个送货员的快餐店必须给顾客送餐。它有早上的所有订单，中午他将开始送货。每个客户 我 有 时间 (准备和运送食物的时间)和 vi (对食物场所的重要性价值)。所以如果客户 J 第一个客户的订单会及时送到吗？ Xj = tj ..。如果客户的 F 在顾客之后准备和交付食物 J ，他的食物会及时送到 Xf = Xj + tf ..。关于重要性因素，送货员的目标是使迟到的总和最小，其中迟到是:总和 从i=1到n (
浏览 29提问于2021-03-01得票数 0
回答已采纳
1回答
我正在尝试实现我自己版本的贪婪算法来解决背包问题(在这个问题中，你可以添加对象的一部分，而不是作为整体的必要对象)。我按照这个逻辑写了下面的代码：-创建了一个名为'profitPerWeight‘的数组，我在其中存储了所有对象的利润/重量的值-在一个'knapSack()’函数中，我检查哪个项目具有最大的利润价值，并使用另一个名为'getFraction()‘的函数检查对象的哪
浏览 3提问于2018-04-13得票数 0
2回答
我有一个Graphic-instance (从具有给定大小的BufferedImage创建)，我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。也许这是只有人脑才能处理的事情。我想，这是值得一问的……马提金+------++------+| img1 || img2 ||
浏览 0提问于2010-12-14得票数 2
我需要用贪心算法写C++来解决0/1背包问题。因为这是一个NP完全问题，所以我们只能找到最近的解决方案。
浏览 11提问于2018-06-08得票数 -3
1回答
在一般情况下，寻找图的最大独立子集是NP困难的。创建单位正方形单元格的NxN网格。G的最大无关子集显然是一个棋子模式。如果R+C是奇数，那么第r行和第C列的单元格就是它的一部分。另请注意，您可以移除边，但不移除其末端的一个顶
浏览 1提问于2012-08-04得票数 0
3回答
我一直在做一些关于Project Euler的问题/练习，希望用python练习/学习一些优化算法和编程习惯用法。我以前听说过贪婪算法，但从未理解或使用过它。我想我会试一试。我仍然不确定这是否是正确的方法。:n})
combos.update({i:ways}
浏览 1提问于2012-07-28得票数 5
回答已采纳
0-1多维背包的典型目标函数是使背包中所有物品的价值最大化。Stackexchange链接中提供了一个很好的算法：。
但是，如果我的目标函数是在背包中装入尽可能多的物品呢？所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用贪心算法求解。这是真的吗？我认为01背包问题是NP难的，因此贪婪算法可能不会给出最优解。所以我的问题分
浏览 1提问于2016-04-08得票数 0
3回答
列表中的每个元素都是一块木头的长度。要粘合两块木头，长度a和b，你需要胶水的最大值(a，b)。在粘合之后，你得到一块长度为a+b的木头。计算胶水的最小用量来粘合所有的木块。你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少
浏览 4提问于2016-01-13得票数 3
1回答
贪心算法数字列表
、、、、
我在c++工作，我需要找到一个贪婪的算法，给出一个正整数数组，确定哪些对相加的偶数相等的数组的右边有一些奇数比这个和大。返回所有的可能性。我已经想过创建一个配对数字及其位置的列表，这样我就可以从这个位置跳到最后。但是这些子结构给了我答案，所以它不是一个贪婪的算法，补充说它的标准是不正确的。有人能帮我吗？
浏览 15提问于2020-06-25得票数 1
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)有人知道
浏览 6提问于2012-06-04得票数 4
回答已采纳
2回答
DFS贪婪色数
、、、
在我的学校里，我学到了计算任意图的色数是NP-完全的.我理解为什么greddy算法不能工作，但是DFS/贪心算法呢？其主要思想是对所有尚未着色的顶点进行DFS，对所有邻居进行最小颜色索引。
浏览 3提问于2016-04-14得票数 2
回答已采纳
3回答
考虑到一个厌倦了白色和红色方块的游戏，顺序如下：W=白色。R=红色。x = 0 stop = falseif a[x+5] is white thenif a[x+2] is white
浏览 0提问于2018-11-06得票数 0
1回答
我在我的课上做了一个关于算法复杂性的研究，我需要知道算法是否有其他的复杂性，我所知道和研究的是两种类型的1-是大O的复杂性，即时间和性能，以及其他2-是空间复杂性，也就是内存复杂性，算法有其他类型的复杂性吗算法是由我错过的其他东西来衡量的吗？
浏览 3提问于2012-10-22得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
