飘过的小牛

I'm growing!~~

POJ-1456 Supermarket【贪心】

题目链接:http://poj.org/problem?id=1456 题目大意: 有N件商品,分别给出商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要1天时间。 问销售的最大利润。 解题思路: 1.我用的贪心的思想,将商品的价值从大到小排序,...

2012-01-06 10:03:21

阅读数:5611

评论数:0

NYOJ-448 寻找最大数

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=448 解题思路: 类似贪心的算法。 对这个字符串进行查找,每次查找最大值,查找len-m次即可。 但查找的时候需要考虑查找范围,比如9222225,第一次查询的时候只能查询9到最后...

2011-11-28 16:31:50

阅读数:3035

评论数:0

HDU-1009 FatMouse' Trade

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 题目大意: 一只老鼠有m个猫粮,仓库有猫把守,给它想要的猫粮就成比例的给你javabean。问最多能得到多少猫粮。 解题思路: 这道题水的不能行,但是我却弄了快1个小时。debug半天找...

2011-11-23 19:31:53

阅读数:1677

评论数:0

独木舟上的旅行

描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条船可坐多个乘客,但乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活 动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的

2011-08-02 19:57:00

阅读数:2214

评论数:3

POJ1065 Wooden Sticks(贪心+动态规划——单调递增子序列)

POJ1065 Wooden Sticks(贪心+动态规划——单调递增子序列)

2011-05-14 16:27:00

阅读数:5724

评论数:3

阶乘之和(贪心算法)

给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;  输入 第一行有一个整数0 每组测试数据有一个正整数n   输出 如果符合条件,输出Yes,否则输出No;

2011-05-13 17:27:00

阅读数:6238

评论数:1

zoj 3019 Puzzle

zoj 3019 Puzzle (贪心)

2011-05-12 18:31:00

阅读数:1280

评论数:0

多机调度问题

某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的最短时间。  输入 第一行T(1 输出 所需的最短时间   样例输入 2 2

2011-05-10 09:22:00

阅读数:5010

评论数:2

POJ-1700 过河问题【贪心】

题意: 天黑后,N个人要过河,只有一个蜡烛且只有一条船,船每次最多坐2个人。不管怎样,过河者(1个人或者2个人)都必须有蜡烛,所以过河后可能需要人返回送蜡烛,然后再继续过河。问怎样过河时间最短。 思路: 贪心思想(一般都是先排序) 关键步骤:每次从此岸到彼岸移动的两个人要么这两个人中有一个...

2011-05-05 21:15:00

阅读数:3645

评论数:2

硬币找零

硬币找零 假设有三种面值分别为a,b,c(a>b>c)的硬币,现在需要给顾客找零sum。怎样找零才能使找零硬币的个数最小。

2011-04-29 21:42:00

阅读数:1573

评论数:5

删数问题

题目描述:   键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位)  样

2011-04-29 21:12:00

阅读数:4811

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭