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
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
上传用户：小鹏
windows ce 下的画各种b样条曲线，可以自行设置点画出不同颜色，粗细的曲线。
上传时间： 2016-12-19
上传用户：sxdtlqqjl
A、B、C、D、E五人合伙夜间捕鱼，凌晨时都疲惫不堪，各自在河边的树丛中找地方睡着了，日上三竿，A第一个醒来，他将鱼平分作五份，把多余的一条扔回湖中，拿自己的一份回家去了，B第二个醒来，也将鱼平分为五份，扔掉多余的一条，只拿走自己的一份，接着C、D、E依次醒来，也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼？每个人醒来后看到的鱼数是多少条？
标签： 捕鱼
上传时间： 2016-12-22
上传用户：familiarsmile
1.写出建立BORROW表的SQL语句，要求定义主码完整性约束和引用完整性约束。 2.找出借书超过5本的读者,输出借书卡号及所借图书册数。 3.查询借阅了"水浒"一书的读者，输出姓名及班级。 4.查询过期未还图书，输出借阅者（卡号）、书号及还书日期。 5.查询书名包括"网络"关键词的图书，输出书号、书名、作者。 6.查询现有图书中价格最高的图书，输出书名及作者。 7.查询当前借了“计算方法”但没有借“计算方法习题集”的读者，输出其借书卡号，并按卡号降序排序输出。 8.将“C01”班同学所借图书的还期都延长一周。 9.从BOOKS表中删除当前无人借阅的图书记录。 10.如果经常按书名查询图书信息，请建立合适的索引。 11.建立一个视图，显示“力01”班学生的借书信息（只要求显示姓名和书名）。 12.查询当前同时借有“计算方法”和“组合数学”两本书的读者，输出其借书卡号，并按卡号升序排序输出。 13.假定在建BOOKS表时没有定义主码，写出为BOOKS表追加定义主码的语句。 14.对CARD表做如下修改： a.将NAME最大列宽增加到10个字符（假定原为6个字符）。 b.为该表增加1列NAME（系名），可变长，最大20个字符。
上传时间： 2014-01-03
上传用户：xhz1993
