算法
关注
分享
扫一扫
程序员甲乙丙
这个作者很懒，什么都没留下…
展开
-
A*算法入门
在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发转载 2012-05-31 16:02:00 · 705 阅读 · 0 评论 -
解析插入排序
先从一段代码说起：package insert;public class InsertSort {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub//int[] array = {2,1, 5, 3, 8,20,7};原创 2012-08-24 10:11:39 · 638 阅读 · 0 评论 -
Do We Teach the Right Algorithm Design Techniques ?
Do We Teach the Right Algorithm Design Techniques ? Anany Levitin Villanova University转载 2012-11-09 13:34:33 · 946 阅读 · 0 评论