- 博客(6)
- 收藏
- 关注
原创 sicily 1004. Ordering Tasks
原理 优先元素可以进行排序 思路: 查找入度为0的点 放入优先队列中实现排序 利用优先元素实现类似BFS的收索并pop掉优先元素
2016-01-10 19:59:07
559
原创 sicily 1006. Campus_mothod_2(Dijkstra算法)
题目概述:给一些地名和他们之间的距离,求两地点间的最短路方法:单源最短路(SSSP),Dijkstra算法。 1. 用map在地名字符串和integer之间产生一个映 2. 构建邻接表G并记录每一顶点周围的边 3. 利用Dijkstra算法,求单源最短路 4. 优先级队列(堆)优化#include<iostream>
2016-01-10 19:40:52
266
原创 sicily 1005. 无路可逃?
Description 唐僧被妖怪关在迷宫中。孙悟空好不容易找到一张迷宫地图,并通过一个魔法门来到来到迷宫某个位置。假设迷宫是一个n*m的矩阵,它有两种地形,1表示平地,0表示沼泽,孙悟空只能停留在平地上。孙悟空目前的位置在坐标(sx,sy)处,他可以向上下左右四个方向移动。 请你帮助孙悟空计算一下,迷宫中是否存在一条路从他所在位置(sx,sy)到达唐僧所在位置(tx,ty)?Input 输入
2016-01-09 17:26:28
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人