Dreams
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 阅读(988) |
评论 (1)
|
编辑
收藏
hdu 2066 一个人的旅行
摘要: 多旅行多快乐
阅读全文
posted @
2009-04-03 19:23
DreamSky 阅读(782) |
评论 (1)
|
编辑
收藏
zju 1076 Gene Assembly
摘要: 简单贪心
类似活动安排问题
阅读全文
posted @
2009-04-03 19:14
DreamSky 阅读(236) |
评论 (0)
|
编辑
收藏
hdu 1078 FatMouse and Cheese
摘要: 米老鼠觅食
从坐标0、0出发，依次找其周围最优的方案然后递归下去，同时记录搜索过的地方
阅读全文
posted @
2009-04-03 08:46
DreamSky 阅读(257) |
评论 (0)
|
编辑
收藏
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
公告
导航
C++博客
首页
发新随笔
发新文章
联系
聚合
管理
统计
随笔： 84
文章： 7
评论： 49
引用： 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔分类
asp相关(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函数(7)
(rss)
线段树
(rss)
字典树(4)
(rss)
随笔档案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分类
创作(1)
(rss)
随感(5)
(rss)
文学(1)
(rss)
文章档案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相册
乌镇
原野天地
百事百通
analogy_翻译_爱词霸在线词典
bia菜
CSS学习资料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建师范大学ACM
谷歌
果树伯伯
杭电ACM
湖州师范学院主页
精品笑话
绿色软件
史艳婷
霜天晓角
天津大学ACM
厦门大学ACM
信息学竞赛
这是什么
浙大ACM
浙江工商大学ACM
浙江工业大学ACM
浙江林学院ACM
搜索
积分与排名
积分 - 47286
排名 - 473
最新评论
1. re: hdu 1074 Doing Homework
评论内容较长,点击标题查看
--guo
阅读排行榜
1. hdu 1171 Big Event in HDU(1774)
评论排行榜
1. hdu 1171 Big Event in HDU(9)