回答情况：
提问时间：
问题标签：
1回答
我正在尝试实现我自己版本的贪婪算法来解决背包问题(在这个问题中，你可以添加对象的一部分，而不是作为整体的必要对象)。我对算法不是很有经验:( .Please，告诉我我做错了什么，我该如何纠正这一点。谢谢。
浏览 3提问于2018-04-13得票数 0
3回答
我一直在做一些关于Project Euler的问题/练习，希望用python练习/学习一些优化算法和编程习惯用法。我以前听说过贪婪算法，但从未理解或使用过它。我想我会试一试。我仍然不确定这是否是正确的方法。combos.update({i:ways}) return combos
我知道这不是解决Euler问题的方法，但是，我
浏览 1修改于2012-07-28得票数 5
回答已采纳
3回答
你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少的胶水中。
浏览 4提问于2016-01-13得票数 3
1回答
我在c++工作，我需要找到一个贪婪的算法，给出一个正整数数组，确定哪些对相加的偶数相等的数组的右边有一些奇数比这个和大。返回所有的可能性。但是这些子结构给了我答案，所以它不是一个贪婪的算法，补充说它的标准是不正确的。有人能帮我吗？
浏览 15提问于2020-06-25得票数 1
1回答
假设我们在一条长街的一侧有一组房屋，由配电箱供电，配电箱可以将房屋连接到距离d。我们需要使用最小数量的配电箱。演示如何定位配电箱。
浏览 0提问于2015-11-15得票数 0
0回答
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
2回答
我正在尝试使用贪婪算法来解决以下问题，
我们有n上的朋友，我们想给他们每个人送一份礼物。但是我们不想把同样的礼物送给两个互相认识的人。(如果x知道y，那么y也知道x)。但我不确定这是否是贪婪的算法。此外，我们可能想要找到最大的人群，其中没有人认识任何其他人，这样我们就可以给hem相同的礼物。但是我们能做到吗？我们能找到彼此不认识的人的最大组吗？有人能提出一个贪婪的算法来解决这个问题吗？
浏览 2修改于2013-04-18得票数 1
回答已采纳
2回答
我写了这段C代码来实现贪婪算法，我不知道我在这段代码中犯了什么错误，这段代码看起来很好，但它并没有像我预期的那样工作。有人能帮我修复这段代码吗？
浏览 1修改于2014-09-12得票数 1
回答已采纳
2回答
我需要知道如何使用C#在纸牌游戏中实现贪婪算法。这个游戏是一个基于回合的游戏。当AI应该发行一些卡时，它必须基于已经在桌面上的其他卡的最新状态。有没有人对此有解决方案，或者是我开始的参考资料？
浏览 0修改于2011-05-03得票数 3
回答已采纳
好的，我需要写一个程序来问我要多少钱，然后我需要它告诉我制造它的最小硬币数量。我能用的硬币有:美元、25美分、10美分、5分硬币和1便士。例如，当我运行程序时，它应该是这样的：Enter the amount of given money:Give the seller 8 coins:2 quarters,0 nickels,这就是我到目前为止所知道的： public static void
浏览 2修改于2013-01-24得票数 3
1回答
请注意，这是NP完全的，因此没有快速算法来解决它。C++中的任何解决方案都将受到欢迎。顺便说一句，这不是一个家庭作业，我需要在项目中使用这个算法来生成解决方案的最后一部分。
提前谢谢。
浏览 10提问于2015-01-05得票数 1
我需要使用贪婪算法来找到从金字塔顶部到底部的成本最低的路径。我读过关于无信息搜索算法和有信息搜索算法的文章，但我仍然不知道该选择什么。对于这种类型的问题，您认为最合适的是什么？这是一个如此简单的问题，但我并不是用所有这些算法来知道什么是最佳选择。就像我说的，它必须是一个贪婪的算法。
浏览 5修改于2011-03-21得票数 1
回答已采纳
1回答
,an} (由自然数组成)，我需要构建一个贪婪的算法来找到一个排列(i1，...in)为1..n，从而最小化和：1.ai1 + 2.ai2 + .... + (n − 1)ain−1 + n.ain。
浏览 29提问于2021-02-19得票数 0
回答已采纳
我需要用贪心算法写C++来解决0/1背包问题。因为这是一个NP完全问题，所以我们只能找到最近的解决方案。
浏览 11修改于2018-06-09得票数 -3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号