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
书名:新编Windows API参考大全 作者:本书编写组 页数:981页 开数:16开 字数:2392千字 出版日期:2000年4月第二次印刷 出版社:电子工业出版社 书号:ISBN 7-5053-5777-8 定价:98.00元 内容简介 作为Microsoft 32位平台的应用程序编程接口,Win32 API是从事Windows应用程序开 发所必备的。本书首先对Win32 API函数做完整的概述;然后收录五大类函数:窗口管理、 图形设备接口、系统服务、国际特性以及网络服务;在附录部分,讲解如何在Visual Basic 和Delphi中对其调用。 本书是从事Windows应用程序开发的软件工程师的必备参考手册。
上传时间: 2016-12-09
上传用户:caiiicc
两台处理机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
1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入,归并,快速)
上传时间: 2013-12-29
上传用户:exxxds
一本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
黄金分割法求极小值 功能:用黄金分割法求f(x)在区间[a,b]上的近似极小值。当且仅当f(x)在[a,b]上为单峰时次方法适用
标签: 分割
上传时间: 2016-12-18
上传用户:小鹏
书名:《DSP芯片的原理与开发应用(第2版)》 作者:张雄伟 曹铁勇 页数:306页 开本:16开 字数:480千字 出版日期:2000年9月 书号:7-5053-6127-9
上传时间: 2013-12-26
上传用户:lizhizheng88
书名:《DSP芯片的原理与开发应用(第2版)》 作者:张雄伟 曹铁勇 页数:306页 开本:16开 字数:480千字 出版日期:2000年9月 书号:7-5053-6127-9
上传时间: 2016-12-18
上传用户:xuanjie