-
c++A*寻路
这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。
由于本人英文水平非常有限,六级考了两次加一块不超过370分,因此本译文难免存在问题。不过也算是抛砖引玉,希望看到有更多的游戏开发方面的优秀译作出现,毕竟中文的优秀资料太少了,中国的游戏开发者的路不好走。
本人能力有限,译文中有小部分词句实在难以翻译,因此暂时保留英文原文放在译文中。对于不敢确定翻译是否准确的词句,本人用圆括号保留了英文原文,读者可以对照着加以理解。
A*算法本身是很简单的,因此原文中并没有过多地讨论A*算法本身,而是花了较大的篇幅讨论了用于保存OPEN和CLOSED集的数据结构,以及A*算法的变种和扩展。
编程实现A*是简单的,读者可以用STL对本文中的伪代码加以实现(本人已花一天时间实验过基本的A
- 2022-02-20 19:40:30下载
- 积分:1
-
发表在今年2007年Science上的一篇论文的代码实现,一种新的有效的聚类算法...
发表在今年2007年Science上的一篇论文的代码实现,一种新的有效的聚类算法-Published in Science this year, in 2007 a paper on the code, a new and effective clustering algorithm
- 2022-02-14 18:15:22下载
- 积分:1
-
封装好的C++MD5算法库
应用背景md5的典型应用是对一段信息(message)产生信息摘要(message-digest),以防止被篡改。比如,在unix下有很多软件在下载的时候都有一个文件名相同,文件扩展名为.md5的文件,在这个文件中通常只有一行文本,大致结构如:
md5 (tanajiya.tar.gz) = 0ca175b9c0f726a831d895e269332461
这就是tanajiya.tar.gz文件的数字签名。md5将整个文件当作一个大文本信息,通过其不可逆的字符串变换算法,产生了这个唯一的md5信息摘要。如果在以后传播这个文件的过程中,无论文件的内容发生了任何形式的改变(包括人为修改或者下载过程中线路不稳定引起的传输错误等),只要你对这个文件重新计算md5时就会发现信息摘要不相同,由此可以确定你得到的只是一个不正确的文件。如果再有一个第三方的认证机构,用md5还可以防止文件作者的"抵赖",这就是所谓的数字签名应用。
md5还广泛用于加密和解密技术上。比如在unix系统中用户的密码就是以md5(或其它类似的算法)经加密后存储在文件系统中。当用户登录的时候,系统把用户输入的密码计算成md5值,然后再去和保存在文件系统中的md5值进行比较,进而确定输入的密码是否正确。通过这样的步骤,系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这不但可以避免用户的密码被具有系统管理员权限的用户知道,而且还在一定程度上增加了密码被破解的难度。
正是因为这个原因,现在被黑客使用最多的一种破译密码的方法就是一种被称为"跑字典"的方法。有两种方法得到字典,一种是日常搜集的用做密码的字符串表,另一种是用排列组合方法生成的,先用md5程序计算出这些字典项的md5值,然后再用目标的md5值在这个字典中检索。我们假设密码的最大长度为8位字节(8 bytes),同时密码只能是字母和数字,共26+26+10=62个字符,排列组合出的字典的项数则是p(62,1)+p(62,2)….+p(62,8),那也已经是一个很天文的数字了,存
- 2022-03-19 09:13:23下载
- 积分:1
-
来客登记系统 c语言
资源描述
工程设计作业
- 2022-01-28 23:48:12下载
- 积分:1
-
完整的OFDM仿真程序
基于matlab的ofdm系统的仿真程序,各种算法都有,这是从网站上下载出来的,可以直接运行,所以和广大网友一起分享
- 2023-08-17 02:20:02下载
- 积分:1
-
数值算法
涵盖各种数值算法:
常用C++数值算法源代码,非常经典!
二分法
最小二乘法
牛顿跌代法
雅克比迭代法
复化辛卜生公式.cpp
改进欧拉法.cpp
高斯-赛德尔迭代法.cpp
拉格郎日插值多项式.cpp
列主元高斯消去法.cpp
龙贝格算法.cpp
龙格-库塔算法.cpp
幂法.cpp
牛顿值多项式.cpp
四阶阿当姆斯预测-校正公式.cpp
自适应梯形公式(变步长).cpp
等等。特赞
- 2022-08-13 16:58:16下载
- 积分:1
-
定点数函数集,包括16位定点数的各种加减乘除运算函数。
定点数函数集,包括16位定点数的各种加减乘除运算函数。-will function set points, including 16 fixed points of the arithmetic operations function.
- 2022-03-20 17:45:56下载
- 积分:1
-
鲍威尔,求极值的方法很容易使用和较高的精度。
鲍威尔法求极值,非常好用和精确度比较高。希望大家喜欢-Powell, seeking extreme value method is very easy to use and relatively high accuracy. Hope everyone likes
- 2022-01-26 06:54:33下载
- 积分:1
-
计算方法中的三弯矩方法,用matlab编写,其中包括几种不同的实现方法。...
计算方法中的三弯矩方法,用matlab编写,其中包括几种不同的实现方法。-calculation of three-moment method, the preparation of Matlab, including several different methods to achieve.
- 2022-02-02 23:58:14下载
- 积分:1
-
如果它是一个回文词程序说
应用背景这是一个程序,你可以把一个词,它告诉你如果是回文或不。关键技术使用很简单!使用栈和栈是一个可以在主的方法中实现的类。
- 2022-03-20 09:33:59下载
- 积分:1