c++算法寒假
ajwlforever
这个作者很懒,什么都没留下…
展开
-
对排序的总结
一、洛谷排序第一题1、最初的快速排序void qsort(int l,int r) //最普通最基本的快速排序{ int i,j,mid,p;i=l; j=r; mid=a[(r+l)/2]; //找中间基准值do { while(a[i]<mid)i++; while (a[j]>mid)j++;原创 2018-01-29 21:03:39 · 144 阅读 · 0 评论 -
erase
C++中的erase方法erase函数的原型如下:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator position );(3)iterator erase ( iterator first, iterator last );也就是说有三种用法:转载 2018-02-03 18:19:02 · 758 阅读 · 0 评论 -
排序2
洛谷P1583 魔法照片 点击打开链接1、双优先队列#includeusing namespace std;priority_queue > q;priority_queue > q1;//自创算法:双优先队列。。。int a[11];//保存额外权值int main(){ int n,k; cin>>n>>k; for(int i原创 2018-02-01 12:14:55 · 209 阅读 · 0 评论 -
贪心算法
贪心算法贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择,希望得到结果是最好或最优的算法、使用贪心算法求解问题应该考虑如下几个方面:(1)候选集合A:为了构造问题的解决方案,有一个候选集合A作为问题的可能解,即问题的最终解均取自于候选集合A。(2)解集合S:随着贪心选择的进行,解集合S不断扩展,直到构成满足问题的完整解。(3)解决函数solution:检查解集原创 2018-02-01 22:00:16 · 398 阅读 · 0 评论 -
动态规划--2
导弹拦截某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最...转载 2018-02-11 23:50:08 · 116 阅读 · 0 评论 -
动态规划--1
P1060 开心的金明、---背包问题金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从转载 2018-02-06 18:22:19 · 111 阅读 · 0 评论 -
动态规划--3
题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始时刻尼...转载 2018-02-12 15:12:28 · 309 阅读 · 0 评论