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
两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上传时间: 2014-01-14
上传用户:独孤求源
MFC+access的通讯录系统。 (1) 查看功能:选择此功能时列出下列三类功能. A办公类 B个人类 C商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码 (2)增加功能:能录入新数据,一个结点包括:姓名,电话号码,分类(办公类,个人类,商务类), 电子邮件, (3)修改功能:选中某个人的姓名时,可对此人的相应数据进行修改。 (4)删除功能:选中某个人的姓名时,可对此人的相对数据进行删除并自动调整后续条目的编号,
上传时间: 2013-12-19
上传用户:缥缈
--文件名: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
网页采集系统 ================= 安装配置 ------- 1 程序我就不说了 2 配置文件 applicationContext.xml 里面有详细的注释 3 已经包含了多个论坛博客的参数,如CSDN论坛、博客园、新浪博客、百度Hi、ccidnet等的解析参数 需要的类库 --------- 1 Spring 2.5 2 common-logging 1.1 3 paoding-analysis 2.0.4-beta 4 commons-dbcp-1.2.2.jar 5 mysql-connector-java-5.1.7-bin.jar 6 commons-pool-1.4.jar 7 Lucene.2.4.0.jar 8 Lucene-highlighter-2.4.0.jar 9 java2000.jar 演示例子 ------- 本地:在com.laozizhu.search.demo目录下面 B/S: http://search.laozizhu.com
标签: applicationContext xml 页 采集系统
上传时间: 2017-04-07
上传用户:牧羊人8920
设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。
标签:
上传时间: 2013-12-19
上传用户:xc216
距离分辨率 thrt0=1*pi/6 斜视角 angb=0.6*lamda/res_a 合成波束宽度 Rr=5000 目标中心到航迹垂直距离 V=100 飞机的航速 Tp=1e-6 脉冲宽度 T=10e-3 脉冲周期 B=0.5*c/res_r 脉冲频宽 Kr=B/Tp 频率调制率 fc=c/lamda 载波频率 Rx=Rr*tan(thrt0) 目标区中心横坐标 R0=Rr*sec(thrt0) 目标区中x心距离 Lc0=1.0*angb*R0 正视有效积累长度 Lc=Lc0*sec(thrt0) 斜视有效积累长度 Tc=Lc/V 相干积累时间 wx=100 场景长度
上传时间: 2017-06-22
上传用户:haohaoxuexi
C++ Primer, Fourth Edition By Stanley B. Lippman, Josée Lajoie, Barbara E. Moo ............................................... Publisher: Addison Wesley Professional Pub Date: February 14, 2005 Print ISBN: 0-201-72148-1 Pages: 912
上传时间: 2017-08-02
上传用户:yxgi5
该程序用事件管理器B的定时器4定时时间来触发A/D采样的启动。采样时采用级联模式,一次做16个转换,转换通道分别是0~15。转换完成后,在A/D中断服务子程序中将转换结果读出。该程序做一次A/D采样。
上传时间: 2017-09-25
上传用户:标点符号
实用电子技术专辑 385册 3.609Gjk-b交通信号控制机原理图 1.3M.rar
标签:
上传时间: 2014-05-05
上传用户:时代将军