算法技术
文章平均质量分 61
iteye_20805
这个作者很懒,什么都没留下…
展开
-
[转载]脏矩形技术
地址:[url]http://hi.baidu.com/zhuxixi527/blog/item/eba16af89f19b50ad8f9fd25.html[/url]终极优化你的游戏 —— 使用脏矩形技术作者:Kylinx说明:本文由kylinx本人亲自撰写,欢迎各位游戏制作同仁转载和指点,但是任何人不得在本人许可之外以任何理由篡改,模糊本文。谢谢。联系方式:game-d...原创 2010-09-25 16:08:25 · 215 阅读 · 0 评论 -
滚动条算法
[code="java"]package { import flash.display.Sprite; import flash.events.MouseEvent; import flash.geom.Rectangle; import flash.text.TextField; import flash....原创 2011-02-07 17:40:08 · 332 阅读 · 0 评论 -
[转]行程编码
[url]http://chengkehan.wordpress.com/2011/01/16/%E8%A1%8C%E7%A8%8B%E7%BC%96%E7%A0%81%EF%BC%88run-length-encoding%EF%BC%89/[/url]行程编码应该算是简单的一种压缩技术了。这种的算法非常明了,比如我有一个字符串“AAAABBBBCCCCDDDD”,如果以最简单的ASCI...原创 2011-02-12 21:34:41 · 5710 阅读 · 1 评论 -
[转]AS3 广度搜索
[url]http://chengkehan.wordpress.com/2010/03/28/%E5%B9%BF%E5%BA%A6%E6%90%9C%E7%B4%A2/[/url]广度搜索法更像是一个怪物,它的触须会沿着路径逐渐的遍及整个网络,直到找到目标点,这些触须的每一次增长都将会使得触须所涉及的半径范围增加一个单位,生长的代价是如此之大,每一条触须都会汲取养料来发展自己,使自己更长或者...原创 2011-02-12 23:01:48 · 72 阅读 · 0 评论 -
[转] 游戏编程中的寻路算法研究
[url]http://blog.csdn.net/ityuany/archive/2010/04/21/5509750.aspx[/url]近年来,游戏产业的快速发展带动了游戏中人工智能(Artificial Intelligence,简称AI)的发展,越来越多的游戏采用人工智能技术提高游戏的可玩性。在电子游戏中,玩家操控主要角色,而其他角色的行为逻辑由人工智能操纵,这些角色...原创 2011-02-17 12:04:01 · 168 阅读 · 0 评论 -
[转]一种高效的寻路算法 - B*寻路算法
[url]http://qinysong.iteye.com/blog/678941?page=1#comments[/url]在此把这个算法称作B* 寻路算法(Branch Star 分支寻路算法,且与A*对应),本算法适用于游戏中怪物的自动寻路,其效率远远超过A*算法,经过测试,效率是普通A*算法的几十上百倍。 通过引入该算法,一定程度上解决了游戏服务器端无法进行常规寻路的效率...原创 2011-02-17 12:20:35 · 408 阅读 · 0 评论 -
[转] 斜面碰撞 as3模拟
[url]http://bbs.9ria.com/viewthread.php?tid=13530&extra=page%3D2%26amp;filter%3Ddigest[/url][img]http://dl.iteye.com/upload/attachment/420133/985fb429-c465-3981-84cc-c01dae1ca3ba.jpg[/img]原创 2011-02-17 21:08:15 · 166 阅读 · 0 评论 -
冒泡排序优化
这里是普通的冒泡排序:/** * 普通的冒泡排序 * @param arr */[code="java"]function bubbleSort(arr:Array):void{ var len:int = arr.length; for (var i:int = 0; i < len; i++) { for (var j:int = i + 1; j...原创 2011-02-18 18:57:29 · 109 阅读 · 0 评论 -
矩形和圆碰撞_方法
[code="java"] /* * arcX,arcY表示圆的绘制坐标,就是左上角坐标 ,arcR为圆半径;rectX,rectY,rectW,rectH分别表示矩形的绘制坐标与宽高 */ private static final boolean isArcRectCollides(int arcX,int arcY,int arcR,int rectX,int...原创 2011-02-22 13:49:10 · 287 阅读 · 0 评论 -
[转]从哈希存储到Bloom Filter
[url]http://blog.csdn.net/jiaomeng/archive/2007/01/28/1496329.aspx[/url]先解释一下什么是哈希函数。哈希函数简单来说就是一种映射,它可取值的范围(定义域)通常很大,但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。传统的哈希存储假设要哈希的集合为S,它有n个元素。传统的哈...原创 2011-03-17 00:29:51 · 187 阅读 · 0 评论 -
XXTEA算法的AS3现实
[url]http://bbs.9ria.com/viewthread.php?tid=75135&extra=page%3D2%26amp%3Borderby%3Ddateline%26amp%3Bfilter%3D2592000[/url]XXTEA算法是什么?可以去百度一下,它是一个非常快速小巧的加解密算法。因为快速,所以一般用于协议加解密。由于这个算法的规范是公开的,所以算...原创 2011-03-23 17:58:50 · 150 阅读 · 0 评论 -
[转] as3实现快速排序
[url]http://bbs.9ria.com/viewthread.php?tid=77114&extra=page%3D1%26amp%3Borderby%3Ddateline%26amp%3Bfilter%3D2592000[/url]呵呵,这是俺第一次操刀写技术性的文章,有错的地方大家就指出来 快排思想: 通过一趟排序将要排序的东东...原创 2011-03-28 22:39:50 · 105 阅读 · 0 评论 -
求解两道算法题
http://bbs.9ria.com/viewthread.php?tid=81351&extra=page%3D2%26amp%3Borderby%3Ddateline%26amp%3Bfilter%3D2592000 1、有数组[3,7,9,1,4,2,8] 数字无顺序,不重复,要找出其中连续自然数得最大集合的大小,比如这个数组的最大集合为[1,2,3,4],大小为4。...原创 2011-04-21 21:13:28 · 137 阅读 · 0 评论 -
[转]三次贝尔曲线
http://bbs.9ria.com/viewthread.php?tid=103262&extra=page%3D1%26amp%3Borderby%3Ddateline%26amp%3Bfilter%3D2592000 最近做的项目要用到曲线方程,从c++扒出来的 曲线方程 里面 还有优化的地方 要用的朋友自己优化 去。 berzier.swf (1.98 KB...原创 2011-11-10 01:09:01 · 522 阅读 · 0 评论 -
[转]坐标旋转
注:这里转载一篇文章,不较有意思,辛苦了这位作者,谢谢他的分享。因为是转载的,所以有些链接可能没过来,想看效果的,可以去作者这边去看 http://www.cnblogs.com/yjmyzz/archive/2010/04/20/1716504.html坐标旋转是个啥概念呢? [img]http://dl.iteye.com/upload/attachment/471455/af...原创 2011-04-27 01:10:48 · 195 阅读 · 0 评论 -
AS3常用公式
基本三角函数的计算:角的正弦值 = 对边 / 斜边角的余弦值 = 邻边 / 斜边角的正切值 = 对边 / 邻边角度制与弧度制的相互转换:弧度 = 角度 * Math.PI / 180角度 = 弧度 * 180 / Math.PI计算两点间距离:dx = x2 – x1;dy = y2 – y1;dist = Math.sqrt(dx*dx + dy*dy...原创 2011-01-13 13:35:10 · 84 阅读 · 0 评论 -
[转](转贴)深度优先搜索和广度优先搜索
[url]http://zzg810314.iteye.com/blog/80545[/url]一、深度优先搜索 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进直到不能再前进(到达叶子节点或受到深度限制)时,才从当前节点返回到上一级节点,沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。 深度优先搜索亦称...原创 2010-12-30 10:49:02 · 143 阅读 · 0 评论 -
[转]坐标旋转
[url]http://uh.9ria.com/space-29516-do-blog-id-7303.html[/url]注:这里转载一篇文章,不较有意思,辛苦了这位作者,谢谢他的分享。因为是转载的,所以有些链接可能没过来,想看效果的,可以去作者这边去看 http://www.cnblogs.com/yjmyzz/archive/2010/04/20/1716504.html坐标...原创 2010-12-29 00:24:59 · 110 阅读 · 0 评论 -
[转]A*算法中启发函数的使用(1)
链接:[url]http://godorz.info/2009/11/heuristics-1/[/url]A*算法使用启发函数h(n)来获得对于从任意结点n走到目标结点的最小代价的估计,因此选用一个好的启发函数是非常重要的.A*算法中启发函数的使用启发函数可以用来控制A*算法的行为.在极端情况下,如果h(n)=0,那么只有g(n)实际上是有用的,这时A*算法也就是...原创 2010-10-05 23:39:50 · 367 阅读 · 0 评论 -
[转]A*算法中启发函数的使用(2)
链接:[url]http://godorz.info/2009/11/heuristics-2/[/url]栅格地图的启发函数在栅格上,有很多著名的启发函数可以使用.曼哈顿距离标准的启发函数正是曼哈顿距离.不妨看一下你的耗散函数,假设从一个栅格移动到相邻的栅格上的最小代价D.因此,在我的游戏中,启发信息是D倍的曼哈顿距离.h(n) = D * (abs(n.x-go...原创 2010-10-05 23:43:05 · 241 阅读 · 0 评论 -
对于A*算法的一些疑问
链接:[url]http://godorz.info/2009/11/some-questions-about-a-star-algorithm/[/url]Article 13518 of comp.games.development.programming.algorithms:Path: nntp.stanford.edu!newsfeed.stanford.edu!logbri...原创 2010-10-05 23:44:08 · 259 阅读 · 0 评论 -
[转]动画中坐标旋转公式的原理
有一定的其它语言编程基础,所以学习新语言还是比较快的。正在进军flash游戏编程,学了一个星期的as编程了,研究到带角度的斜面弹性碰撞问题时有个坐标旋转公式真是让我脑细胞死了一大片,教材上只给公式,没给证明,于是硬着头皮挖掘学生时学过的一些三角公式。把方程组和推理图列出来分享下。手机拍的,呵呵...以下为坐标旋转公式,angle代表旋转的角度。x1 = cos(angle)*x -...原创 2011-05-25 23:30:22 · 136 阅读 · 0 评论 -
[演示] 判断点是否处于三角形内的算法分析
http://bbs.wow8.org/thread-94298-1-1.html 由于某些特殊需求,有时候需要判断一个点是不是在某一个三角形内面.虽然这样的情况很少,而且不是必须的,但既然有人提到了,还是说说相应的解决方法.在接触问题之前,有必要先复习一下初中的平面解析几何知识:直线的代数解析式.(1)斜截式 y=Kx+b(2)点斜式 y-y1=K(x-x1)(3)两点式 y-y1=(y...原创 2011-06-14 17:26:31 · 449 阅读 · 0 评论 -
计算几何算法概览
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将...原创 2011-06-14 17:28:56 · 117 阅读 · 0 评论 -
[转]AS3类:CRC32校验类
[url]http://www.cnitblog.com/flashlizi/archive/2007/09/10/33198.html[/url]此类是根据java.util.zip中CRC32类写的AS3版CRC32校验类。[code="java"]/** * @name:CRC32(CRC32校验类) * @usage:根据java.util.zip中CRC...原创 2011-07-06 12:54:20 · 177 阅读 · 0 评论 -
[转][翻译]A*分层寻路
[url]http://blog.vckbase.com/panic/archive/2005/07/21/9906.html[/url]作者:Patrick Lester 2003年1月9日更新译者:Panic 2005年7月21日译者序:很久没有翻译文章了,这次找了这个短一些的。这个文章是偶以前翻译的《A*寻路初探》的补充,介绍了A*更进一步的,更实用的方法。原文链接:...原创 2010-11-07 13:53:02 · 118 阅读 · 0 评论 -
[转]一个Collision类,其中的block方法可以实现两个物体之间的碰撞检测。
第二个是书中的源代码给出了一个Collision类,其中的block方法可以实现两个物体之间的碰撞检测。有趣的是,Collsion.block方法有两个参数,第一个是被阻碍物,第二个是障碍物,在这个演示中,山上有两块石板。对于左边的石板,石板是被阻碍物,小猪是障碍物,产生的效果就是小猪可以推着石板走。对于右边的石板,小猪是被阻碍物,石板是障碍物,产生的效果就是小猪撞到墙上就不能动...原创 2011-07-30 02:35:53 · 138 阅读 · 0 评论 -
[转载]45度坐标系数据转换工具类
[code="java"]开源下自己写的一个45度坐标系数据转换工具类 /***45度坐标系数据转换工具类* code wxsr */package com.engine.data.referenceFrame45{import flash.geom.Point;public class Rectangle45 //implemen...原创 2010-12-12 00:07:38 · 273 阅读 · 0 评论 -
[转]启发式搜索算法引论------A*算法理论与实践
Introduction to Heuristics Search------A* Algorithm Principle and Practice[Classify] Algorithm Implementation , Artificial Intelligence[ Level ] ★★★★★[Abstract] This article introduces...原创 2010-12-14 09:44:05 · 225 阅读 · 0 评论 -
[转][心得] 对比一下数组排序算法效率
[url]http://bbs.9ria.com/viewthread.php?tid=70573&extra=[/url]一个让很多人纠结的问题--用什么排序算法好。还有什么稳定,非稳定的一堆问题。今天闲着,拿几个算法测了一下,报个结果给大家。首先先放出测试主文件代码,里面包括有冒泡、快速、插入、鸡W酒等排序package{ import flash...原创 2010-12-20 19:17:29 · 145 阅读 · 0 评论 -
[转载]常见程式算法推演
[url]http://www.cnblogs.com/chehaoj/archive/2010/11/23/1885497.html[/url]好文链接「常见程序的算法」 主要收集一些常见程序的练习题目,您可以借这些题目培养一些程序设计逻辑的感觉,对题目的分类只是个大概,方便索引而已,用 C C# Java Python Scala实现。...原创 2010-12-28 10:58:41 · 90 阅读 · 0 评论 -
[转载]Algorithm Gossip: 河內塔
[url]http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/HanoiTower.htm[/url] 說明河內之塔(Towers of Hanoi)是法國人M.Claus(Lucas)於1883年從泰國帶至法國的,河內為越戰時北越的首都,即現在的胡志明市;1883年法國數學家 Edouard Lucas曾提及這個故事...原创 2010-12-28 11:04:31 · 71 阅读 · 0 评论 -
水果忍者鼠标跟随特效制作[转载]
实现这效果其实比较简单,主要是思路~![code="java"]package { import flash.display.Sprite; import flash.events.MouseEvent; import flash.events.Event; import flash.filters.Gl...原创 2012-03-01 16:06:05 · 528 阅读 · 0 评论