2014年06月_HIT_微笑前进

10月 07月 06月 04月 03月

原创【hoj】2160 bin packing 二分、贪心

这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的二分法解法：#include #include #include #include #define MAX 100000using namespace std;int n,length;int l[

2014-06-30 16:43:48 961

原创【hoj】1604 cable master

简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度#include #include #include #define MAX 10010using namespace std;l

2014-06-30 13:42:28 1121

原创【hoj】2608 assemble 二分法

/* 思路：本文要求找到满足预算的最好配置的组件，组装计算机，所以可以是按照*计算机的quantity以标准去查找相应的组件，就可以应用二分法，将每一种组件中的类型都按照质量排序*选择满足整体质量的要求的情况下的最低价格*/#include#include#include#include#include#include#define MAX 1010using nam

2014-06-30 10:54:36 1060