pengwill

2016年12月1日

AOJ.综合训练.2016-12-1

摘要：友情提示：不要复制粘贴，看完解析先自己尝试写一下，不行再看代码！祝AC愉快 @_@A. 近似值计算题意分析根据公式，先用含有n的代数式表示出来pi，然后计算这个近似值和题目给出来的3.14159165作差求绝对值，当差值大于1e-5的时候继续计算，否则就跳出循环输出。有几点需要注意... 阅读全文

posted @ 2016-12-01 19:04 pengwill 阅读(160) 评论(0) 推荐(0) 编辑

AOJ.综合训练.2016-12-1

posted @ 2016-12-01 19:04 pengwill 阅读(122) 评论(0) 推荐(0) 编辑

2016年11月27日

队列的实现

摘要： #include#include#includetypedef struct node{ int value; struct node * pNext;}NODE,*PNODE;typedef struct queue{ PNODE front; PNODE ... 阅读全文

posted @ 2016-11-27 23:18 pengwill 阅读(97) 评论(0) 推荐(0) 编辑

队列的实现

摘要： #include#include#includetypedef struct node{ int value; struct node * pNext;}NODE,*PNODE;typedef struct queue{ PNODE front; PNODE ... 阅读全文

posted @ 2016-11-27 23:18 pengwill 阅读(128) 评论(0) 推荐(0) 编辑

栈的实现

摘要： #include#include#includetypedef struct Node{ int value; struct Node * next;}NODE,*PNODE;typedef struct Stack{ PNODE top; PNODE bot... 阅读全文

posted @ 2016-11-27 23:17 pengwill 阅读(99) 评论(0) 推荐(0) 编辑

栈的实现

摘要： #include#include#includetypedef struct Node{ int value; struct Node * next;}NODE,*PNODE;typedef struct Stack{ PNODE top; PNODE bot... 阅读全文

posted @ 2016-11-27 23:17 pengwill 阅读(139) 评论(0) 推荐(0) 编辑

2016年11月25日

贪心算法总结

摘要：贪心算法1.基本思路：即从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2. 不能用来求最大或最小解问题； 3. 只能求满足某些约束条件的可行解的范围。... 阅读全文

posted @ 2016-11-25 20:54 pengwill 阅读(107) 评论(0) 推荐(0) 编辑

贪心算法总结

posted @ 2016-11-25 20:54 pengwill 阅读(226) 评论(0) 推荐(0) 编辑

HDOJ.1051 Wooden Sticks (贪心)

摘要： Wooden Sticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。... 阅读全文

posted @ 2016-11-25 18:45 pengwill 阅读(136) 评论(0) 推荐(0) 编辑

HDOJ.1051 Wooden Sticks (贪心)

posted @ 2016-11-25 18:45 pengwill 阅读(126) 评论(0) 推荐(0) 编辑

HDOJ.1800 Flying to the Mars（贪心+map）

摘要： Flying to the Mars点我挑战题目题意分析有n个人，每个人都有一定的等级，高等级的人可以教低等级的人骑扫帚，并且他们可以共用一个扫帚，问至少需要几个扫帚。这道题与最少拦截系统有异曲同工之妙。不同在于这道题可以排序，而最少拦截系统不能排序。我们想一下，把这些人排好序，并... 阅读全文

posted @ 2016-11-25 16:38 pengwill 阅读(102) 评论(0) 推荐(0) 编辑

HDOJ.1800 Flying to the Mars（贪心+map）

posted @ 2016-11-25 16:38 pengwill 阅读(138) 评论(0) 推荐(0) 编辑

HDOJ.1257 最少拦截系统 (贪心)

摘要：最少拦截系统点我挑战题目题意分析一开始理解错了这道题。这么多个导弹排好序不只需要1个拦截系统吗。后来发现自己真傻。那出这个题还有啥意思，反正都需要一个。(；′⌒`) 给出n个导弹，这n个导弹的顺序是不能改变的。并且对于每个拦截系统来说，他所能打到的高度只能越来越小不能增大（或保持不变... 阅读全文

posted @ 2016-11-25 15:51 pengwill 阅读(79) 评论(0) 推荐(0) 编辑

HDOJ.1257 最少拦截系统 (贪心)

posted @ 2016-11-25 15:51 pengwill 阅读(82) 评论(0) 推荐(0) 编辑

HDOJ.2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)

摘要：悼念512汶川大地震遇难同胞——老人是真饿了点我挑战题目题目分析每组数据给出所拥有的钱数，和大米的种类。每种大米给出单价（每单位重量）和大米的重量。求能买到的大米最大重量是多少？采用贪心算法。既然是重量最大，那么就按照每种大米的单价排序，有限购买单价小的，买完小的买大的即可。代码... 阅读全文

posted @ 2016-11-25 15:15 pengwill 阅读(131) 评论(0) 推荐(0) 编辑

HDOJ.2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)

posted @ 2016-11-25 15:15 pengwill 阅读(119) 评论(0) 推荐(0) 编辑

2016年11月24日

AOJ.综合训练.2016-11-24

摘要： AOJ.综合训练友情提示：不要复制粘贴，看完解析先自己尝试写一下。不行再看题解。这样才会有提高！A题金字塔题意分析分别读入10个数，按照他给出的格式输出就行了。注意每有7个字符（包括空格）。#include int main(){ int a,b,c,d,e,f,g,h,i,... 阅读全文

posted @ 2016-11-24 16:24 pengwill 阅读(123) 评论(0) 推荐(0) 编辑

AOJ.综合训练.2016-11-24

posted @ 2016-11-24 16:24 pengwill 阅读(97) 评论(0) 推荐(0) 编辑

HDOJ.1070 Milk（贪心）

摘要： Milk点我挑战题目题意分析每组测试数据给出一系列牛奶商品，分别是牛奶的品牌，价格，以及体积。在读取数据的时候，体积在200以下的牛奶直接忽略掉。并且每天要喝200ML的牛奶。但是无论牛奶体积有多么大，牛奶最多喝5天，也就是说每盒牛奶最多喝1000ml，当牛奶的体积不为200整数倍的... 阅读全文

posted @ 2016-11-24 12:34 pengwill 阅读(132) 评论(0) 推荐(0) 编辑

HDOJ.1070 Milk（贪心）

posted @ 2016-11-24 12:34 pengwill 阅读(193) 评论(0) 推荐(0) 编辑

2016年11月22日

HDOJ.2111 Saving HDU (贪心)

摘要： Saving HDU点我挑战题目题意分析给出来背包容量v和物品数量n，接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积，不是每个物品）。求出最多能装多少价值的物品。典型的贪心策略。按单价排序，优先装单价高的，之后装单价低的。装满为止即可。最后算出总价值输出... 阅读全文

posted @ 2016-11-22 21:16 pengwill 阅读(102) 评论(0) 推荐(0) 编辑

HDOJ.2111 Saving HDU (贪心)

posted @ 2016-11-22 21:16 pengwill 阅读(92) 评论(0) 推荐(0) 编辑

HDOJ.1789 Doing Homework again (贪心)

摘要： Doing Homework again点我挑战题目题意分析给出n组数据，每组数据中有每份作业的deadline和score，如果不能按期完成，则要扣相应score，求每组数据最少扣除的score是多少。典型的贪心策略。既然是要求最少的扣分，那么肯定是要先完成分数最多的。所以可以... 阅读全文

posted @ 2016-11-22 20:34 pengwill 阅读(111) 评论(0) 推荐(0) 编辑

HDOJ.1789 Doing Homework again (贪心)

posted @ 2016-11-22 20:34 pengwill 阅读(109) 评论(0) 推荐(0) 编辑

HDOJ.1009 FatMouse' Trade (贪心)

摘要： FatMouse’ Trade点我挑战题目题意分析每组数据，给出有的猫粮m与房间数n，接着有n行，分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少？（可以不完全保证这个房间的食物，及食物和猫粮可以同时乘a%）经典的贪心策略。先保证性价比最高的房间（花... 阅读全文

posted @ 2016-11-22 19:17 pengwill 阅读(81) 评论(0) 推荐(0) 编辑

公告