- 博客(14)
- 资源 (10)
- 收藏
- 关注
原创 算法设计方法(三)——动态规划
基本概念经典问题【航费】假设航班情况如下所示,从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为(起点,终点),那么在选择了从洛杉矶到亚特兰大之后,问题的状态变为(亚特兰大,纽约),问题状态变为(亚特兰大,纽约)亚特兰大——纽约 100 ——芝加哥 100洛杉矶 ——亚特兰大 100亚特兰
2008-12-30 21:58:00 396
原创 算法设计方法(二)——分而治之
基本概念:君主和殖民者们所成功运用的分而治之的策略也可以运用到高效率的计算机算法的设计过程中,这就是分而治之的方法。该方法和软件设计的模块化方法非常相似。为了解决一个大的问题,可以:1)把它分成两个或多个更小的问题;2)分别解决每个小问题;3)把各个小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决。著名问题:【找出伪硬币】给你一个装有
2008-12-29 22:07:00 713
转载 盘点男人必玩的十大游戏 看看你玩过几款?
1.追求--《暗黑破坏神》 暴雪的力作,游戏界的不朽丰碑,开创了即时联机RPG的崭新时代,令后世之作纷纷效仿。 而《暗黑》之中最为经典且最被人所津津乐道的便是--极品的装备。 在浩如烟海的装备库中,玩家几乎不可能在短时间内打出最令自己满意的极品。玩家孜孜不倦的杀怪正是为了期盼着某个时刻掉出一件暗金或者绿色的装备,那便是游戏生活中最美妙的时刻。因此,这令这个游戏的重复可玩性产生了质的飞
2008-12-14 22:00:00 1155
原创 FMOD Event System
loading and allocation EventSystem::getGroup / EventGroup::getGroup / EventGroup::getGroupByIndex allocate the event instance memory (including any DSP effect allocations) for the events in that g
2008-12-13 16:35:00 652
原创 算法设计方法(一) —— 贪心法
基本概念在贪婪算法(greedy method)中采用逐步构建最优解的方法。在每个阶段,都做出看上去最优的决策(在一定标准下)。决策一旦做出,就不可再更改。做出贪婪决策的依据称为贪婪准则(greedy criterion)著名问题1) 最少硬币问题一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、
2008-12-10 10:09:00 1538
原创 声学常用概念
共振频率通常一个物体有多个共振频率,因为振动可以叠加,所以当受迫振动的频率和共振频率一样时,就会产生物体在该频率上的最大振幅。共振频率包括harmonic和inharmonic。harmonic一般是基音的整数倍,而inharmonic不是整数倍。通常inharmonic会让人有一种不安的感觉。 泛音(overtone)泛音是指一个声音中除了基频外其它频率的音,乐器或人声等自然发出
2008-12-07 13:58:00 638
原创 const 与 static
const static char *str = "hello world"!把 const 与 static 连在一起用有什么特别的意思呢?表示在该文件作用域中的常量,对该文件外的函数不可见 const与static变量分别位于程序的哪个区域呢?一个由C/C++编译的程序占用的内存分为以下几个部分 1)、栈区(stack)— 由编译器自动分配释放 ,存放函数的
2008-12-05 14:15:00 409
Mathematics.for.3D.Game.Programming.and.Computer.Graphics.2E.part2
2010-01-19
Mathematics.for.3D.Game.Programming.and.Computer.Graphics.2E
2010-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人