2008年05月_tiaotiaoyly

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 MFC游戏程序 - 碰撞的小球

windows程序设计做的练习。高中的时候就是靠物理吃饭的，学了windows编程很期待能用一用。这个程序就是模拟了许多刚体小球在平面上运动，当两球撞在一起时按照动量守恒定理改变两球的运动速度。地面和小球之间也有摩擦力，所以小球会不断减速，直到静止。程序运行起来也不错，感觉很真实。为了达到更好的视觉效果我用小球的半径直接作为小球的质量来使用，而不是半径的平方。那样的话可能大球被撞后

2008-05-27 16:07:00 6081 1

原创 win32多线程 - 汉诺塔动画

最近在学win32的多线程，感觉很好玩。还是比较喜欢C语言的简洁，我总觉得MFC干扰的要素太多了，让人不能集中精力做核心代码，花在做界面上的时间太多。这个程序是用C语言写的，用了win32提供的多线程做。虽然整个程序可以完全不用多线程也能实现，但是作为练习写一写感觉还是蛮好～记得上次做龟兔赛跑的时候完全没有用win32函数，为了实现延时(delay)，调用了时间函数计时，然后不停的空循

2008-05-15 17:09:00 1410

原创 2008省赛总结

2008GDCPC 广东省省赛总结 BY Tiaotiao [BNUEP_int_ijk]今年我们派去了5支队伍，应该说每支队伍都是有实力拿奖的，阵容很好很强大。比赛之前和队友讨论过策略，老师也下达了这次比赛期望的目标。虽然说去年参加过一次省赛，但是还是心里感觉很没底，其实我是希望能争取拿到一等奖，但是没敢说出来，毕竟强队太多，要拿好名次不容易。2号早上出发的时候我就一直感觉肚子痛，我一直觉得

2008-05-05 11:56:00 1189 2

ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序（通用版） 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 11 BELLMAN FORD（队列优化） 11 最短路径DIJKSTRA+HEAP 12 二分图最大匹配13 带权二分图最大匹配14 最小路径覆盖15 稳定婚姻问题15 拓扑排序16 LCA 最近公共祖先（TARJAN） 16 最大流17 最小费用最大流18 求割点和桥19 无向图的块20 极大双连通分量21 极大强连通分量22 极大强连通分量缩点23 2-SAT 判定24 第五章计算几何25 三维凸包25

2012-04-17

MFC程序-碰撞的小球

windows程序设计的练习程序，用MFC写的，环境是vc2005。程序随机生成许多小球，小球在屏幕上以一个初速度运动。当小球撞在一起时，模拟了物理碰撞效果。另外，为了防止闪屏用了双缓冲。

2008-05-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人