摘要: 译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理。毫无疑问,作者用形象的描述,简洁诙谐的语言由浅入深的讲述了这一神奇的算法,相信每个读过的人都会对此有所认识(如果没有,那就是偶的翻译太差了--b)。现在是年月日的版本,应原作者要求,对文中的某些算法细节做了修改。原文链接:http://www.gamedev.net/ref 阅读全文
posted @ 2013-09-14 20:27 heaventouch 阅读(200) 评论(0) 推荐(0) 编辑
摘要: //0MS 228K 633 B C++ //多个数乘积的数根,与分别计算出数根再相乘计算数根答案一样 //一开始二了很久,一直多乘一次,杯具 O(logn) #includeint root(int a){ while(a%10!=a){ int ans=0; while(a){ ans+=a%10; a/=10; } a=ans; } return a;}int main(void){ int n; while(scanf("%... 阅读全文
posted @ 2013-09-14 10:58 heaventouch 阅读(68) 评论(0) 推荐(0) 编辑
摘要: //15MS 248K 601 B C++ //读不懂题意是硬伤啊...//以输入的中间那个点为中点分成四个象限,再统计 #includestruct node{ int x,y;}v[200005];int main(void){ int x,y,n; while(scanf("%d",&n),n) { for(int i=0;i0&&v[i].y>0 || v[i].x<0&&v[i].y<0) cntx++; else cnty++; } prin... 阅读全文
posted @ 2013-09-14 09:53 heaventouch 阅读(113) 评论(0) 推荐(0) 编辑
摘要: //0MS 228K 325 B C++//数学规律题,公式如下// f[n]=f[2]*f[n-2]+2*(f[n-4]+f[n-6]+...+f[2]+f[0])//-->f[n]=4*f[n-2]-f[n-4]#includeint main(void){ int n; int a[31]={1,0,3,0}; for(int i=4;i<31;i+=2) a[i]=4*a[i-2]-a[i-4]; while(scanf("%d",&n),n!=-1) { printf("%d\n",a[n]); }... 阅读全文
posted @ 2013-09-14 09:04 heaventouch 阅读(167) 评论(0) 推荐(0) 编辑