- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 3278
1.题意：已知起点终点，且每个点有三个方向可以走，求最短路径 2.思路：简单bfs 3.代码： #include #include int start,end; struct node { int x; int step; }a[100005]; int visit[100005]; int bfs() { int kf=1,kv=0,i; memset(vi
2012-10-28 19:52:41
437
原创 poj 1089 Intervals 简单贪心
好久没用sort函数了，有点生疏了，。。。还是得多练习啊。。。 1.题意：给定很多间隔，合并间隔，使得合并后间隔最小。 5//5间隔 5 6 1 4 10 10 6 9 8 10 2.思路：先用sort函数按照间隔前段由小到大排序，然后判断是否可以合并， 3.代码： #include #include #include using namespace std; #defi
2012-10-28 19:31:19
1128
原创 poj 3414 Pots 链式存储
1.题意：有两个罐子A,B,可以进行三种操作， FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;//把第i个罐子装满；DROP(i) empty the pot i to the drain;//把第i个罐子清空；POUR(i,j) pour from pot i to pot j; after this oper
2012-10-28 11:56:03
504
原创 poj 3414 Pots 广搜（链式存储）
1.题意：有两个罐子A,B,可以进行三种操作， FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;//把第i个罐子装满；DROP(i) empty the pot i to the drain;//把第i个罐子清空；POUR(i,j) pour from pot i to pot j; after this oper
2012-10-28 11:48:53
569
原创 poj 2940 Wine Trading in Gergovia
1.题意：有n个居民买酒与卖酒，没移动一个房子距离相当用一个工作量，求最少工作量。 5 5 -4 1 -3 1 6 -1000 -1000 -1000 1000 1000 1000 0 多个样例，每个样例有两行，5代表有5个居民，第二行代表每个居民的需求，整数代表买进，负数代表卖出； 2.思路：一家一家的访问，一家一家的累加即可； 3.优化后代码： #include int main()
2012-10-26 10:58:44
977
原创 poj 2393 Yogurt factory
好久没做贪心的题了，找到简单的练练手，居然ｗｒｏｎｇ 了一次，。。。。。 1.题意：一公司生产酸奶，已知生产一单位酸奶的价钱c[i];生产的总量y[i];每单位的酸奶存储费用是S，求接下来要生产N周的最低价； 2.思路：比较当前这周的单价与上周的单价加上储存费的高低，如果这周单价低，则选择这周的单价c[i]*y[i];否则，(c[i-1]+S)*y[i]; 3.难点：注意数值较大，Note
2012-10-24 20:41:35
1351
原创 poj 2251 Dungeon Master
1. 题意：有一个3维地牢，目前所处位置是‘S’，要想逃生，可以往东西南北上下六个方向走，‘#’代表不能通过，‘。’代表可以通过，求逃离到出口‘E’最短时间，走一步一分钟。 2. 思路：bfs简单搜素，注意三维空间处理，方向可处理为：int dir[6][3]= {{0,0,1},{0,-1,0},{1,0,0},{0,0,-1},{0,1,0},{-1,0,0}}; 3. 注意：1.加入点时
2012-10-22 20:54:46
428
原创 Holedox Moving
1.题目：Holedox Moving 2.题意：蛇从当前位置（b1:蛇头，b2、b3、b4....表示蛇身，求蛇头走到（1，1）位置最小步数， 3.解题思路：.bfs,求出最少步数，注意蛇身相当于动态石头 4.难点：处理蛇身的状态，蛇身相当于动态石头，注意蛇身前状态单独处理，不重复经过 5.wrong: #include #include int visit[25][25]; stru
2012-10-18 19:03:00
1214
原创 迷宫问题 poj 3984
1.题目：迷宫问题 2.题意：一个5 × 5的二维数组，表示一个迷宫。0表示通路，1表示墙，输出从左上角到右下角的最短路径。 3.思路：简单bfs,递归输出路径。 4.代码： #include #include int map[6][6]; int visit[25][25]; int pre[100]; int dir[4][2]= {1,0,-1,0,0,1,0-1}; struct
2012-10-16 10:25:48
1146
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人