随笔分类 -  算法

算法：Astar寻路算法改进，双向A*寻路算法
摘要：早前写了一篇关于A*算法的文章：《算法：Astar寻路算法改进》最近在写个js的UI框架，顺便实现了一个js版本的A*算法，与之前不同的是，该A*算法是个双向A*。双向A*有什么好处呢？我们知道，A*的时间复杂度是和节点数量以及起始点难度呈幂函数正相关的。这个http://qiao.github.i... 阅读全文
posted @ 2015-10-30 17:12 荒土 阅读(11792) 评论(2) 推荐(1) 编辑
算法：POJ1007 DNA sorting
摘要：这题比较简单，重点应该在如何减少循环次数。package practice;import java.io.BufferedInputStream;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;/** * ... 阅读全文
posted @ 2014-11-05 20:54 荒土 阅读(170) 评论(0) 推荐(0) 编辑
算法：POJ1006 三重峰值问题
摘要：这题有直接套公式的解法这里提供一个O(n)的解法。package practice;import java.io.BufferedInputStream;import java.util.Scanner;/** * * * @author caiyu * @date 2014-11-4 */pu... 阅读全文
posted @ 2014-11-05 11:22 荒土 阅读(195) 评论(0) 推荐(0) 编辑
算法：号码转换问题
摘要：该题太水，没必要参考。package practice;import java.io.BufferedInputStream;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;/** * @author ca... 阅读全文
posted @ 2014-11-04 10:08 荒土 阅读(311) 评论(0) 推荐(0) 编辑
算法：poj1066 宝藏猎人问题。
摘要：package practice;import java.util.Scanner;public class TreasureHunt { public static void main(String[] args) { Scanner cin = new Scanner(Sys... 阅读全文
posted @ 2014-10-25 11:03 荒土 阅读(806) 评论(1) 推荐(0) 编辑
算法：街区最短路径问题
摘要：package practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;/** * * 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 * * 住户只可以沿... 阅读全文
posted @ 2014-10-24 17:13 荒土 阅读(354) 评论(0) 推荐(0) 编辑
算法：检查括号是否配对
摘要：package practice;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;/** * 描述 现在，有一行括号序列，请你检查这行括号是否配对。 * ... 阅读全文
posted @ 2014-10-22 09:51 荒土 阅读(960) 评论(0) 推荐(0) 编辑
算法：Astar寻路算法改进
摘要：早前写了一篇《RCP：gef智能寻路算法（A star）》出现了一点问题。在AStar算法中，默认寻路起点和终点都是N x N的方格，但如果用在路由上，就会出现问题。如果，需要连线的终点并不在方格的四角上，就产生了斜线。于是我们可以对终点附近的点重新做一点儿处理，源码如下所示： int... 阅读全文
posted @ 2014-10-15 11:03 荒土 阅读(2574) 评论(0) 推荐(0) 编辑
算法：全组合算法
摘要：public static List combin(final int TOTAL, final int SELETED) { List list = new ArrayList(400000); int[] i = new int[SELETED]; ... 阅读全文
posted @ 2014-06-24 23:00 荒土 阅读(366) 评论(0) 推荐(0) 编辑
算法 计算多个顺序区间的总长
摘要：List list = Arrays.asList(new Point(1, 5), new Point(2, 3),new Point(2, 8), new Point(9, 13));int sum = list.get(0).y - list.get(0).x,currenty=list.ge... 阅读全文
posted @ 2014-06-19 16:57 荒土 阅读(279) 评论(0) 推荐(0) 编辑
RCP：gef智能寻路算法（A star）
摘要：本路由继承自AbstactRouter，参数只有EditPart（编辑器内容控制器），gridLength（寻路用单元格大小），style（FLOYD,FLOYD_FLAT,FOUR_DIR）。字符集编码为GBK，本文只做简单的代码解析，源码戳我如果源码不全，可以联系本人。算法实现主要有三：1、As... 阅读全文
posted @ 2014-06-12 11:07 荒土 阅读(2774) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示