57 - 算法 -贪心算法 - 区间不相交问题

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;/*
问题：贪心 贪婪算法问题 解决办法 找规则找策略
OpenJudge
其他：区间不相交问题
leetcode:
解决思路：按照右区间从小到大排序  比较右边界就行
时间：2021年4月5日0时59分
*///全局变量定义区 结构体 变量
struct edge
{int left, right;
}e[1024];//其他函数定义区
int cmp(edge e, edge b)
{return e.right < b.right;
}int main()
{//main 函数测试操作//假定条件为 所有的区间都是正常输入 //将所有的区间按照 右区间从小到大排列 int n; //n为区间的大小sort(e, e + n, cmp);int temp = e[0].right;printf("输出第一个区间");for (int  i = 1; i < n; i++){if (e[i].left > temp){temp = e[i].right;printf("输出当前节点")；}}//system("pause");return 0;
}

57 - 算法 -贪心算法 - 区间不相交问题相关推荐

JavaScript 算法 -- 贪心算法
文章目录贪心算法例题一:分饼干例题二:买卖股票的最佳时机 II 贪心算法贪心算法是算法设计的一种方法. 期盼通过每个阶段的局部最优选择,从而达到全局的最优,但最后的结果不一定最优. 例题一:分 ...
[python算法]贪心算法+实例
目录什么是贪心算法应用实例找零问题背包问题拼接数字问题活动选择问题什么是贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择. 也就是说,不从整体最优上 ...
基础算法 —— 贪心算法
[概述] 贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得到的最优值的一种求解策略,即贪心策略. 简单来说,贪心策略是一种在每次决策时采取当前意义下最优策略的算法,做出的选择至少在某种约束条件 ...
基础算法 -- 贪心算法
题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). 注意:你不能同时参与多笔交易( ...
相关算法---贪心算法
贪心算法 1. 理论基础贪心的本质就是选择每一阶段的局部最优,从而达到全局最优. 使用贪心最好的策略就是举反例,如果想不到反例,就试一试贪心. 刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整 ...
趣学算法--贪心算法
目录一.贪心算法的性质 1.1贪心选择 1.2最优子结二.贪心算法使用策略 2.1贪心策略 2.2局部最优解 2.3全局最优解三.贪心算法的应用 3.1最简单的最优装载问题 3.2简单的会议安排 ...
部分背包的贪婪算法 java_使用JAVA实现算法——贪心算法解决背包问题
packageBasePart;importjava.io.BufferedReader;importjava.io.FileInputStream;importjava.io.IOException ...
基础算法 —— 贪心算法
[概述] 贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得到的最优值的一种求解策略,即贪心策略. 简单来说,贪心策略是一种在每次决策时采取当前意义下最优策略的算法,做出的选择至少在某种约束条件 ...
数据结构与算法 / 贪心算法
一.诞生原因有如下场景:针对一组数据,我们定义了限制值和期望值,希望从中选出几个数据,在满足限制值的情况下,期望值最大. 为了达到上述目的,贪心算法是其中的一个解决方案. 例如,路径选择问题,从 S ...

57 - 算法 -贪心算法 - 区间不相交问题

57 - 算法 -贪心算法 - 区间不相交问题相关推荐

最新文章

热门文章