我有一个C++作业，我在过去两周一直在做。我的知识非常有限，因为我在2月份才开始学习C++和算法。 任务是:n个宾客被邀请参加一个聚会。我们知道所有客人的到达和离开时间。我们想知道哪个客人遇到的其他客人最少。如果有多个来宾遇到了相同数量的其他来宾，则只需打印一个。 用途:标准输入(cin，cout)和贪婪算法。N(客人数量)的范围是1到1 000 000，到达和离开的时间值可以是1到100 000
浏览 18提问于2019-05-21得票数 0
2回答
我有一个Graphic-instance (从具有给定大小的BufferedImage创建)，我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以，不是简单地在网格中，而是在彼此之间真正感到困惑。但是！：它们不能相互重叠。提前谢谢你，例如：| || || |+------+
|
浏览 0提问于2010-12-14得票数 2
我需要用贪心算法写C++来解决0/1背包问题。因为这是一个NP完全问题，所以我们只能找到最近的解决方案。
浏览 11提问于2018-06-08得票数 -3
2回答
好的，我需要写一个程序来问我要多少钱，然后我需要它告诉我制造它的最小硬币数量。我能用的硬币有:美元、25美分、10美分、5分硬币和1便士。例如，当我运行程序时，它应该是这样的：Enter the amount of given money:Give the seller 8 coins:import java.util.Scanner;
public st
浏览 2提问于2013-01-24得票数 3
2回答
DFS贪婪色数
、、、
在我的学校里，我学到了计算任意图的色数是NP-完全的.我理解为什么greddy算法不能工作，但是DFS/贪心算法呢？其主要思想是对所有尚未着色的顶点进行DFS，对所有邻居进行最小颜色索引。
浏览 3提问于2016-04-14得票数 2
回答已采纳
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。我找到的唯一一个是集合覆盖问题的相关实例。(右侧的图片)将此图转换为图将导
浏览 6提问于2012-06-04得票数 4
回答已采纳
1回答
这里有一个问题，有n个房子在一条直线上，a1，...an。您希望构建这样的设施，即每个房屋与设施的最大距离为X。有p个地点b1，...bp，这些设施可以建造。我正在尝试一个贪婪的算法来计算出可以构建的最小设施数是多少。
我该如何着手解决这个问题呢？
浏览 0提问于2015-10-18得票数 0
最小加权顶点覆盖问题的一个著名的2-近似是由Clarkson提出的：
放大图片创作者:J.“对用于顶点覆盖的贪心算法的修改。”资讯处理通讯16.1 (1983)：23-25。简单易读的算法伪代码可以在中找到，见32.1.2节。根据这篇论文，该算法的运行时复杂度为O(|E|*log|V|)，其中E是边的集合，V是顶点的集合。我不完
浏览 17提问于2016-07-30得票数 0
回答已采纳
2回答
我得到了一张上面有成本和字母的图表。我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 尽管如此，目的不是找到从A到K的最佳路径，而是MST。
浏览 58提问于2019-02-05得票数 2
0回答
贪心算法的复杂性
、、、
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
1回答
我想知道哪里有一个算法可以把一些数据分成几个最小的组。前提:数据<= m的某个数目的和，其中m是显式数，有没有一个算法或好主意？你可以将它们分成8组，每组包含1个数字，L
浏览 4提问于2019-03-10得票数 0
1回答
假设C指的是一组容器{c1,c2,c3....cn}，其中每个容器都包含一组有限的整数{i1,i2,i3...im}。此外，假设一个整数可能存在于多个容器中。给定一个有限的整数集S {s1,s2,s3...sz}，求出包含S中所有整数的C的最小子集的大小。
请注意，可能有数千个容器，每个容器包含数百个整数。因此，暴力解决这个问题的速度很慢。我试着用贪心算法解决这个问题。也就是说，每次我在集合S中选择
浏览 1提问于2012-08-26得票数 3
回答已采纳
1回答
,an} (由自然数组成)，我需要构建一个贪婪的算法来找到一个排列(i1，...in)为1..n，从而最小化和：1.ai1 + 2.ai2 + .... + (n − 1)ain−1 + n.ain。当然，我可以尝试所有的方法，并选择给出最小和的一个(这将给出O(n！)的正确结果)。
我认为贪婪的选择是按降序选择数字，但我不知道如何证明这是有效的。
浏览 29提问于2021-02-19得票数 0
回答已采纳
2回答
我希望我的最小生成树算法基准与最好的。有人知道在哪里可以找到这些算法的C++实现吗？我大摇大摆地搜索了一下，却什么也没找到。如果这些算法是最好的，那么肯定有一个C++实现吗？--迄今最快的最小生成树算法是由David、Philip和Robert提出的，他发现了一种线性时间随机算法，它是Borůvka算法
浏览 2提问于2011-02-07得票数 11
回答已采纳
问题是扩展二进制搜索算法，以最有效的方式找到排序数组中目标值的所有匹配项。具体地说，算法的输入是(1)整数的有序数组，其中一些数字可能出现多次，以及(2)要搜索的目标整数。算法的输出应该是一对索引值，指示数组中整数的第一次和最后一次出现(如果它确实出现了)。源代码可以在c#、c、c++中。
另
浏览 2提问于2010-02-08得票数 3
回答已采纳
1回答
什么将是最好的算法或逻辑，可以用于游戏，如贪婪的蜘蛛。据我所知，它是基于A*算法的？最短的路径必须是蜘蛛和苍蝇之间的搜索。我想学习它背后的概念。
浏览 0提问于2012-06-26得票数 1
回答已采纳
1回答
MinMax堆算法的实现
、、、
我搜索minmax堆算法实现，我记得关于这个结构的一些事情，她的实现是在一个堆上。堆树中的平层(层)是最小颜色，其余的节点是最大颜色。我记得这方面的一些工作草稿，但我搜索了一些关于它的好文档或一些C或C++代码片段，我无法找到谷歌的任何有用信息，我认为这是一个不广泛的算法。
问候并感谢您的帮助。
浏览 0提问于2010-11-02得票数 2
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的</e
浏览 4943提问于2021-09-02
1回答
是一个问题，您必须找到覆盖每个元素所需的最小集合数量。S[2] = array(2, 5) S[4] = array(1, 2, 3) 问题是找到覆盖X的每个元素的S的最小集合数量。因此，很明显，在我们的例子中，最小集合覆盖将是S[4]和S[5]，因为它们覆盖了所有元素。有人知道如何在C++中
浏览 10提问于2015-01-05得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
