- 博客(2)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 无向图判断是否存在环
问题算法导论 (英文第三版) 22.4-3 给出算法判断已知无向图 G = (V, E) 是否存在环. 算法运行时间要求为 O(V), 独立于 |E|.此题关键是算法时间, 判断是否存在环相对简单.分析当DFS(深度优先遍历)时, 如果没有向后边(Back Edge), 则无向图无环.(1) 如果含有向后边, 则无向图存在环.
2013-05-28 17:57:22
3626
原创 有向无环图中, 两点间的简单路径数
问题算法导论 (英文第三版) 22.4-2已知有向无环图 G = (V, E) 和两点 s, t. 给出一个线性时间的算法, 返回在 G 中 s 到 t 的简单路径数. 例如下图 (算法导论 Figure 22.8), 该有向无环图存在4条简单路径从点 p 到 点 v : po, pory, posry 和 psry.分析可以考虑深度优先遍历, 从
2013-05-23 17:19:20
9896
2
DirectX9.0中文帮助文档
PDF清晰格式
DirectX SDK Summer 2004 中文帮助文档（翻译），与October 2006文档内容相差不大。是学习DirectX的理想材料。
2009-10-27
Apress Pro OGRE 3D Programming
Sep.2006版本，英文高清PDF.
关于OGRE游戏引擎,300多页短小精干,但是可以快速了解这款开源引擎的设计和构架,以及使用方法.
2009-10-24
Introduction to 3D Game Programming with DirectX 9.0
电子书（英文版）
学习Direct3D的经典入门教材，下载后可能需要重新修改文件名，因为下载过程中文件名有变化。
2008-10-24
IceSword120-冰刃
IceSword是一斩断黑手的利刃(所以取这土名，有点搞e，呵呵)。它适用于Windows 2000/XP/2003操作系统，用于查探系统中的幕后黑手(木马后门)并作出处理，当然使用它需要用户有一些操作系统的知识。<br>
2008-05-11
FLV2AVI
一款集flv播放、转换为一体的小巧工具软件，可以将flv（flash video）视频文件转换至avi/wmv/mp3/mp4/mpg/psp格式，具有批量转换功能，支持网上所有flv文件。软件操作简单，使用方便，无需安装，为绿色软件，直接解压至任意目录即可使用。
2008-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人