2012年8月7日
[转]ACM心得——(写的很好，留着警示自己)
摘要： [转自：http://blog.csdn.net/hss871838309/article/details/7376381#]这个非原创、、、、、但是，为了让更多人看到，无奈的原创一下、、、写的很好，虽然真正学习算法(说的好听是学算法，不好听就是A题)近一年了，但是，学习的效率非常低，最近才稍稍掌握... 阅读全文
posted @ 2012-08-07 20:47 max_xbw 阅读(847) 评论(1) 推荐(0)
杂心得
摘要： 慢慢充实吧。对于bfs和dfs的选择：更倾向于bfs，因为bfs能够保证一定能搜到最后的结果bfs：一般都是从终点开始搜，一直搜到起点dfs：二分枚举：在情况小，且单调的情况下，可以用二分枚举队列：默认容量为32图论知识树：http://zh.wikipedia.org/wiki/Bellman-F... 阅读全文
posted @ 2012-08-07 20:46 max_xbw 阅读(138) 评论(0) 推荐(0)
弗洛伊德算法
摘要： 弗洛伊德算法维基百科，自由的百科全书Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为，空间复杂度为。[编辑... 阅读全文
posted @ 2012-08-07 17:20 max_xbw 阅读(322) 评论(0) 推荐(0)
HDOJ---1272 小希的迷宫[并查集]
摘要： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14112Accepted Submission(s): 4284Problem Desc... 阅读全文
posted @ 2012-08-07 16:40 max_xbw 阅读(611) 评论(0) 推荐(0)
POJ---1703 Find them, Catch them [并查集]
摘要： Find them, Catch themTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21732Accepted: 6461DescriptionThe police office in Tadu City decides to ... 阅读全文
posted @ 2012-08-07 11:38 max_xbw 阅读(166) 评论(0) 推荐(0)