站着编程

微软亚洲研究院所在的西格玛大厦一共有6部电梯。在上班高峰期，每一层都有人上下，电梯在每层 都停。实习生小飞常常会被每层都停的电梯搞得很不耐烦，于是他提出了这样一个办法： 由于楼层并不是太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停 在其中的某一层。所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目 的层，电梯则计算出应停的楼层。 写出一个算法，计算出电

莱文斯坦距离(LD)用于衡量两个字符串之间的相似度。 以下我们称这两个字符串分别为 s (原字符串) 和 t (目标字符串)。莱文斯坦距离被定义为将字符串 s 变换为字符串 t 所需的删除、插入、替换操作的次数。 例如： s="test", t="test", 那么 LD(s,t)=0，因为不需要做任何变换两者已相等； s="test", t="tent", 那么 LD(s,t)=1，因为

最长不将子序列，比如序列[3,18,7,14,10,12,23,41,16,24]的最长不将子序列是[3,7,10,12,23,41]。 解除各个位置元素在最长不将子序列中的位置： void CalcMaxLengh( int *Array, int *nSize ){    int *record = new int [size];    for ( int i=0; i