c/c++
cpusoft
技术追求卓越,创新成就未来
展开
-
A* 算法搜索最短路径
A* 算法求解最短路径 近来不少的朋友问我关于 A* 算法的问题, 目的是写一个搜索最短路径的程序. 这个在鼠标控制精灵运动的游戏中(不算智冠出的那些用鼠标充当键盘方向键的弱智 RPG) 大量使用,尤其是即时战略类的. 但是我个人认为 A* 算法只适合处理静态路径求解,对即时战略游戏中大量对象堵塞过道时,疏通交通很难实现(也不是不能实现, 这需要一个相当好的估价函数,且不能一次搜索路径)转载 2009-03-26 15:49:00 · 1673 阅读 · 0 评论 -
CRC算法与实现
CRC算法与实现作者:bhw98提交者:eastvc 发布日期:2004-1-2 20:57:13原文出处:http://www.csdn.net/摘要: 本文首先讨论了CRC的代数学算法,然后以常见的CRC-ITU为例,通过硬件电路的实现,引出了比特型算法,最后重点介绍了字节型快速查表算法,给出了相应的C语言实现。关键词: CRC, FCS, 生成多项式, 检错重传引言CRC转载 2009-03-26 15:52:00 · 621 阅读 · 0 评论