摘要: 今天是个可喜的日子!经过一系列的改进,1店5口计算时间从之前的近20分钟减少至99秒……改进内容如下1.取消链表搜索: 搜索过程和计算过程中,都需要判断目标节点是否在路径链表中,用的是LinkedList的Contains方法。 这个方法在每次递归循环中调用了0~8次,在面数计算方法中也要调用0~4次。花费的时间绝对不少。 原本先是用List去代替LinkedList,结果花费时间不减反增。 后来才想到应该直接在地图数据上做标记。地图标记原本很复杂,空地、起点、终点,都是不同标记。 干脆把地图数据取出来重新建立一个标记表,不可行走的都是0,可行走都是1,而路径标记为2. 每次入栈做... 阅读全文
posted @ 2012-03-21 19:34 妖気 阅读(814) 评论(0) 推荐(0) 编辑