2014年1月17日
UVA 11121 && POJ 3191 -2进制于10进制的转换
摘要： 题意：给你一个10进制的数，转换为-2进制的。 这位大神把原理解释的非常清楚，膜拜。。。。http://www.cnblogs.com/scau20110726/archive/2012/12/21/2828420.html 阅读全文
posted @ 2014-01-17 16:46 anqier0468 阅读(104) 评论(0) 推荐(0)
POJ 3170 两个bfs
摘要： 题意：给你一张图，要求以‘2’为起点，经过‘4’，到达‘3’的最短距离，其中‘1’是不能走的，并且方向只有N,S,W,E 四个方向。 思路：第一遍bfs,找到从‘2’到‘4’的最短距离，第二遍bfs找到‘3’到‘4‘的阻断距离，最后找最短的。#include#include#include#include#include#include#define ULL unsigned long long#define LL long long#define INF 0x7fffffff#define MAXN 1000+3using namespace std;int start,aim;i... 阅读全文
posted @ 2014-01-17 16:42 anqier0468 阅读(201) 评论(0) 推荐(0)
POJ 2387 dijkstra 和 SPFA
摘要： 已知很多边及路径长度，求从起点到终点的最短路径长度。最短路问题：1.Dijkstra算法，试用于有向图和无向图，正权图，同时方便打印路径。思路：每次扩展一个距离最短的点，更新与其相邻的点的距离。2.SPFA算法：即使用优先对列的Dijkstra算法。注意用数组vis[]标记该点到该点的最短距离是否已求出。3.Bellman-Ford算法 边上带有负值的单源最短路 Dijkstra：（一个陷阱：保存两点之间的路径时要保存最小的）#include#include#includeusing namespace std;#define INF 10000000int w[2010][2010]... 阅读全文
posted @ 2014-01-17 12:21 anqier0468 阅读(113) 评论(0) 推荐(0)