- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 zoj2136 经典动态规划 求最长上升子序列
Longest Ordered Subsequence题意：求一个数列的最长上升子序列。输入：包括多组数据。每个数据包括两行，第一行整数N(1 输出：每个数据输出一个整数，表示最长上升子序列的长度。注意输入每组数据之间有空行。输出也一样。Sample Input1 71 7 3 5 9 4 8 Sample Output4题解：最简单的O（n^2）的算法是f[i]=ma
2009-07-10 20:09:00
577
原创 zoj 1387 译题+题解
Decoding Morse Sequences在数字时代以前，无线电通讯最常用的二进制码是摩斯码。在摩斯码中，符号被译成一串短或长的脉冲（有.或-组成）。题目表中的表给出的就是大写字母对应的脉冲。我们注意到在缺乏停顿的情况下，一种摩斯密码可能有多种解释。例如， -.-..-- 可以翻译成CAT或NXT。一个摩斯密码操作员将联系上下文信息（如一本字典）来决定密码的意思。即使有字典，也可能存在多种解
2009-07-09 10:00:00
649
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人