贪心算法
SLX_better
这个作者很懒,什么都没留下…
展开
-
贪心算法--暑假不A题 看电视(1004 problem E)
题意:一天中有很多电视节目,电视节目播放时间不同,给出电视节目播放时间,通过贪心算法计算可以观看几个完整的节目。 思路:先将数据读入 通过结束时间排序 再通过贪心算法计算代码:#include #include #includeusing namespace std;struct move{ int f; int s;};bool原创 2016-03-17 16:00:15 · 888 阅读 · 0 评论 -
贪心算法 problemD
简单题意:给出一组字符串,求出普通编码将占用的位数和哈夫曼编码所用的位数,以及普通编码与哈夫曼编码比率(普通编码长度除以哈夫曼编码长度)。解题思路形成过程:哈夫曼编码所占用的位数正好等于哈夫曼树各个非根节点的权值之和。因此,将字符储存好后按每个字母的数量将其进行排序,从小到大进行遍历相加进行哈夫曼树的组建,与此同时对哈夫曼树各个非根节点的权值进行累加即可得结果。原创 2016-04-07 10:10:39 · 317 阅读 · 0 评论 -
贪心算法 总结
求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。从局部考虑问题 得到局部最优。A题时应选择正确的贪心标准,遇到长题 麻烦题时 要刨根问底,化简题意,把问题层层拨开,找到问题根源。原创 2016-04-07 10:08:49 · 307 阅读 · 0 评论 -
贪心算法—problem j
这个贪心算法就是普通的数据结构书都会介绍,就是根据出现频率每次选择两个最短的建立huffman树,消除两个插入一个,知道只能一个供选择为止!#include #include #include using namespace std;struct{ int w; int p; int l; int原创 2016-04-01 17:03:54 · 288 阅读 · 0 评论 -
贪心算法 problem M
求中间数 pow() 函数用来求 x 的 y 次幂(次方) double pow(double x, double y);#include#includeusing namespace std;int main(){double n,p,k;while(cin>>n>>p) {cout return 0;}原创 2016-03-27 20:36:28 · 299 阅读 · 0 评论 -
贪心算法 田忌赛马(problem C)
题意:这是田忌赛马的故事,首先可以将田忌和国王的马的速度从快到慢排列,然后进行比较。每比一次两边各减去一匹马,用四个标记分别标记田忌和国王的最快、最慢马。先比较他们最快的马,若相等,再比较最慢的马,考虑一下条件和其他因素就可以了。#include"stdio.h"#include"algorithm"using namespace std;const int N=101原创 2016-03-29 22:09:11 · 2182 阅读 · 0 评论 -
贪心算法 水题 求中间数(problem Q)
#include #includeusing namespace std;int main(){ int A[100000]; int N; cin>>N; for(int i=0;i { cin>>A[i]; } sort(A,A+N); cout}原创 2016-03-23 19:05:53 · 576 阅读 · 0 评论 -
(水题)坐电梯时间(problem G)
题意:电梯从零层出发 向上运动每层6秒 向下4秒 。给出一组数 需在给的楼层停5秒思路:第一次停的层数直接乘6 +5;以后每层判断是向上是向下。注意:如果不动输出5,# include# includeusing namespace std;int main(){ int N,sum; int all[110]; while(c原创 2016-03-24 16:28:38 · 690 阅读 · 0 评论 -
贪心算法——机器据木条(problem B)
贪心算法——机器据木条(problem B)原创 2016-03-23 18:30:17 · 710 阅读 · 0 评论 -
贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)
贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)原创 2016-03-20 13:35:20 · 1851 阅读 · 0 评论 -
搜索1006
简单题意: 给出4个点坐标A, B, C, D; 从A--B的速度为P, 从C--D速度为Q, 其他速度为R。求从A--D的最快时间。思路:首先在AB上三分一个点出来,然后再在CD上三分一个点让值最小两次三分重叠起来。结果应加上一个精度。#include#include#define eps 1e-9struct point{原创 2016-04-23 11:30:00 · 441 阅读 · 0 评论