![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法技巧
awfskoo
这个作者很懒,什么都没留下…
展开
-
不要if实现数组的循环遍历
一般对于数组的循环遍历(比如多个图片的循环展示)都是用if语句实现的,其实可以很简单的就是不用if语句实现。// 语句实现伪代码var MyArr=[0,1,2,3,4,5];var index=0;//遍历指针//遍历过程//访问代码,对MyArr[i]访问的一些代码index++; //也可以是index--//----if 实现方式----if (index>=MyAr转载 2011-11-30 10:02:57 · 1340 阅读 · 0 评论 -
平面方程拟合计算
转载 2011-12-01 11:46:31 · 734 阅读 · 0 评论 -
平面坐标系变换公式
当坐标系绕原来坐标系转动了θ角度,则新坐标系中的坐标与旧坐标系中坐标的关系为x'=x*conθ+y*sinθy'=-x*sinθ+y*cosθ转载 2012-04-20 16:24:39 · 1633 阅读 · 0 评论 -
做个小游戏
一直很喜欢玩游戏,这次也开始写些小游戏。连连看,准备开始练手的第一个项目。不知道网上是如何实现的,也没看过例子,不过应该是两点之间的寻路。所以目前初步的思路是,用A*算法获取链接路径。A*算法寻路教程:http://bbs.9ria.com/forum.php?mod=viewthread&tid=11026顺便也试试Andriod开发。原创 2012-09-10 22:46:11 · 450 阅读 · 0 评论 -
连连看算法
前几天看了下A*算法,发现并不能实现连连看。A*算法是寻找最短路径的一种高效率的算法,而连连看的路径并不一定是最短的。连连看的路径最多只能转折3次,因此判断两点的可延伸点是否有重复的,如果有,(转折为0或1)可消除,如果没有,再判断每个延伸点的延伸点与目标点的延伸点是否有重复的,有则表示可以消除并且转折了3次,没有则不成功。如图 A→B X表示未消除的 0为A的延伸点,原创 2012-09-21 22:26:08 · 659 阅读 · 0 评论 -
图像变形(二)
用Pixel Bender实现的图片变形效果其他变形效果也可实现,只要算出变形后的像素点位置对应原图片的像素点即可。算出变形后图片的点P1(x1,y1)对应于原图像的P0(x0,y0),P1的像素值即P0的像素值,当然为了图片能更平滑,采用二次插值或线性插值。input image4 src;//输入图片output pixel4 dst;//输出像素值outCo原创 2012-10-31 21:27:38 · 563 阅读 · 0 评论 -
图像变形(一)
原理在原图像中的down点拖动到了up点,只要求出目标四边形的各点在原来的四边形的相应位置,把目标四边形的像素值置为原来四边形的相应位置的像素值,即完成了图像变形。如上图,假设(a,b,c,d)是目标四边形,我们必须求出(a,b,c,d)中所有的点P(x,y)在(aa,bb,cc,dd)中的对应点P′(xx,yy),我们这里所说的点即像素原创 2012-10-28 23:28:09 · 1110 阅读 · 0 评论 -
漂移算法
vy -= (mspeed*Math.cos(p1.rotation*(Math.PI/180)))*ms/100;vx +=(mspeed*Math.sin(p1.rotation*(Math.PI/180)))*ms/100;ms=0;//动力加速度mspeed=0.98;//惯性/漂移因子转载 2012-12-28 09:20:40 · 1752 阅读 · 0 评论 -
砸向敌人的炮弹:已知初速度让抛物线过任意点
转载自http://bbs.9ria.com/thread-171055-1-1.html这个问题大家做游戏的时候可能都遇到过,最近手上一个项目正好用到,昨天推导了一下适用于程序的公式,不敢藏私分享给大家。问题:如何使初速度恒定的炮弹,以合适的角度击中射程内的任意点,画图表示的话就是这样:已知炮弹初速度,求发射角度使抛物线过某点 p(就是小蘑菇同学了)。这在一些需要计算提前量的射击游戏转载 2013-01-15 18:59:27 · 5910 阅读 · 1 评论