物理模拟引擎专注于模拟现实世界中物体以及物体之间的基本运动规律。在游戏中引入物理引擎能提高游戏的真实性和可玩性,如《愤怒的小鸟》中小鸟弹出的抛物线运动、《割绳子》中割后的运动等等。既然是在游戏中引入物理引擎那就设计到物理引擎和游戏引擎之间的交互,看看书中的图: 上图反应的就是用户、渲染世界(游戏引擎...
分类:
其他好文 时间:
2014-07-22 22:51:37
阅读次数:
224
HDU 1003 Max Sum (动规)
HDU 1231 的简化版。。。...
分类:
其他好文 时间:
2014-07-22 09:16:34
阅读次数:
157
HDU 1069 Monkey and Banana (动规)
题意比较难吧。。。。。Orz...
分类:
其他好文 时间:
2014-07-21 13:31:47
阅读次数:
285
总Time Limit:
10000ms
Memory Limit:
65536kB
有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在...
分类:
其他好文 时间:
2014-07-19 23:14:09
阅读次数:
222
今天想学点动态规划的知识,于是就看了杭电的课件,数塔问题啊,LCS啊都是比较经典的动规了,然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意:从n(n 2 #include 3 #in....
分类:
其他好文 时间:
2014-07-19 15:11:48
阅读次数:
299
POJ 1125 Stockbroker Grapevine (动规)...
分类:
其他好文 时间:
2014-07-19 11:18:53
阅读次数:
160
我是做游戏后端服务器开发的女生,刚实习。在线活动配置表的活动规则是有效时间7天 。开始日期2014-7-5 0:00:00。这是蛮简单的一个程序。
接下来会有些复杂处理 ,见后一章。
int i = 7;//有效天数
string dt = "2014-7-5 0:00:00";
DateTime t = D...
分类:
其他好文 时间:
2014-07-19 08:22:54
阅读次数:
158
能用动规解决的问题的特点1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的,我们就称该问题具有最优子结构性质。2) 无后效性。当前的若干个状态值一旦确定,则此后过程的演变就只和这若干个状态的值有关,和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态,没有关系。尤其是第...
分类:
其他好文 时间:
2014-07-18 00:23:29
阅读次数:
148
区间动规主要有两种方法:
一、是先想出递归式,然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下:
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类:
其他好文 时间:
2014-07-14 14:01:43
阅读次数:
187