贪心算法
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
POJ1065 Wooden Sticks(贪心+动态规划——单调递增子序列)
POJ1065 Wooden Sticks(贪心+动态规划——单调递增子序列)原创 2011-05-14 16:27:00 · 6907 阅读 · 3 评论 -
POJ-1456 Supermarket【贪心】
题目链接:http://poj.org/problem?id=1456题目大意:有N件商品,分别给出商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要1天时间。问销售的最大利润。解题思路:1.我用的贪心的思想,将商品的价值从大到小排序,找到销售的最大期限,用visit数组标记,如果它的期限没有被占用,就在该天销售,如果占用,则从它的前一原创 2012-01-06 10:03:21 · 6299 阅读 · 0 评论 -
NYOJ-448 寻找最大数
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=448解题思路:类似贪心的算法。对这个字符串进行查找,每次查找最大值,查找len-m次即可。但查找的时候需要考虑查找范围,比如9222225,第一次查询的时候只能查询9到最后一个2这个范围,因为要保持原序列,所以在查找第i个字符的时候,后面必须还剩下m-i个字符不能查找,这样原创 2011-11-28 16:31:50 · 3439 阅读 · 0 评论 -
HDU-1009 FatMouse' Trade
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009题目大意:一只老鼠有m个猫粮,仓库有猫把守,给它想要的猫粮就成比例的给你javabean。问最多能得到多少猫粮。解题思路:这道题水的不能行,但是我却弄了快1个小时。debug半天找不到错误去discuss,发现数据竟然有0.。。。也就是说猫不要猫食,直接可以把javabean全给你原创 2011-11-23 19:31:53 · 1811 阅读 · 0 评论 -
删数问题
题目描述: 键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位) 样原创 2011-04-29 21:12:00 · 5216 阅读 · 0 评论 -
独木舟上的旅行
描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条船可坐多个乘客,但乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的原创 2011-08-02 19:57:00 · 2410 阅读 · 3 评论 -
阶乘之和(贪心算法)
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0每组测试数据有一个正整数n 输出如果符合条件,输出Yes,否则输出No;原创 2011-05-13 17:27:00 · 8075 阅读 · 1 评论 -
多机调度问题
某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的最短时间。 输入第一行T(1输出所需的最短时间 样例输入22原创 2011-05-10 09:22:00 · 6283 阅读 · 3 评论 -
硬币找零
硬币找零假设有三种面值分别为a,b,c(a>b>c)的硬币,现在需要给顾客找零sum。怎样找零才能使找零硬币的个数最小。原创 2011-04-29 21:42:00 · 1834 阅读 · 4 评论 -
zoj 3019 Puzzle
zoj 3019 Puzzle (贪心)原创 2011-05-12 18:31:00 · 1437 阅读 · 0 评论 -
POJ-1700 过河问题【贪心】
题意:天黑后,N个人要过河,只有一个蜡烛且只有一条船,船每次最多坐2个人。不管怎样,过河者(1个人或者2个人)都必须有蜡烛,所以过河后可能需要人返回送蜡烛,然后再继续过河。问怎样过河时间最短。思路:贪心思想(一般都是先排序)关键步骤:每次从此岸到彼岸移动的两个人要么这两个人中有一个是最快的那个人,要么这两个人到达彼岸后再也不回来。即:要么最快+最慢,要么最慢+次慢。1.对N个人原创 2011-05-05 21:15:00 · 4294 阅读 · 2 评论