06 2012 档案
摘要:之前写的作品了一个娱乐性小程序。通过鼠标拖动结点会引起相关的其他结点的位置变化。类似人拉扯一个网的效果效果如下:本程序主要是使用了图论。因为:Graph可以表示的形状更加多,更加灵活数据存储结构:邻接表(部分吸收了十字链表的思想,顶点存储有逆邻接表,为了加速寻找入度边)上图中的每个不同的形状,其实都隶属于一个图对象。它们是不同的Connected Component(连通分量)我封装的图泛型类执行效率不算高,可以哈希查找的地方,为了方便我都只用了顺序表,时间关系,目前不修改了。影响形变的算法是BFS。开发环境:Qt Creator 2.8.1Qt 4.7.4可执行下载:http://downl
阅读全文
摘要:开发语言与IDE:VS2008,C++,HGE这个是我初学HGE一个礼拜后写的练习作品,丢上来吧。可执行下载:http://download.csdn.net/detail/stevenkylelee/4369700源代码下载:http://download.csdn.net/detail/stevenkylelee/4369701特点:带有方块爆炸和碰撞出粉末的粒子特效效果如下,消行后方块爆炸的样子
阅读全文
摘要:这篇是上一篇《寻路测试》的“续集”,上一篇的地址:http://blog.csdn.net/stevenkylelee/article/details/7246138程序其实写完好久了。只是一直没上传上来。本次代码工程的IDE改成了VS2008。Qt Creator还是用得不爽。IDE还是微软的VS强大。。。总共实现的算法有:DFS,BFS,双向BFS,一个自己的启发式,Bellman-Ford,Dijkstrra,SPFA,A*和上次相比,增加了新学的双向BFS,SPFA,A*算法。并且某些算法有多种实现,Dijkstrra就写了3个实现的版本。。- -截图如下,下面是A*算法的执行效果:可
阅读全文

浙公网安备 33010602011771号