2014年11月17日
hdu4121 poj4001 Xiangqi(模拟)
摘要： 模拟题考验coding能力，一定要思路清晰，按照模块化思想，有哪些情况，需要哪些功能都要事先分析好了。高手的模拟题代码往往结构很清晰，功能模块写成函数，没有过多重复代码，让人一看便明。方法选择的好坏会影响编程复杂度，这题老将最多只能往四个位置走，就枚举这四个位置，每个位置再枚举每个红子看是不是有子能... 阅读全文
posted @ 2014-11-17 22:39 周洋 阅读(181) 评论(0) 推荐(0) 编辑
（转）SPFA算法
摘要： 原文地址：http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点，从1... 阅读全文
posted @ 2014-11-17 04:10 周洋 阅读(264) 评论(0) 推荐(0) 编辑
poj2263 zoj1952 Heavy Cargo(floyd||spfa)
摘要： 这道题数据范围小，方法比较多。我用floyd和spfa分别写了一下，spfa明显有时间优势。一个小技巧在于：把城市名称对应到数字序号，处理是用数字。方法一：spfa#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2014-11-17 03:47 周洋 阅读(255) 评论(0) 推荐(0) 编辑
zoj1967 poj2570 Fiber Network (floyd算法)
摘要： 虽然不是最短路，但是询问时任意两点之间的信息都要知道才能回答，由此联想到floyd算法，只要都floyd算法的原理理解清楚了就会发现：这道题的思想和求任意两点之间的最短路的一样的，只不过是更新的信息不同而已。这道题还有一个难点在于状态压缩：如果直接用字符串来表示maps[i][j],那么在floyd... 阅读全文
posted @ 2014-11-17 02:42 周洋 阅读(160) 评论(0) 推荐(0) 编辑