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
偶尔想到数据加密技术,这里顺便提一下双向加密的标准DES。以前在一个宽带流媒体服务器项目中用到了DES加密,虽然使用环境相对单纯,但算法实现本身是具有普遍意义的。下述程序是很久以前在RSA公司的网站找到的,效率很高,稳定性较好,便一直在实践中使用
上传时间: 2014-01-13
上传用户:lizhen9880
工作流文档。 定义业务规则。使用WorkflowBuilder(图形化工具)修改业务规则的流程;使用PL/SQL写流程中活动的源代码。
标签: WorkflowBuilder SQL 流程 PL
上传时间: 2013-12-22
上传用户:liglechongchong
两台处理机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
上传用户:独孤求源
DS1302读写程序。功能:向串口调试工具输入b,窗口立刻显示从DS1302读出的时间值。用户只需更改管脚定义,即可在自己的板子上运行。该程序在STC12C5A56S2单片机上已通过硬件调试,晶振24M。
上传时间: 2016-12-14
上传用户:thuyenvinh
工作流系统的设计与实现_0.82.pdf
上传时间: 2014-01-27
上传用户:agent
分析研究了单片机应用系统中软件看门狗、单ö 双时限和强制复位看门狗等几种常见的看门狗技术及 具体的实现方法, 从提高看门狗工作可靠性的角度, 分析了各种看门狗方案的优缺点, 给出了基本的硬件电 路和软件控制策略, 指出了在设计和应用过程中需注意的一些问题
上传时间: 2014-11-03
上传用户:zhliu007
这是我学生利用Lattice Boltzmann method 做的三个工作,可以用来模拟多孔介质渗流问题
标签: Boltzmann Lattice method 模拟
上传时间: 2016-12-17
上传用户:x4587
1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入,归并,快速)
上传时间: 2013-12-29
上传用户:exxxds
CppUnit Cookbook中文版 你希望知道你的代码是否正在工作。 你该怎么办? 有很多种方法。使用调试器直接调试或者在你的代码里乱丢一些流输出指令是两种简单的方法,但是它们都有自己的缺点。直接调试代码是个好主意,但是它不是自动进行的。你不得不在每次改动代码以后重新调试。输出流文本也不错,但是它使代码变得面目可憎,并且大多数情况下,它输出的信息比你想要的要多。
上传时间: 2014-12-21
上传用户:jqy_china