- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj解题报告——2054
处理思路：利用贪心思想，每次取权值最大的节点，不断的将权值最大节点与它的父节点合并。 过程： 1、初始时将序列中的time[i]都置为1，w[i]置为c[i]； 2、查找最大的w[i]， 返回其位置； 3、将该位置的c[ ]与它的父节点c[ ]合并（合并过程就是C_i / T_i，C_i = c[该节点] + c[父节点]，T_i
2015-03-06 15:39:25
589
原创 poj解题报告——1017
题意：一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量。 解析： 6*6的盒子，每个盒子独占一个箱子。 5*5的盒
2015-03-05 12:58:28
898
原创 poj解题报告——1862
题意：给定你一系列的数，任意挑选其中两个数a和b，得到一个新的数2*sqrt(a*b)，然后再将这个新的个放回。一直这样下去，直到只剩下一个数。求剩下的这个数最小是多少。 使用贪心策略，不断挑选两个最大的数组成一个新的数并放回原数列，再挑选最大的两个数……最到只乘一个数为止。代码如下#include#include#includeint n;int f[105];
2015-03-04 12:10:16
409
原创 poj解题报告——2325
题目读了好长时间，郁闷。 题意：给定一个数N，求一个数M，要求：将M的各个位的数相乘得到N，M最小。思路：用到高精度除法，将给定的数从9开始试除，接着试除8，7，6，5，4，3，2.若结果 N仍大于一位数，则说明N有大于10的质因子，否则，倒序输出试除到数。 关键在于一开始我没想到是倒着由大到小除，看了别人的解释才明白的。代码如下#include
2015-03-03 12:08:08
558
原创 poj解题报告——1922
好久不做贪心算法了，这次又开工了。 题意：一个叫Charley的人在0秒的时候在Wanliu门口等同学骑单车载他去Yanyuan(题目中给出其他单车的速度以及出发时间)，当有其他单车超过Charley时，他会跳上那辆快车继续前进，问最后Charley用了多长时间到达Yanyuan。代码如下#includevoid main(){ int n; double s,
2015-03-02 11:13:52
455
原创 poj解题报告——2081
题意：第m个位置的数是根据第m-1位置的数推出来的如果a[m-1]-m>0，并且a[m-1]-m在前面的序列中没有出现过那么a[m] = a[m-1]-m否则a[m] = a[m-1]+m代码如下#include#include#define N 500010int ch[N];int vis[N*10];void init(){ int i,j; memset(vis,0
2015-03-01 14:00:13
415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人