贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛，所以今天做几道所谓水题，可惜这个题因为输出写错WA了很久，，，
如果直接枚举矩阵所有的位置是否改变，那么时间复杂度是承受不住的
这道题让我学到的，就是：
...
分类：
其他好文 时间：
2014-05-12 07:10:08
阅读次数：
374
5个砝码
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1...
分类：
其他好文 时间：
2014-05-10 09:00:34
阅读次数：
310
一、枚举传统的方式：?在某些情况下，一个类的对象是有限而且固定的。例如季节类，只能有 4
个对象?手动实现枚举类：—private 修饰构造器。—属性使用 private final 修饰。—把该类的所有实例都使用 public static
final 来修饰。练习代码： 1 public cla...
分类：
编程语言 时间：
2014-05-10 06:45:30
阅读次数：
498
题目大意：
给出N个立方体。
求一个三维空间中被包围三次的空间的体积之和。
思路分析：
发现Z的范围很小。那么我们可以枚举Z轴，然后对 x y做扫描线。
而且不用枚举所有的Z ，只需要将Z离散化之后枚举。
#include
#include
#include
#include
#define maxn 2222
#define debug puts("fuck!...
分类：
其他好文 时间：
2014-05-10 05:00:29
阅读次数：
467
挺考智力的题目。
思路：
1 如果是假币，那么每次都必定引起天平的不平衡
2 如果天平平横，那么全部都肯定是真币
利用这个特性，利用hash表，就能写出很简洁的程序。
如果使用枚举，那么会（轻松？）过百行的代码的。
当然其实题目给出了条件：一定可以找出唯一的假币的。
如果没有这个条件，那么是不一定可以三次称，就能确定结果的。
下面程序参考了别人的：
htt...
分类：
其他好文 时间：
2014-05-10 04:21:02
阅读次数：
386
题意：找出一个图的生成树中最大边权值和最小边权值差最小的值。题解参见：http://blog.csdn.net/sdj222555/article/details/7698978每次枚举最小边，然后求生成树，更新结果。
1 //Accepted 200 KB 94 ms 2 //kr...
分类：
其他好文 时间：
2014-05-10 03:23:43
阅读次数：
338
问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类：
其他好文 时间：
2014-05-10 02:53:07
阅读次数：
267
我们可以枚举每个点，然后求出这个点到其余点最小消耗的代价，求出比t小的且距离最大的更新答案。/**************************************************************
Problem: 1295 User: BLADEVIL ...
分类：
其他好文 时间：
2014-05-10 00:07:46
阅读次数：
317
题目链接
迭代加深搜索思想。
枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。
1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
2、对于目标木头，我们是优先得到最大的还是最小的？显然，由于K个木头我们都要得到，那么当然先把最大的（最难得到的）先得到，这种搜索策略更优。
3、假设总原材料为all，前K个木头总和为sum，那...
分类：
其他好文 时间：
2014-05-09 21:07:28
阅读次数：
305
