拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-05-19 19:58:53
阅读次数：
230
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1
2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2
1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1...
分类：
其他好文 时间：
2014-05-19 17:28:04
阅读次数：
242
首先求最多能拦截多少颗导弹，则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i]，因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹，尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接：
http://...
分类：
其他好文 时间：
2014-05-18 18:31:47
阅读次数：
210
题目描述
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
示例输入
ABDCEF
BDAECF
示例输出
DBEFCA#include
#include
#define MAX 50+3
using namespace std;
typede...
分类：
其他好文 时间：
2014-05-18 15:59:41
阅读次数：
185
字符串
基本字符串操作
字符串也是序列，因此序列的基本操作（索引、分片、连接、乘法、长度、求最大值和最小值、成员资格）对字符串同样适用：
索引
>>> 'a_string'[0]
'a'
长度
>>> len('a_string')
8
求最大值
>>> max('a_string')
't'
求最小值
>>> min('a_string')
'_'
乘法
>>> ...
分类：
编程语言 时间：
2014-05-18 10:50:15
阅读次数：
325
题目链接：hdu 4811 Ball
题目大意：有三种颜色的球若干，每次向桌子上放一个球，保证是一条序列，每次放球的得分为当前放入序列的球的前面有多少种不同的颜色a，后面的有多少种不同的颜色b，a+b。问说给定球的数量后，最大得分为多少。
解题思路：因为放球顺序是自己定的，所以我们可以尽量早得构造一个序列，使得后面放入球的得分均保持在峰值。那么求峰值就要根据球的数量来决定。我们叫得分为...
分类：
其他好文 时间：
2014-05-18 10:01:02
阅读次数：
192
QQ 2059055336
课程讲师：集思博智
课程分类：.net
适合人群：中级
课时数量：23课时
用到技术：Liger UI框架、AJAX、JSON数据格式的序列化与反序列化、角色的交叉权限管理
本课程代码为商业版代码，用户可直接部署运行。
一、系统介绍：
集智建筑工程管理系统是专为建筑类企业打造的一款管理软件。本着“一工程一台帐”的原则...
分类：
其他好文 时间：
2014-05-18 09:14:50
阅读次数：
255
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
