2012年8月15日
最短路算法(Shortest Paths Algorithm)
摘要： 假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另外一个地点，如何找到一条最短的路？ 最短路算法要解决的就是这类问题。定义：给定一个有(无)向图，每一条边有一个权值 w，给定一个起始点 S 和终止点 T ，求从 S 出发走到 T 的权值最小路径，即为最短路径。最短路算法依赖一种性质：... 阅读全文
posted @ 2012-08-15 23:46 max_xbw 阅读(2006) 评论(0) 推荐(2) 编辑
有趣的A+B
摘要： 转自：http://www.cnblogs.com/litstrong/archive/2011/05/19/2051516.html计算a+b，不使用+,-,*,/，用^实现加法，用&实现进位，代码如下，复杂度log级别的，有意思哈~ 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2012-08-15 22:42 max_xbw 阅读(216) 评论(0) 推荐(0) 编辑
网络流题目
摘要： View Code 【HDU】1532 Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Ext... 阅读全文
posted @ 2012-08-15 17:40 max_xbw 阅读(862) 评论(0) 推荐(0) 编辑
HDOJ---1054 Strategic Game[求最小顶点覆盖-无向图]
摘要： Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2892Accepted Submission(s): 1206Pr... 阅读全文
posted @ 2012-08-15 17:07 max_xbw 阅读(732) 评论(0) 推荐(0) 编辑
HDOJ---1532||POJ---1273 Drainage Ditches[最大流-模版]
摘要： Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4515Accepted Submission(s): 2108Pr... 阅读全文
posted @ 2012-08-15 11:45 max_xbw 阅读(205) 评论(0) 推荐(0) 编辑