2009年4月3日

hdu 1142 A Walk Through the Forest

摘要: 记忆法搜索
因为1是出发点，2是终点，先运用dijkstra（迪杰斯特拉）算法计算出所有点到终点的最短路径。
然后记忆法搜索，从1开始，与1相连且到终点2的距离比dist[1]小的点都可行，依此类推…… 阅读全文

posted @ 2009-04-03 20:27 DreamSky 阅读(980) | 评论 (1) | 编辑收藏

hdu 2066 一个人的旅行

摘要: 多旅行多快乐阅读全文

posted @ 2009-04-03 19:23 DreamSky 阅读(775) | 评论 (1) | 编辑收藏

zju 1076 Gene Assembly

摘要: 简单贪心
类似活动安排问题阅读全文

posted @ 2009-04-03 19:14 DreamSky 阅读(229) | 评论 (0) | 编辑收藏

hdu 1078 FatMouse and Cheese

摘要: 米老鼠觅食
从坐标0、0出发，依次找其周围最优的方案然后递归下去，同时记录搜索过的地方阅读全文

posted @ 2009-04-03 08:46 DreamSky 阅读(252) | 评论 (0) | 编辑收藏

2009年4月

日

一

二

三

四

五

六

29

30

31

5

6

13

18

19

21

28

1

2

3

4

5

6

7

8

9

公告

导航

统计

随笔： 84
文章： 7
评论： 49
引用： 0

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

积分 - 46386
排名 - 474

最新评论

1. re: hdu 1074 Doing Homework
评论内容较长,点击标题查看
--guo

阅读排行榜

1. hdu 1171 Big Event in HDU(1766)

评论排行榜

1. hdu 1171 Big Event in HDU(9)