【C++ 贪心】
文章平均质量分 71
paidream
这个作者很懒,什么都没留下…
展开
-
找零钱问题(C语言实现)——贪心算法应用(1)
在现实生活中,经常遇到找零问题,假设有数目不限的面值为20,10,5,1的硬币。给出需要找零数,求出找零方案,要求:使用数目最少的硬币。对于此类问题,贪心算法采取的方式是找钱时,总是选取可供找钱的硬币的最大值。比如,需要找钱数为25时,找钱方式为20+5,而不是10+10+5。#includeusing namespace std;void greedMoney(int转载 2013-09-08 14:39:17 · 12610 阅读 · 1 评论 -
【2111 Saving HDU】
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4338 Accepted Submission(s): 1976Problem Description话说上回讲到海东集团面临内外交困,公司原创 2013-09-08 23:39:14 · 580 阅读 · 0 评论 -
【多机调度问题——贪心算法应用(4)】
问题描述: 设有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的处理时间为t[i]。 任何作业可以在任何一台机器上面加工处理,但未完工之前不允许中断处理。任何作业不能 拆分成更小的 作业。 要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。算转载 2013-09-09 12:47:49 · 3155 阅读 · 0 评论 -
贪心算法概述
1、基本概念 贪心算法又称作贪婪算法,总是做出在当前看来最好的选择。也就是说,贪心算法并不从整体最优性考虑,所作出的选择只是某种意义上的局部最优选择。不过,在一些情况下,即使贪心算法不能得到整体最优解,其最终结果也是最优解的相似解。2、基本要素 满足贪心算法的问题一般具有以下两个重要的性质。 (1)贪心选择性质 所求问题的整体转载 2013-09-08 14:33:08 · 596 阅读 · 0 评论 -
【2037 今年暑假不AC】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21343 Accepted Submission(s): 11180Problem Description“今年暑假不AC?”“是的。”“原创 2013-09-08 21:53:40 · 702 阅读 · 0 评论 -
【0-1背包和背包问题——贪心算法应用(3)】
问题描述: 给定n种物品和一个背包。物品i的重量为w[i],其价值为v[i],背包的容量为c。应如何选择装入 背包的物品,使得装入背包中的物品的总价值最大。每种物品最多装入一次。 0-1背包问题:对于要装入背包中的物品,只有两种选择:全部装入或者不装入。 背包问题:对于要装入背包中的物品,可以选转载 2013-09-08 22:25:35 · 1208 阅读 · 1 评论 -
【91 阶乘之和 贪心】
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesN原创 2013-09-10 16:42:30 · 803 阅读 · 0 评论