拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-05-19 19:58:53
阅读次数：
230
首先求最多能拦截多少颗导弹，则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i]，因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹，尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接：
http://...
分类：
其他好文 时间：
2014-05-18 18:31:47
阅读次数：
210
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类：
其他好文 时间：
2014-05-05 13:07:37
阅读次数：
274
unity中，perfab是一个很重要的知识点，它是可重复利用的Game Object。这使我联想到cocos2dx中的CCSpriteBatchNode批次渲染可以大大提高渲染效率。同样，unity中的perfab使用批量物体的渲染如大量子弹、城墙等。好，下面我们来在unity中创建导弹。
一、导入3D模型
如果还不知道如何制作简单的3D导弹模型，或者没有该模型的，可以参考这篇文章: htt...
分类：
其他好文 时间：
2014-04-30 22:47:39
阅读次数：
633
在着手研究Unity3D的游戏开发时，3D模型可以考虑从unity的assets store去获取，也可以从网上搜索下载，同时咱们也可以尝试下自己动手去做一些简单的模型。
这里就根据unity3d坦克大战教学视频，来制作一个简单的导弹模型：包含弹头，弹身，尾翼。其中，弹头，单身都是使用胶囊来实现，尾翼是使用多边形来实现。
一、制作弹体
打开3dmax后，右侧的工具栏中，选择“扩展基本体”，这...
分类：
其他好文 时间：
2014-04-29 13:13:22
阅读次数：
397
