Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
标签: Subsequence sequence Problem Longest
上传时间: 2016-12-08
上传用户:busterman
按下16个矩阵键盘依次在数码管上显示1-16的平方。如按下第一个显示1,第二个显示4... 在keil下编程,用proteus仿真
上传时间: 2017-01-13
上传用户:坏坏的华仔
为宿舍管理人员编写一个宿舍管理查询软件。基本要求:1.采用交互工作方式2.建立数据文件 ,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种)3.查询菜单: (用二分查找实现以下操作)A. 按姓名查询B. 按学号查询C. 按房号查询4.打印任一查询结果(可以连续操作)
上传时间: 2017-01-16
上传用户:zhengzg
DTMF(双音多频)是用两个特定的单音频组合信号来代表数字信号的一种编码技术。两个单音的频率不同,代表的数字或实现的功能也不同。可采用8种频率代表电话机上的16个按键,10个数字键0~9和6个功能键*、#、A、B、C、D。具体的频率组合见参考书。要求: (1) 根据键盘输入的符号,利用MATLAB产生对应的DTMF信号;(2) 分别利用FFT算法和Goertzel算法计算该DTMF信号的频谱并画出频谱图;(3) 根据频谱图确定DTMF信号所代表的符号是否和输入的符号一致。
上传时间: 2014-01-16
上传用户:D&L37
4. 假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许值相同)排列的线性表C。
上传时间: 2013-12-20
上传用户:笨小孩
--文件名:mine4.vhd。 --功能:实现4种常见波形正弦、三角、锯齿、方波(A、B)的频率、幅度可控输出(方波 --A的占空比也是可控的),可以存储任意波形特征数据并能重现该波形,还可完成 --各种波形的线形叠加输出。 --说明: SSS(前三位)和SW信号控制4种常见波形种哪种波形输出。4种波形的频率、 --幅度(基准幅度A)的调节均是通过up、down、set按键和4个BCD码置入器以及一 --个置入档位控制信号(ss)完成的(AMP的调节范围是0~5V,调节量阶为1/51V)。 --其中方波的幅度还可通过u0、d0调节输出数据的归一化幅值(AMP0)进行进一步 --细调(调节量阶为1/(51*255)V)。方波A的占空比通过zu、zp按键调节(调节 --量阶1/64*T)。系统采用内部存储器——RAM实现任意输入波形的存储,程序只支 --持键盘式波形特征参数置入存储,posting 为进入任意波置入(set)、清除(clr)状态 --控制信号,SSS控制存储波形的输出。P180为预留端口,
上传时间: 2017-02-09
上传用户:z1191176801
我们程序设计课上要求写的b+树的c++实现,可以进行插入查找删除等操作,代码简单,适合新手
上传时间: 2013-12-16
上传用户:gxrui1991
b树的实现,包括打开关闭节点,打开节点 关闭节点,打开所有节点,关闭所有节点, 打开子节点,显示当前节点的增加节点 增加多个节点,删除节点
标签: 树
上传时间: 2014-01-13
上传用户:silenthink
第1章 用于可靠数字传输和存储的编码 第2章 代数引论 第3章 线性分组码 第4章 重要的线性分组吗 第5章 循环码 第6章 二进制BCH码 第7章 非二进制BCH码、RS码及其译码算法 第8章 大数逻辑可译码有限几何码 第9章 线性分组码的网络 第10章 基于可靠性的线性分组码软判决译码算法 第11章 卷积码 第12章 卷积码的最优译码 第13章 卷积码的次优译码 第14章 基于网络的软判决译码算法 第15章 级联编码、码分解与多阶段译码 第16章 Turbo编码 第17章 低密度单奇偶校验码 第18章 网络编码调制 第19章 分组编码调制 第20章 纠突发错误码 第21章 纠突发错误卷积码 第22章 自动请求重传(ARQ)策略 附录A 伽罗华域的表 附录B GF(2m)中元素的最小多项式 附录C 长度至2 10-1的二进制本原BCH码的生成多项式 9.6 卷积码
上传时间: 2014-01-10
上传用户:fnhhs
OA系统实现以下功能: a、个人办公,我的办公桌 b、公文管理 c、工作流程 d、组织管理 e. 权限管理
上传时间: 2013-12-16
上传用户:zhenyushaw