算法与数据结构
phoenixsh
这个作者很懒,什么都没留下…
展开
-
两个圆碰撞检测的近似解法
两个圆碰撞检测的近似解法转载请注明出处:http://blog.csdn.net/phoenixsh这里讨论了某公司招J2ME程序员的题目,其中一道是这样的:编写代码实现同一平面内两圆是否碰撞,其中:第一个圆圆心坐标为(x1,y1),半径是r1,第二个圆圆心坐标为(x2,y2),半径是r2。方法声明如下:boolean collisWith(int x1,int y1,int r1,i原创 2006-07-26 21:15:00 · 1967 阅读 · 1 评论 -
2D平面上两点距离的二进制线性逼近
2D平面上两点距离的二进制线性逼近 转载请注明出处:http://blog.csdn.net/phoenixsh 前面讨论了“两个圆碰撞检测的近似解法”,那里面使用的方法主要是猜测,没有经过严格的数学推理。这里延续之前的讨论,试图求出一个更好的答案。为了简化讨论起见,这里抛弃了原来的问题背景,代之以如下问题: 已知2D平面上的两个点的坐标(都是整数),估计它们的距离。原创 2006-07-31 20:57:00 · 2158 阅读 · 0 评论 -
高效网游服务器实现探讨(三)
高效网游服务器实现探讨(三)转载请注明出处:http://blog.csdn.net/phoenixsh我又回来了。现在来讨论游戏消息的传送。在一个网游的运营成本中,带宽费用应该是很大的一块。因此如何高效编码以及收发消息就成为节省运营成本的关键。这里面能做很多文章。首先是一个基本的判断:随着处理器的计算能力不断提高,以及多核的日益普及,在消息的编码以及收发环节,CPU资源将不会成为瓶颈。相原创 2007-10-28 22:10:00 · 1256 阅读 · 0 评论