贪 心 学用markdown
贪 心 算 法
- 区间调度
- 区间划分
- 最小延迟调度
- 第一次比赛
- [A题 hdu1283](http://acm.hdu.edu.cn/showproblem.php?pid=1283)
- [B题 hdu2124](http://acm.hdu.edu.cn/showproblem.php?pid=2124)
- [C题 hdu1789](http://acm.hdu.edu.cn/showproblem.php?pid=1789)
区间调度
- 贪心指标 是 最早的完成时间
区间划分
- 贪心指标 是 区间开始时间由早到晚排序
最小延迟调度
- 贪心指标 是 ddl由早到晚排序
第一次比赛
A题 hdu1283
水题 模拟计算
//#pragma warning(disable:4996)
#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 99999;
int m1,m2;
int r1,r2,r3;int main()
{while(cin>>m1>>m2){r1=r2=r3=0;string s;cin>>s;for(int i=0; i<s.size(); i++){if(s[i]=='A'){r1=m1;}else if(s[i]=='B'){r2=m2;}else if(s[i]=='C'){m1=r3;}else if(s[i]=='D'){m2=r3;}else if(s[i]=='E'){r3=r1+r2;}else if(s[i]=='F'){r3=r1-r2;}}printf("%d,%d\n",m1,m2);}return 0;
}B题 hdu2124
水题 要尽可能少用板子 所以由大到小排序，先使用大的
//#pragma warning(disable:4996)
#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 99999;int l;
int n;bool cmp(int a,int b)
{return a>b;
}
int main()
{while(scanf("%d%d",&l,&n)==2/*cin>>l>>n*/){int cnt=0; int cur=0;int *a=new int[n];for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n,cmp);for(int i=0;i<n;i++){if(cur>=l) break;cur+=a[i];cnt++;}if(cur<l) printf("impossible\n");else printf("%d\n",cnt);}return 0;
}C题 hdu1789
- 贪心策略： 先完成扣分多的作业；如果扣分相同，先完成ddl早的
- 对于一个作业越晚做越好，可以腾出时间做前面的作业，so，从最晚的ddl向前倒推找到没有被分配上作业的日子。如果没有的话，说明这一个作业无法完成，需要扣分。
//#pragma warning(disable:4996)
#include<iostream>
#include<string>
#include<cmath>
#include<ctype.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iomanip>
#include<set>
#include<list>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 99999;struct work
{// int t;int ddl;int cost;
};
bool cmp(work a, work b)//优先考虑ddl紧张的先做是错误思路
{if(a.ddl != b.ddl)return a.ddl<b.ddl;return a.cost>b.cost;
}
bool cmp2(work a,work b)//应该优先考虑扣分多得先做
{if(a.cost==b.cost)return a.ddl<b.ddl;elsereturn a.cost>b.cost;
}
int T;
int n;
work a[maxn];
bool vis[maxn];int main()
{cin >> T;while(T--){memset(vis,0,sizeof(vis));//初始化都没有被安排作业标记为0cin >> n;for(int i = 0; i < n; i++) cin >> a[i].ddl;for(int i = 0; i< n; i++) cin >> a[i].cost;sort(a,a+n,cmp2);//以分数为降序排序,先做分数扣得多的 int anscost=0;for(int i=0; i<n; i++)//有n件作业{int t = a[i].ddl;//从截止日期往前推，完成该项作业的日子离截止日期越近越好 while(t){if(vis[t]==0){vis[t]=true;//该天被安排写作业标记break;}elset--;//继续往前推 if(t==0)anscost+=a[i].cost;//已经不能再往前推了，这时一定会被扣分}}printf("%d\n",anscost);}return 0;
}贪 心 学用markdown相关推荐
- 递 归 ，递 推 ，贪 心，学 习 总 结
目 录 壹 :递 归 一 . 递 归 初 步( 理 论 ) 二 . 递 归 深 入( 习 题 ) 贰 :递 推 一 . 递 推 初 步 ( 理 论 ...
- 心学 禅宗_禅宗宣言，用于有效的代码审查
心学 禅宗 by Jean-Charles Fabre 通过让·查尔斯·法布尔(Jean-Charles Fabre) 禅宗宣言,用于有效的代码审查 (A zen manifesto for effe ...
- 对创业者来说，创业心学就是一个不断提升自己
对创业者来说,创业心学就是一个不断提升自己.完善自己的闭环.具体来说,创业者应该怎么办呢? 1.要敢于否定自己 罗振宇说过一句非常有意思的话:"打脸,证明我进步了." 创业者能够认 ...
- a pycharm 标记多个_轻松学透Markdown的终极教程 #3：Markdown标准标记语法（全）
轻松学透Markdown的终极教程 #3: Markdown标准标记语法(全) 掌握并熟记一些常用的Markdown的标记语法,简单.有趣.实用 其实如果大家选择了一款Markdown编辑器上手的话, ...
- 第10集丨龙场悟道：阳明心学的诞生
浓墨般的黑暗中,深山岩洞一灯如豆,犹如万古长夜中,我心本具的一点灵明.风吹过,烛光微微颤动,仿佛随时都会熄灭.王守仁像一具雕像一样坐在石棺中,看见往事一幕幕从心头闪过. 那一年在蔽月山房,有个11岁的 ...
- 王阳明心学主要讲了什么
王阳明是一位中国哲学家,他的心学主要讲述了有关人类心灵.心理和道德方面的问题.王阳明认为,人类的本质是仁爱,仁爱是人与人之间自然而又基本的关系.人的心灵应当发展成一种"纯净心",这 ...
- 王阳明心学：此心光明，夫复何言
王阳明心学:此心光明,夫复何言 <传习录>里记载了王阳明和他的门徒九川这样的一段对话: 九川卧病虔州.先生云:"病物亦难格,觉得如何?"对曰:"功夫甚难.&q ...
- 知乎关于王阳明心学的高赞答案。
为了让一些把心学当成唯心的.有误解的人能停下来先放下误解,我改写了之前的开头,直接进入正题. 任何人都能看懂,不管了解不了解心学:任何人都能用得上. 哪怕消除一下知行合一是知道了就去做这种误解也好,然 ...
- 深度哲学：王阳明心学精髓
如果说,在中国有且只能评出一位哲学家,那么我认为就是王阳明. 这是因为他不仅在哲学思想上造诣极深,通达了那个彼岸世界或者称之为超感性世界,而且在人生的实践之中,将其所创立的心学运用的炉火纯青,有所向披 ...
最新文章
- Web Service 开发系列文章之三（一个较小的契约优先的Web Service例子，用JavaApplication发布）...
- idea 设置加载多个资源文件,显示本地图片
- 30美丽的矢量建筑艺术为灵感
- 中国还有一个作家叫格非
- pfsense下的流量管理（转）
- jzoj3319-[BOI2013]雪地踪迹【bfs】
- Python运算符优先级
- 无法获取未定义或 null 引用的属性“title”_JDK中四种对象引用类型
- 服务器TIME_WAIT和CLOSE_WAIT分析和解决办法
- 碉堡了，独家首发Java核心知识点总结，超全！
- 安装pycuda的正确办法
- 2003服务器系统驱动精灵,万能驱动助理 e驱动 6.1.2014.0516 for XP/win2003 32位专版
- 安卓ttf格式的字体包_字体 | 新游黑体（游）精巧的日系字体~
- 卷积神经网络通道剪枝算法小结
- 基于Django框架的物联网空气质量监测系统的实现
- word论文页码排版
- 滴滴裁员 多一个月补偿反转苦情戏
- 这绝对是个高手，一个用 C 开发的图形界面开发库
- Java方法：方法解释，方法的定义及调用
- 李笑来，那个一顿饭点8条鲈鱼的人