Chinaunix首页 | 论坛 | 博客
  • 博客访问: 818152
  • 博文数量: 756
  • 博客积分: 40000
  • 博客等级: 大将
  • 技术积分: 4980
  • 用 户 组: 普通用户
  • 注册时间: 2008-10-13 14:40
文章分类

全部博文(756)

文章存档

2011年(1)

2008年(755)

我的朋友

分类:

2008-10-13 16:14:30

在搜索式算法中,A*算法算是个分水岭。因为它引入了启发式估价函数,从“瞎搜”转化到了“有目标的搜索”。学会了A*算法,在搜索算法方面就过了一个坎儿了。当然,后面还有一个坎儿就算是动态规划了。

偶认为,在偶学搜索算法中经历的3个坎儿,分别是Alpha-剪枝、A*算法、动态规划。剪枝法有效的缩小了搜索的范围,有具体的程序结构可以套用,所以容易些;A*算法,虽然也可以套用程序结构,但是作为其算法核心的估值函数,灵活度很大,变化万千,所以它是不易掌握的;动态规划,仅仅规定了算法的总纲,并没有固定格式的限制,也成型的招式可以套用,必须从思想上去把握,所以更是难学。从有招到无招,从有剑到无剑,路自然是要一步一步的走过来的。

小P翻译的这篇文章,让偶想起幸福的高中时代,想起了同学们的音容笑貌,想起昔日集训时的同学……往事不堪回首,而今几多忧愁。是故天将降大任于是人也,必先苦其心智、劳其体肤、空乏其身、行拂乱其所为,所以动心忍性,增益起所不能。

做为coder,算法关是一定要过的,算法关的第一关就是“搜索算法”。所以,不管其它人说中国程序员是多么浮躁和无知,偶们也无须去分辩。 我们认认真真的学习、编写代码、研究老外的先进技术,经过我们一代人的努力,就一定会填平和西方列强之间的沟壑,到那时历史将会为我们平反。今天看到小P翻译的文章,不禁为默默无闻、敬业踏实的程序员所感动;七猫随即就给出了A*算法的源码,足见其平日研究有多广;我身边都是些这样的人,奋斗又怎么会没有动力呢?

闲言少叙,推荐文章先。

Panic翻译的文章《
七猫附贴的源码

--------------------next---------------------

阅读(828) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~