
算法
文章平均质量分 83
abandon9527
我毕业于东北大学软件学院软件工程专业,热心于编码,愿做一开心的小码农
展开
-
0005 A*算法入门(寻路)【算法】
在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 估价函数:从当前节点移动到目标节点的预估费用;这个估计就是启发式的。在寻路问题和迷宫问原创 2013-12-03 16:34:33 · 813 阅读 · 1 评论 -
0034 求质数算法的N种境界【算法】
★题目 好,言归正传。下面俺就由浅入深,从各种角度来剖析这道题目的奥妙。 为了避免被人指责为"玩文字游戏"(有些同学自己审题不细,却抱怨出题的人玩文字游戏),在介绍各种境界之前,再明确一下题意。 前一个帖子已经介绍过,求质数可以有如下2种玩法。 ◇需求1 请实现一个函数,对于给定的整型参数 N,该函数能够把自然数中,小于 N 的质数,从小到大打印出来。 比如,当 N转载 2014-01-16 17:38:42 · 812 阅读 · 0 评论 -
0015 状态树(敏感词)过滤算法【算法】
状态树过滤算法又称敏感词过滤算法。原创 2014-06-16 11:18:43 · 2288 阅读 · 1 评论