- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 最小生成树的prim算法贪心正确性的证明
首先，一定有一个最优解包含了权值最小的边e_1（prim的第一步），因为如果不是这样，那么最优的解不包含e_1，把e_1加进去会形成一个环，任意去掉环里比e_1权值大的一条边，这样就构造了更优的一个解，矛盾 用归纳法，假设prim的前k步选出来的边e_1，…， e_k是最优解的一部分，用类似的方法证明prim的方法选出的e_k+1 一定也能构造出最优解。
2015-06-01 17:05:53
2496
win7 64位汇编开发环境合集
集成了所有win7 64位下的汇编开发环境的程序，包括了DOSBOX、edit、masm、link、debug。使用说明可以见本人博文：《win7 64 汇编开发环境搭建》：
http://blog.csdn.net/sinat_24229853/article/details/50133741
2015-12-01
DirectX11程序初始化
DirectX11程序初始化，出自龙书，本人博客有DirectX11学习笔记：http://blog.csdn.net/sinat_24229853
2015-09-28
泡泡堂 DirectX11 Demo
本程序是模仿泡泡堂游戏功能的Demo，使用DirectX11图形库和C++语言，在VS2010环境下编译。4500行左右。更多内容见本人博客：http://blog.csdn.net/sinat_24229853
2015-09-06
C++实现状态驱动智能体设计——消息功能
设计精度的游戏趋向于事件驱动。即当一个事件发生了（武器发射了子弹等），事件被广播给游戏中的相关的对象。这样它们可以恰当地做出反应。而这个消息可以是立即执行，也可以设定多久后才执行。更多详情参见本人博客：http://blog.csdn.net/sinat_24229853
2015-08-17
有限状态机（FSM）
游戏人工智能，状态驱动智能体设计——有限状态机（FSM），编译环境：VS2010。本人博客：http://blog.csdn.net/sinat_24229853
2015-08-17
C++控制台网络聊天室源代码
用C++和socket编程、多线程技术组成的控制台网络聊天室，1000行之内。之所以在控制台运行而不是用MFC等图形库是为了方便从底层理解socket编程和多线程，只有从深入理解技术原理后才能在实际应用如鱼得水。本人大一学生，我的CSDN博客是http://blog.csdn.net/sinat_24229853
2015-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人