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
made by: kangkai data:2008.11.23 this one is used to test arm7 str71x. use a led to test GPIO. a---------P0.0 b---------P0.1 c---------P0.2 d---------P0.3 e---------P0.4 f---------P0.5 g---------P0.6 just run it and you will see the led to show 0-9 all the time.
上传时间: 2016-12-16
上传用户:moerwang
1.使用步骤:(1)默认的管理员51aspx可以在后台创建编辑删除角色、用户、文件。 2.用户权限级别越高,显示的文件类型越多;管理员(拥有所有权限的用户)可以看到全部类型文件,不同权限的用户显示在右侧的文件不同。 3.左上侧把文件分为A B C 三组,供用户查看;权限不同看到的文件类型不同;如:用户1仅可以看到Doc文件 ,用户2可以看到Doc和Jpg文件,管理员可以看到全部类型文件。目前系统支持Doc Jpg Pdf Xsl Dwg 五种文件。 4.上传控制文件类型,仅Doc Xsl Dwg Jpg Pdf文件可以上传。 5.后台部分,仅管理员可以登录,管理员指拥有查看所有文件权限的用户 开发工具 asp.net 语言:C# html javascript sql 系统环境: win2000操作系统 IIS5.0 Microsoft .Net Framework 1.1 IE6.0下测试通过 主页Login.aspx
上传时间: 2013-12-08
上传用户:jiahao131
一本c++学习的必备之书《Essential C++》By Stanley B. Lippman,
标签: B. Essential Stanley Lippman
上传时间: 2014-01-20
上传用户:水中浮云
功能:用斐波那契法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签:
上传时间: 2013-12-24
上传用户:csgcd001
windows ce 下的画各种b样条曲线,可以自行设置点画出不同颜色,粗细的曲线。
上传时间: 2016-12-19
上传用户:sxdtlqqjl
A、B、C、D、E五人合伙夜间捕鱼,凌晨时都疲惫不堪,各自在河边的树丛中找地方睡着了,日上三竿,A第一个醒来,他将鱼平分作五份,把多余的一条扔回湖中,拿自己的一份回家去了,B第二个醒来,也将鱼平分为五份,扔掉多余的一条,只拿走自己的一份,接着C、D、E依次醒来,也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼?每个人醒来后看到的鱼数是多少条?
标签: 捕鱼
上传时间: 2016-12-22
上传用户:familiarsmile
一、 进程控制 1、 定义PCB(可以采用静态结构或动态结构):包括理论PCB中的基本内容,如ID、进程状态、队列指针。由于无法实现真正的进程创建功能,在实验中只需建立PCB,用它代表完整的进程。 2、 定义进程状态转换方式:进程的状态转换是由进程内部操作或操作系统的控制引起,由于无法实现这些功能,学生可以采用随机数方法或键盘控制方法模拟,并实现对应的控制程序。随机方法指产生1-6的随机数,分别代表创建进程(c)、结束进程(e)、进程阻塞(b)、激活进程(w)、调度进程(p)、时间片到(t)等事件;键盘模拟方法指定义6种按键代表以上6种事件。 3、 根据四种事件处理就绪队列、阻塞队列和当前执行中的进程。 每次事件处理后应形象地显示出当前系统中的执行进程是哪一个,就绪队列和阻塞队列分别包含哪些进程。
上传时间: 2016-12-23
上传用户:wyc199288
维吉尼亚算法的实现,构成 明文:每个字符惟一对应一个0~25间的数字。 密钥:一个字符串,其中每个字符同明文一样对应一个数字,代表位移值,如a 表示位移 0,b 表示位移 1,c 表示位移 2,...... )。 加密过程: 将明文数字串依据密钥长度分段,并逐一与密钥数字串相加(模26),得到密文数字串; 最后,将密文数字串转换为字母串。
标签: 算法
上传时间: 2016-12-27
上传用户:ommshaggar
1、 采用原始变量法,即以速度U、V及压力P作为直接求解的变量 2、 守恒型的差分格式,离散方程系对守恒型的控制方程通过对控制容积作积分而得出的,无论网格疏密程度如何,均满足在计算区域内守恒的条件; 3、 采用区域离散化方法B,即先定控制体界面、再定节点位置 4、 采用交叉网格,速度U、V与其他变量分别存储于三套网格系统中; 5、 不同的项在空间离散化过程中去不同的型线假设,源项采用局部线性化方法;扩散——对流项采用乘方格式(但很容易转化为中心差分、迎风差分或混合格式);街面上的扩散系数采用调和平均法,而密度与流速则用线性插值; 6、 不稳态问题采用全隐格式,以保证在任何时间步长下均可获得具有物理意义的解; 7、 边界条件采用附加源项法处理; 8、 耦合的流速与压力采用SIMPLE算法来求解; 9、 迭代式的求解方法,对非线性问题,整个求解过程具有迭代性质;对于代数方程也采用迭代法求解; 10、 采用交替方向先迭代法求解代数方程并补以块修正技术以促进收敛。
标签: 变量
上传时间: 2013-12-13
上传用户:qlpqlq