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
上传用户:独孤求源
DS1302读写程序。功能:向串口调试工具输入b,窗口立刻显示从DS1302读出的时间值。用户只需更改管脚定义,即可在自己的板子上运行。该程序在STC12C5A56S2单片机上已通过硬件调试,晶振24M。
上传时间: 2016-12-14
上传用户:thuyenvinh
本书是学习C++ STL的经典教程,本书里的信息将使你成为一个更好的STL程序员,它将让你成为一个更高产的程序员。而且它将让你成为一个更愉快的程序员,使用STL很有趣,但是有效地使用它更为有趣,这种有趣是它们必须把你拽离键盘,因为你不能相信你争拥有的好时光。即使对STL的匆匆一瞥也能发现它是一个非常酷的库,但这份酷比你可能想象的更宽更深。我在本书的一个主要目标是传达给你这个库有多神奇,因为在我编程的差不多30年里,我从未见过任何像STL的东西。你或许也没有
上传时间: 2014-01-26
上传用户:410805624
Effevtive_STL 本书是对STL的一些原理和一些使用STL过程中经常放的一些错误进行分析,讲解,很不错的一本书,推荐看 http://www.laixp.cn/soft/sort01/sort02/down-11235.html http://www.laixp.cn/soft/sort01/sort02/down-12267.html
标签: Effevtive_STL STL 过程 分
上传时间: 2013-12-16
上传用户:zhangyi99104144
STL编程是和采用MFC编程相并列的另外一个C++ 开发类库。本书详细介绍乐C++中的标准类库
上传时间: 2013-12-21
上传用户:libinxny
STL源码剖析 pdf格式 中文版 侯捷译
上传时间: 2014-01-15
上传用户:330402686
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