游戏ai中的pathfollowing算法实现作者cleverpig版权声明:任何获得matrix授权的网站,转载时请务必以超链接形式标明文章原始出处和作者信息及本声明作者:cleverpig(http://www.matrix.org.cn/blog/cleverpig)原文:http://www.matrix.org.cn/resource/article/43/43931_ai_pathfollowing.html关键字:pathfollowing,ai,java序言:pathfollowing算法顾名思义就是路径跟随的意思,使物体的运动按照定义好的路径循环往复。这个算法广泛的应用在游戏开发中,比如大家都玩过的pcman和超级马里奥中的怪物们就是遵循着由“原点”组成的道路行走。 本人在阅读o'reilly的《ai for game developer》一书...
system design document template[下载文件]...
树型论坛(即阶梯式论坛)的实现算法,是一直被讨论的问题。总结起来,一般无非是两种: 第一是递归。这种方式最简单,思路最清楚,但是效率也最低,特别是进行页定位的时候。由于每进行一次递归调用,就必须执行一条数据库查询,使它在大量并发请求时的负载成为灾难性的。因此这种算法一般不实用。 第二是增加一个排序字段,思路是使用一个特殊设计的字段,例如排序串或者中值排序基数,来实现贴子的插入,在显示的时候,只需要为每一个主贴执行一次查询,将所有得到的记录按序显示即可。这种方式在效率上有了很大提高,但是仍然不很理想,而且使得插入的代码增加了不必要的复杂性,同时还往往导致了支持层次有限制的问题。 有没有一种办法可以简单、高效地实现树型论坛呢? 左轻侯提出一种算法,在显示速度上超过我见的任何类似算法,实现起来也不复杂。它的思路很简单:就是完全不理会树型结构本身,将整个论坛视为一个简单的顺序表。这样不论任何形式的...
利用搜索引擎技术进行对象持久化利用表面上无关的技术来帮助解决一些典型问题作者:mikhail garber译者:sunjune版权声明:任何获得matrix授权的网站,转载时请务必以超链接形式标明文章原始出处和作者信息及本声明作者:mikhail garber;sunjune原文地址:http://www.javaworld.com/javaworld/jw-01-2005/jw-0103-search.html中文地址:http://www.matrix.org.cn/resource/article/43/43920_search_lucene_persitent.html关键词: search,lucene,persitent摘要:在这篇文章中,mikhail garber 专注于利用一种新的手法来解决一个旧的问题,那就是如何对基本的javabeans进行持久化。他向你展现了一种不需...
在棋盘的两个方格之间拖动棋子摘要编写一个跳棋游戏会遇到许多挑战,在棋盘上拖动棋子就是其中之一,本期的java fun and games讨论了这个方面,并着重介绍了如何消除拖动棋子时产生的屏幕闪烁。版权声明:任何获得matrix授权的网站,转载时请务必保留以下作者信息和链接作者:jeff friesen;jlearner(作者的blog:http://blog.matrix.org.cn/page/jlearner)原文:http://www.javaworld.com/javaworld/jw-08-2005/jw-0822-funandgames.html译文:http://www.matrix.org.cn/resource/article/44/44296_checker+dragging.html关键字:java;game你有没有想过要编写一个跳棋游戏——...
biojava – 开源的生物信息学基础库alex douautoasm@yahoo.com什么是生物信息学?生物信息学,这确实是个很酷的名字。从字面上理解,这是一门与生命科学和信息科学这两个当今热点领域都相关的学科。那到底什么是生物信息学?在这里,我只能很遗憾地告诉大家,对于这样一门新兴的、而且正在不断发展和变化中的学科,我很难给出一个精确的定义。广义地说,生物信息学从事对基因组研究相关生物信息的获取、加工、储存、分配、分析和解释。这一定义包括了两层含义,一是对海量数据的收集、整理与服务,也就是管好这些数据;另一个是从中发现新的规律,也就是用好这些数据。具体地说,生物信息学是把基因组 dna序列信息分析作为源头,找到基因组序列中代表蛋白质和 rna基因的编码区;同时,阐明基因组中大量存在的非编码区的信息实质,破译隐藏在 dna序列中的遗传语言规律;在此基础上,归纳、整理与基因...
用biojava开发基于隐马尔科夫模型的应用alex douautoasm@yahoo.com[摘要] 隐马尔科夫模型及其变体在生物信息学领域有着广泛的应用,本文简要地介绍了隐马尔科夫模型,并讲解如何用biojava实现一个具体的模型。[关键词] 隐马尔科夫模型 色子问题 biojava1.隐马尔科夫模型在生物信息学中的应用作为一种强大的概率模型,隐马尔科夫模型被广泛地应用到语音识别、计算机视觉等领域。而在计算分子生物学和生物信息学领域,隐马尔科夫模型同样有着广泛的应用。例如,基于隐马尔科夫模型的基因发现和序列比对算法已经被开发出来。在生物信息学的教科书中,使用隐马尔科夫模型的一个典型的例子是cpg岛的发现。cpg岛是一段短的dna序列,该序列中的cg含量比整个基因组中的平均含量要高。许多基因的上游有有cpg岛,例如,56%的人类基因上游含有cpg岛[1]。由于cpg岛与基因的特殊关系,如...
欢迎转载, 请保留出处:http://www.matrix.org.cn/blog/chrissearch engine friendlysearch engine friendly.是很多人挂在嘴上的一句话.至于搜索引擎是不是真的和你那么friend呢?如何评估你的站点对搜索引擎有多friend呢?太多的人使用spam来增加自己google的排名或者索引量.以至于更多的人以为, 只要我让更多的地方连接我, 我就可以增高访问量.可恶的spam..实际上,我们需要的是, 良好的内容, 良好的站点设计,良好的面向搜索引擎的优化.让搜索引擎, 比如google, 更容易索引你的页面, 让用户, 更容易通过google找到你的站点.这才是我们期望的. 既给网站带来访问量,又给用户带来价值,也给搜索引擎带来流量.为什么要搜索引擎友好?这是个巫启贤的歌迷爱问的问题.因为他有首歌叫"太??&q...
网格(grid)是近年来国际上兴起的一种重要信息技术。从美国、欧洲、日本等发达国家到印度这样的发展中国家,都启动了大型网格研究计划,并得到了产业界的大力支持。据美国《福布斯》杂志预测,网格技术将在2004-2005年出现一个高峰,推动信息产业市场的持续高速发展,在2020年产生一个年产值为20万亿美元的大工业。那什么是网格呢?什么是网格?在“网格”这两个字背后,到底代表了一种什么样的技术?下面我就这些问题做一下论述,希望给读者一个整体的认识。 从广义上讲,网格就是一个集成的计算与资源环境,或者说是一个计算资源池[22]。网格能够充分吸纳各种计算机资源,并将它们转化为一种随处可得得,可靠的,标准的同时海货是经济的计算能力。除了各种类型的计算机,这里的计算机资源还包括网络通信能力、数据资料、仪器设备甚至人等各种相关资源。从狭义的角度,网格一般被称为计算网格(comput...
<p><strong> matrix...
Java Asp PHP .Net XML C/C++ CGI VB Jsp J2ee J2se J2me EJB Servlet Tomcat Resin Struts Weblogic Eclipse ANT GUI JMS Web servise IDEA Webphere Hibernate Spring Jboss Applet Swing Socket Javamail Perl Ajax P2P 安全 模式 框架 测试 开源 游戏
Windows XP Windows 2000 Windows 2003 Windows Me Windows 9.x Linux UNIX 注册表 操作系统 服务器 应用服务器