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
上传用户:独孤求源
64*32点阵电子屏显示程序, 显示了8个16*16点阵的汉字.
上传时间: 2014-06-24
上传用户:
实现8位数据的输入检测功能,如与预先输入的数字相同则输出A,否则输出B
上传时间: 2017-01-02
上传用户:xhz1993
设计要求: (1). 在 1-- 8楼之间一次可输入多个任意楼层号连续控制电梯按指定楼层号顺序上升与下降.以上过程完成后可重新输入任意楼层号连续控制电梯按指定楼层号顺序上升与下降.只有按ESC键才退出程序返回DOS状态。例如 : 1-3-5-7-6-4-2-1 (可观察教十楼电梯的实际运行情况). (2). 在 1 -- 7 楼之间按任意顺序不连续控制电梯上升与下降. 按一次计算机键盘的上箭头电梯上升一楼,按一次计算机键盘的下箭头电梯下降一楼. (上箭头的ASCII码19H , 下箭头的ASCII码1AH . ) (3). 在电梯上升与下降过程中,要显示出 1--7 楼之间所要到达的楼层数,同时还要用箭头显示电梯是上升状态还是下降状态. (4). 电梯运行到指定楼层后,打开电梯门,然后关门继续运行. (5). 电梯运行时, 在任意时刻遇到紧急情况时应能实时中断电梯运行.也可以在任意时刻恢复电梯运行.(按A/a 键模拟中断发生,电梯停止运行.按B/b 键恢复电梯运行) (6). 在计算机屏幕上将电梯的平面模型改成三维立体模型. (7). 在电梯旁画一个小方块.这个小方块随电梯上升而上升,下降而下降.以增加电梯运行时的动感.
上传时间: 2017-02-07
上传用户:天诚24
用8块8X8 LED点阵组成双汉字16X16 LED点阵广告屏
上传时间: 2013-12-10
上传用户:二驱蚊器
应用8086系列接口芯片设计一个字符点阵为8*8LED显示器接口,显示字符“计、算、机、专、业”
上传时间: 2017-03-09
上传用户:hn891122
ITU-T G.729 Annex C+ - Reference C code for floating point implementation of G.729 at 6.4/8/11.8 kbit/s with DTX functionality (integration of Annexes B, D and E)
标签: implementation 729 Reference floating
上传时间: 2017-04-10
上传用户:cccole0605
★采用独特的 8 行 52 列 L 印点阵显示屏作为显示单元,其显示亮度高、自发光、无视角,制作者可以随意选择屏幕大小和发光颜色。 ★日期、时间、星期、温度全信息交替显示,所需信息一目了然。 ★采用专业时钟芯片 DS1302 和备用电池,时钟掉电依然走时,用户设置闹钟时间永久保存。 ★远离机身的温度传感器设计, 0 ~ 60 ℃ 环境温度显示更精确。 ★全功能菜单操作, 4 个按键操作,可加减调时,操作方便。 ★ 8 路独立闹钟功能,可以设置独立闹钟时间和模式,大闹生活每一天。 ★多种整点报时时间范围设置,保证休息时间不打扰。 ★多种操作提示音,高音量闹钟音,耳目一新。 ★设计有全屏 LED 点阵测试功能,制作和使用时轻松检查 L 印坏点。 ★首次通电时可自动初始化时钟芯片。
上传时间: 2014-06-19
上传用户:star_in_rain
C51 写的8*8LED点阵左移拉幕效果代码,可扩展。
上传时间: 2014-01-24
上传用户:yyyyyyyyyy