最短路径问题

只想说:温故而知新,可以为师矣。我大二的《数据结构》是由申老师讲的,那时候不怎么明白,估计太理论化了(ps:或许是因为我睡觉了);今天把老王的2011年课件又看了一遍,给大二的孩子们又讲了一遍,随手谷歌了N多资料,算是彻底搞懂了最短路径问题。请读者尽情享用……         我坚信:没有不好的...

2014-04-30 10:08:22

阅读数 37909

评论数 1

A*算法入门--A* Pathfinding for Beginners

原文地址:http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003    本着学习算法和锻炼英文水平的目的翻译了这篇颇具名气的《A* ...

2014-04-30 10:03:01

阅读数 3306

评论数 0

八大排序算法

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。          当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、...

2014-04-30 09:44:49

阅读数 517

评论数 0

排序算法总结

一、选择排序 1. 基本思想:   每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2. 排序过程: 【示例】:    初始关键字 [49 38 65 97 76 13 27 49] 第一趟排...

2014-04-30 09:39:48

阅读数 553

评论数 0

tinyXML使用

TinyXML是一个C++的XML解析库,网上的评价都不错,是一个轻量级的XML解析库。关于TinyXML使用的文章有很多,而且官方也有完整的文档,这里只是简单把自己使用记录写下来,方便以后查阅。        一个XML文档例子:(文章后面会把这个XML当作例子使用)   ...

2014-04-26 12:15:19

阅读数 7643

评论数 0

Ogre的mesh和skeleton文件数据格式分析

首先看一下skeleton文件,skeleton文件描述和记录了物体的骨骼和动画情况。 [html] view plaincopyprint? skeleton>       bones>....       bonehierar...

2014-04-18 13:47:16

阅读数 3168

评论数 0

用OgreMax插件从3ds max导出ogre模型文件(.mesh/.skeleton)

OgreMax是一个3ds max插件, 用来从3ds max中导出ogre格式的模型文件.  它的使用步骤如下:    1. 安装3ds max 2. 安装OgreMax插件. 从http://www.ogremax.com/downloads中下载OgreMax并安装. 安装...

2014-04-18 13:46:37

阅读数 2285

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭