随笔分类 -  算法

文件夹进行MD5校验的实现算法
摘要:每份相同数据(文件夹)都可以生成一份唯一的md5校验文件,我们可以通过直接校验整个数据文件夹的方法来确定数据是否有误。1.针对整个文件夹生成md5校验文件方法:以data文件夹为例,我们需要得到data整个文件夹中的文件的md5校验值,我们通过shell程序对整个data文件夹中的文件进行md5校验... 阅读全文

posted @ 2015-05-17 10:10 sxzxcm 阅读(7882) 评论(0) 推荐(0) 编辑

判断点是否在三角形内
摘要:概述给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这里假定点和三角形位于同一个平面内。本文介绍三种不同的方法,由浅入深一 内角和法连接点P和三角形的三个顶点得到三条线段PA,PB和PC,求出这三条线段与三角形各边的夹角,如果所有夹角之和为360度,那么点P在三角形内,否则不在,此法直观,但效率低下。二 同向法假设点P位于三角形内,会有这样一个规律,当我们沿着ABCA的方向在三条边上行走时,你会发现点P始终位于边AB,BC和CA的右侧。我们就利用这一点,但是如何判断一个点在线段的左侧还是右侧呢?我们可以从另一个角度来思考,当选定线段A 阅读全文

posted @ 2012-09-09 23:56 sxzxcm 阅读(365) 评论(0) 推荐(0) 编辑

在A*寻路中使用二叉堆
摘要:在A*寻路中使用二叉堆作者:Patrick Lester(2003年4月11日更新)译者:Panic 2005年3月28日译者序: 这一篇文章,是“A* Pathfinding for Beginners.”,也就是我翻译的另一篇文章《A*寻路初探》的补充,在这篇文章里,作者再一次展现了他阐述复杂话题的非凡能力,用通俗易懂的语句清晰的解释了容易让人迷惑的问题。还是那句话,如果你看了这篇文章仍然无法领会作者的意图,那只能怪我的翻译太蹩脚了。请参考原文做进一步的理解。 这里讲解的二叉堆,其实是以堆的形式存在的二叉树,这个特殊的结构把A*算法对开启列表的排序需求演绎的出神入化,毫无疑问是A*的最佳拍 阅读全文

posted @ 2012-02-21 10:18 sxzxcm 阅读(1260) 评论(0) 推荐(0) 编辑

A*分层寻路
摘要:A*分层寻路作者:Patrick Lester 2003年1月9日更新译者:Panic2005年7月21日译者序:很久没有翻译文章了,这次找了这个短一些的。这个文章是偶以前翻译的《A*寻路初探》的补充,介绍了A*更进一步的,更实用的方法。原文链接:http://www.policyalmanac.org/games/twoTiered.htm以下是翻译正文:在我的主题A* Pathfinding for Beginners中(译者注:译文A*寻路初探)中,我概述了A*算法,说明了如何创建一个通用的寻路功能。然而仅创建一个寻路功能,用途是很有限的。考虑如下的RPG场景,一个剑士想找到绕过旁边墙壁 阅读全文

posted @ 2012-02-21 10:17 sxzxcm 阅读(898) 评论(0) 推荐(0) 编辑

A*寻路初探
摘要:A*寻路初探 GameDev.net作者: Patrick Lester译者:Panic2005年3月18日译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理。毫无疑问,作者用形象的描述,简洁诙谐的语言由浅入深的讲述了这一神奇的算法,相信每个读过的人都会对此有所认识(如果没有,那就是偶的翻译太差了--b)。现在是2005年7 阅读全文

posted @ 2012-02-21 10:16 sxzxcm 阅读(510) 评论(0) 推荐(0) 编辑

最大连续子数列和问题
摘要:前言: 第一次接触最大连续子数列和问题是在2008年的夏天,那是在Mark Allen Weiss的data structures and problem solving using C++(数据结构与问题求解(C++版))里看到的。那时由于迷茫,在遇到问题的时候往往毫无头绪,最后只好去网上看一些别人的算法,看了好像也不能理解这个算法为什么这么好,更想知道他们到底是怎么想出来的… 这么多问题纠结在心头,无法解决,也就是从那时开始,开始看一些算法、数据结构的书,渐渐地开始关注数学思想、科学哲学领域的书,也看了网络上刘未鹏的blog,渐渐地开始理清思路… 最大连续子数列和问题就是这一段旅程的起点, 阅读全文

posted @ 2011-10-12 22:55 sxzxcm 阅读(695) 评论(0) 推荐(0) 编辑

导航