- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 2449Remmarguts' Date uvaoj 10740 not the best dijkstra或spfa或bellman-ford k短路 A*
一，基础知识 图的前向星和链式前向星表示（参考这里） 前向星是一种特殊的边集数组，我们把边集数组中每一条边的起点按照从小到大排序，如果起点相同就按照终点从小到大排序，并记录下以某个点为起点的所有边在数组中的起始位置和存储长度，那么前向星就构造好了。用len[i]和head[i]分别表示以点i为起点的边的个数和起始位置。因为前向星有排序动作，所以最快是nlogn级别的。但是用链式前向星就可以避免排
2015-08-31 15:07:28
755
原创 poj 1729 Jack and Jill 1376 Robot 1324 Holedox Moving 1475 Pushing Boxes bfs + a*
poj 1729 Jack and JillJack和Jill要从各自的家走到各自的学校，但是他们俩各自不喜欢对方，因此，需要你找到两个人行走的路线，使得他们路线中两个人最近的直线距离最长。单位时间内，每个人都可以走到相邻的四个格子中。只考虑移动过后两个人所在位置的直线距离。走过的路可以来回走，到达学校之后就不能离开学校了。 其中H，S分别表示Jack的家和学校；h，s分别表示jill的家和学校；
2015-08-29 20:53:26
2220
原创 poj 1077 hdu 1043 Eight 八数码问题 DBFS（双向广度优先搜索）a*算法 康拓展开
一，八数码问题简介编号为1到8的8个正方形滑块被摆成3行3列（有一个格子留空），可以每次把与空格相邻（有公共边）的滑块移动到空格中，而它原来的位置就成了新的空格。给定局面，计算出从当前状态移动到目标状态的最少步数。如将八数码从左到有从上到下的数字列出来，没有空格用0表示（其实也可以用9表示），可以表示为： 2 6 4 1 3 7 0 5 8 -> 8 1 5 7 3 6 4 0 2 在这里我们
2015-08-29 20:40:28
1665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人