algorithms
文章平均质量分 77
ray58750034
这个作者很懒,什么都没留下…
展开
-
初识A*算法
写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚A*算法,我看还是先说说何谓启发式算法。一、何谓启发式搜索算法 在说它之前先提提转载 2006-02-05 12:14:00 · 915 阅读 · 0 评论 -
深入A*算法 ----浅析A*算法在搜索最短路径中的应用
在这里我将对A*算法的实际应用进行一定的探讨,并且举一个有关A*算法在最短路径搜索的例子。值得注意的是这里并不对A*的基本的概念作介绍,如果你还对A*算法不清楚的话,请看姊妹篇《初识A*算法》。 这里所举的例子是参考AMIT主页中的一个源程序,你可以在AMIT的站点上下载也可以在我的站点上下载。你使用这个源程序时,应该遵守一定的公约。 1、A*算法的程序编写原理 我在《初识A*转载 2006-02-05 12:24:00 · 1080 阅读 · 0 评论 -
A*算法及其应用 -------98计算机 邹飞(98132194)
一.引言图论是计算机科学中的一个重要研究工具,它产生于欧拉(Euler)对图的连通性的研究,但直到本世纪计算机诞生以后才得最迅猛的发展。图论中的最短路径问题在计算机中有着广泛的应用,例如网络通信中最短路由的选择,人工智能中搜索算法的研究等。本文对几种常见最短路径的算法进行介绍,尤其是在1968年发展起来的A*算法。 二. 常用算法简介为叙述的方便,本转载 2006-02-05 21:03:00 · 1950 阅读 · 0 评论 -
Two Dimensional Convex Hull
Two Dimensional Convex Hull 二维凸包 译 by Felicia Crazy (QQ 125376968 MSN felicia1101@hotmail.com )准备知识 几何学 数学模型 给出平面内的点集,找出面积最小的凸多边形,使得这些点在这个多边形之内(或者在它的边上)。 可以看出,多边形的顶点必须是给定点转载 2006-02-11 21:15:00 · 1678 阅读 · 1 评论 -
欧拉函数公式
pk的欧拉函数对于给定的一个素数p,我们知道Φ(p) = p-1。假设一个整数n是p的k次幂,也就是 n = pk k∈N+容易证明 Φ(n) = pk - pk-1 证明: 已知少于小于pk的正整数个数为pk-1个,其中 和pk不互质的正整数有{p×1,p×p2,...,p×(pk-1-1)}共计pk-1-1个 所以转载 2006-03-27 14:02:00 · 5295 阅读 · 0 评论 -
拈及其各種變形遊戲
拈及其各種變形遊戲張鎮華(一)拈 (Nim) 這種遊戲 就像物理的不共容原理一樣,數學遊戲的趣味性和其數學理論的完整性,成為互相排斥的兩部份。一種遊戲完全被數學決定以後,玩的人只要曉得其中的理論,無不 處於優勢。遊戲本身則成為數學的計算,玩起來必索然無味;但如果將它視為數學問題處理,則蘊藏有甚多美妙的理論在其中。富有挑戰性的遊戲,則沒有固定的規 律可尋,必須隨機應變,靠臨場的機智和转载 2006-03-29 10:43:00 · 1827 阅读 · 0 评论 -
三篇关于“Chomsky normal form”的文章
Chomsky normal formFrom Wikipedia, the free encyclopediaJump to: navigation, searchIn computer science, a formal grammar is in Chomsky normal form iff all production rules are of the form: A → BC o转载 2006-05-15 22:47:00 · 1534 阅读 · 0 评论