贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
5个砝码
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1...
分类：
其他好文 时间：
2014-05-10 09:00:34
阅读次数：
310
Cutting GameTime Limit:1000MSMemory
Limit:65536KTotal Submissions:2844Accepted:1036DescriptionUrej loves to play
various types of dull games. He usual...
分类：
其他好文 时间：
2014-05-10 07:41:20
阅读次数：
303
poj3320（求某一最短区间包含所有不同书）（固定左端点，移动右端点，当碰到与左端点相同的点时左端点右移，更新答案）
分类：
移动开发 时间：
2014-05-10 05:46:41
阅读次数：
496
Pyramids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2718
Accepted: 886
Special Judge
Description
Recently in Farland, a country in Asia, a famous sc...
分类：
其他好文 时间：
2014-05-10 04:31:16
阅读次数：
362
挺考智力的题目。
思路：
1 如果是假币，那么每次都必定引起天平的不平衡
2 如果天平平横，那么全部都肯定是真币
利用这个特性，利用hash表，就能写出很简洁的程序。
如果使用枚举，那么会（轻松？）过百行的代码的。
当然其实题目给出了条件：一定可以找出唯一的假币的。
如果没有这个条件，那么是不一定可以三次称，就能确定结果的。
下面程序参考了别人的：
htt...
分类：
其他好文 时间：
2014-05-10 04:21:02
阅读次数：
386
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类：
其他好文 时间：
2014-05-10 02:53:07
阅读次数：
267
