第一阶段： 经典常用算法，下面的算法要打上十到二十遍，同时自己精简代码。 1.二分查找 2.大数加减乘除 3.最小生成树（kruscal、prim） 4.最短路（floyd、dijstra、bellmanford） 5.bfs、dfs、hash表 6.任意进制间的转换 7.sort、qsort 8. ...
分类：
编程语言 时间：
2016-04-04 14:39:04
阅读次数：
179
就是给一个图。假设随意两点之间的距离都不超过7则输出Yes，否则输出No。因为之前没写过spfa，无聊的试了一下。大概说下我对spfa实现的理解。因为它是bellmanford的优化。所以之前会bf的理解起来，可能会比較easy。它是这样子的，你弄一个队列。先打一个起点进去。之后求出的到各点的最短路...
分类：
其他好文 时间：
2015-12-18 16:20:48
阅读次数：
133
基本思想：1.数据结构用一个结构体保存每条边的信息，然后同时保存每一个节点和他相连的每条边的信息；2.无向图所以弄两条边和两次；3.先将第一个弄进去，如果通过该节点改变了其他的节点的值，就将所改变的节点弄进去，要是已经在里面了，就不要了；如下：
分类：
其他好文 时间：
2015-08-21 15:21:50
阅读次数：
155
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 36425Accepted: 13320DescriptionWhile exploring his many farms, Farmer John has disco...
分类：
其他好文 时间：
2015-08-09 12:10:55
阅读次数：
153
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 10001;
struct Edge {
int from;
int to;
int w...
分类：
其他好文 时间：
2015-06-17 16:51:50
阅读次数：
98
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 100000000;
struct Node{
int dist;
int pre;
Node() : dist(...
分类：
编程语言 时间：
2015-06-07 09:42:07
阅读次数：
148
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: BellmanFord
* @Description: 最短路径问题
*
* 通用最短路径算法，能解决除了含负权重环以外...
分类：
编程语言 时间：
2015-05-29 01:00:33
阅读次数：
183
UVA558 - Wormholes（BellmanFord判负环）
UVA558 - Wormholes
题目大意：
有一个教授希望利用虫洞回到过去(还是从这个虫洞出来就到达了过去），给你虫洞形成的有向图，问教授能否回到过去。
解题思路:
利用BellmanFord判负环，如果不存在负环的话，那么最多经过N - 1次迭代就可以得到最短路，因为形成最短路最多N - 1个节...
分类：
其他好文 时间：
2015-05-28 21:30:51
阅读次数：
128
Dijkstra算法：
将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合Va，否则属于集合Vb。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为INF。S到S距离为0。
2.在集合Vb中的点中找一个点u，使得源点s到该点u路径长度最短，将u从Vb中除去，加到V1中。这时候求出了当前S到u的最短路径。
3.把新确定的点u更新s到集合Vb...
分类：
其他好文 时间：
2015-05-04 20:15:51
阅读次数：
196
acm算法最短路径能力有限，今天只是研究了两种fioyd和Dijkstra算法，还有一个BellmanFord得明天接触了，下一篇是c写的最短路径floyd算法部分内容参考http://leon.cc.blogbus.com/logs/3629782.htmlAll-Pairs 的最短路径问题:所有...
分类：
编程语言 时间：
2015-02-06 18:36:50
阅读次数：
175
