摘要：
只有那些足够疯狂到认为可以改变世界的人，才是真的可以改变世界的人 —— Think different，苹果，1997他们是不合主流的怪才，叛逆传统的勇士制造麻烦的一小撮方凿圆纳，特立独行他们观察问题，与众不同他们不喜欢条条框框，更不把正统放在眼里你可以赞扬他们，也可以辩驳他们你可以引用他们，也可以非议他们但是只有一条你不能做也做不到 － 那就是漠视他们因为他们改变世界，他们将人类社会向前推进虽然有人把他们当作疯子，我们看见的却是天才因为只有那些足够疯狂到认为可以改变世界的人，才是真的可以改变世界的人。－－－－－－－－－－－－－－原版英文：Here‘s to the crazy ones.T. 阅读全文
摘要：
，听人说，acm初期就是练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 这是第一个算法，最短路径，因为自己只学过c语言所以都是用c写得，三种算法具体介绍在上一篇。Floyd最短路#include<stdio.h>#define inf 100int c[5][5]={1,-1,inf,2,3,inf,2,1,-2,4,2,inf,1,-1,5,5,3,2,0,inf,};int n=5;int floy(){ for(int i=0;i<n;i++) for(i 阅读全文
摘要：
能力有限，今天只是研究了两种fioyd和Dijkstra算法，还有一个BellmanFord得明天接触了，下一篇是c写的最短路径floyd算法部分内容参考 http://leon.cc.blogbus.com/logs/3629782.htmlAll-Pairs 的最短路径问题:所有点对之间的最短路径Dijkstra算法是求单源最短路径的，那如果求图中所有点对的最短路径的话则有以下两种解法：解法一：以图中的每个顶点作为源点，调用Dijkstra算法，时间复杂度为O(n3)；解法二：Floyd（弗洛伊德算法）更简洁，算法复杂度仍为O(n3)。n 正如大多数教材中所讲到的，求单源点无负边最短路径用 阅读全文