c++ 贪心算法

最新推荐文章于 2024-06-09 09:15:00 发布
最新推荐文章于 2024-06-09 09:15:00 发布
阅读量2.6k 收藏 9
点赞数 1
分类专栏： c++ 文章标签： 贪心算法 活动选择
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41916089/article/details/102880128
版权
本文详细探讨了如何使用C++的贪心算法解决活动选择问题，通过对活动开始和结束时间的排序，确保每次选择的活动不与其他已选择的活动冲突，从而尽可能多地安排活动。
摘要由CSDN通过智能技术生成

活动选择问题
在这里插入图片描述

#include <iostream>
using namespace std;
struct Act
{
   
	int start;
	int end;
	bool flag;
} activity[99999];
int main() 
{
   
	int n;
	cin >
最低0.47元/天 解锁文章
有趣的人
关注
  • 1
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C++贪心算法
PanDaoxi
01-16 619
C++贪心算法
贪心算法(c++)
2301_77138117的博客
11-28 4061
基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。特征：贪心选择性质、最优子结构性质(根据我的观察，很多贪心的题目会出现“不同的操作产生的贡献相同”的特征，在此特征下我们每次选择代价最小的。贪心类型多且杂，需要积累联系。二、贪心算法实现步骤1、确定问题的最优子结构（贪心往往跟排序、优先队列等一起出现）。
C++算法之贪心算法
一个程序猿~
05-23 5007
贪心算法是一种求解最优解问题的算法，它的核心思想是每一步都采取当前状态下最优的选择，从而最终得到全局最优解。它是C++重要的一种算法。本文会介绍贪心算法。
贪心算法详解
最新发布
Weirdo的博客
06-09 982
贪心算法是一种简单而有效的优化算法，它通过每一步选择最优解来逼近全局最优解。虽然贪心算法并不总是能够得到全局最优解，但在很多问题上，它能够给出一个相当好的近似解，并且其时间复杂度通常较低。在实际应用中，我们需要根据问题的具体性质来选择合适的贪心策略，并进行必要的证明或测试来验证算法的正确性和有效性。
C++ 算法主题系列之贪心算法的贪心之术
y6123236的专栏
02-14 1815
贪心算法是一种常见算法。是以人性之念的算法，面对众多选择时，总是趋利而行。因贪心算法以眼前利益为先，故总能保证当前的选择是最好的，但无法时时保证最终的选择是最好的。当然，在局部利益最大化的同时，也可能会带来最终利益的最大化。假如在你面前有3个盘子，分别放了很多苹果、橙子、梨子。现以贪心之名，从3个盘子里分别拿出其中最重的那个，则能求解出不同品种间最重水果的最大重量之和。这时，3个盘子可认为是3个子问题（局部问题）。贪心算法会有一个排序过程。当看到盘子里的水果时，潜意识中你就在给它们排序。
C++——贪心算法
m0_48748418的博客
05-15 1348
在上述示例中，我们定义了一个greedyCoinChange函数，它接收一个硬币面额的向量coins和需要找零的金额amount。在main函数中，我们定义了一组硬币面额和需要找零的金额，并调用greedyCoinChange函数来获取找零的结果。问题描述如下：给定一些不同面额的硬币和一个需要找零的金额，找出最少的硬币数量来凑出该金额。贪心算法的基本思想是，每一步选择当前情况下看起来最好的解决方案，而不考虑之后可能发生的情况。1、确定问题的最优子结构：问题的最优解可以通过子问题的最优解来构建。
15-C++基本算法-贪心法
mingfeng4923的博客
07-17 1969
贪心法（Greedy Algorithm）是一种常见的算法思想，它在每一步选择中都采取当前状态下最优的选择，以期望获得全局最优解。贪心法通常适用于问题具有最优子结构和贪心选择性质的情况。
C++贪心算法.zip
10-29
在C++中实现贪心算法，可以有效地解决许多复杂问题。 贪心算法的基本思想是，对于原问题的每个子问题，我们都做出局部最优的选择，希望通过这些局部最优的选择，能够达到全局最优。这种策略并不适用于所有问题，...
力扣刷题c++贪心算法.zip
04-25
贪心算法 一般来说，贪婪算法有五个组成部分: 一个候选集：从中创建一个解决方案 一个选择函数：用于选择要添加到解决方案中的最佳候选项 一个可行性函数：用于确定候选项是否可以为解决方案做出贡献 一个目标函数...
C++贪心算法-部分背包问题
10-16
C++贪心算法-部分背包问题
C++贪心算法实现活动安排问题(实例代码)
08-25
C++贪心算法实现活动安排问题实例代码 C++贪心算法是一种常用的算法思想，贪心算法的核心思想是，每一步都采取当前最优的选择，以期望达到全局最优的解。贪心算法的应用非常广泛，如活动安排问题、Huffman编码、...
c++贪心算法简单介绍
qq_60462402的博客
04-11 4462
c++算法知识点总结 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 第一章 贪心算法 前言 提示：这里可以添加本文要记录的大概内容： 之所以决定开始写这个系列呢，是因为学校作业要求挑选c++中的一个算法制作ppt并进行课堂展示。在找资料的过程中突然想到：反正都是写，为啥不顺便在博客上也写一个系列呢？于是(^ - ^) 第一章介绍c++中的贪心算法，主要是因为刚学c++的那个学期就做过贪心的题目了所以对它还比较熟悉… 提示：以下是本篇文章正文内容，下面案例可供参考 一、贪心算法是什么
C++算法篇 贪心算法
流年的博客
07-04 9845
1、扑克牌 题目描述 你有n种牌，第i种牌的数目为ci​。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张 joker 和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}，{J,2,3}，{1,J,3}，{1,2,J}。给出n，m和ci​，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。 输入格式 第一行包含两个整数n，m，即牌的种数和 joker 的个数。...
C++ 数据结构与算法（十）（贪心算法）
chenyfan_blog
04-08 1825
贪心算法、 LeetCode、 代码随想录
贪心问题详解(c++)
m0_61556540的博客
04-16 1740
什么是贪心 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 贪心算法的使用前提：局部最优解一定能导致全局最优解 贪心例题 排队打水问题 题目描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整...
天才acm(贪心+归并排序+倍增)
weixin_45832594的博客
10-19 275
给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。 现在给定一个长度为 N 的数列 A 以及一个整数 T。 我们要把 A 分成若干段，使得每一段的“校验值”都不超过 T。 求最少需要分成几段。 输入格式 第一行输入整数 K，代表有 K 组测试数据。 对于每组测试数据，第一行包含三个整数 N,M,T
c++算法——贪心算法
小芒果的博客
02-16 327
所谓贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体的最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响到以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。
贪心算法(包括C++代码)
Jackson_LCY的博客
05-11 951
贪心算法(包括C++代码)
c++贪心算法图着色
12-05
以下是C++中使用贪心算法进行图着色的示例代码： ```c++ #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, m; cin >> n >> m; // n表示节点数，m表示边数 vector<vector<int>> graph(n); // 存储图的邻接表 for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; graph[u].push_back(v); graph[v].push_back(u); } vector<int> colors(n, -1); // 存储每个节点的颜色，初始化为-1 for (int i = 0; i < n; i++) { vector<bool> used(n, false); // 存储相邻节点已经使用的颜色 for (int j = 0; j < graph[i].size(); j++) { int neighbor = graph[i][j]; if (colors[neighbor] != -1) { used[colors[neighbor]] = true; } } for (int j = 0; j < n; j++) { if (!used[j]) { colors[i] = j; break; } } } for (int i = 0; i < n; i++) { cout << "Node " << i << " is colored with " << colors[i] << endl; } return 0; } ``` 该算法的基本思想是，对于每个节点，选择一个未被相邻节点使用的最小颜色进行着色。具体实现中，我们可以使用一个vector来存储每个节点的颜色，初始化为-1表示未着色。然后对于每个节点，遍历其相邻节点，记录已经使用的颜色，然后选择一个未被使用的最小颜色进行着色。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值