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).
標(biāo)簽： Subsequence sequence Problem Longest
上傳時(shí)間： 2016-12-08
上傳用戶：busterman
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai，若由機(jī)器B 來處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開由兩臺(tái)機(jī)器處理，也沒 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短（從任何一臺(tái)機(jī)器開工到最后 一臺(tái)機(jī)器停工的總時(shí)間）。研究一個(gè)實(shí)例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時(shí)間： 2014-01-14
上傳用戶：獨(dú)孤求源
DS1302讀寫程序。功能：向串口調(diào)試工具輸入b，窗口立刻顯示從DS1302讀出的時(shí)間值。用戶只需更改管腳定義，即可在自己的板子上運(yùn)行。該程序在STC12C5A56S2單片機(jī)上已通過硬件調(diào)試，晶振24M。
標(biāo)簽： 1302 DS 讀寫程序 串口調(diào)試工具
上傳時(shí)間： 2016-12-14
上傳用戶：thuyenvinh
Real-Time Video-Based Rendering from Multiple Cameras
標(biāo)簽： Video-Based Real-Time Rendering Multiple
上傳時(shí)間： 2013-12-28
上傳用戶：diets
1.B樹的實(shí)現(xiàn) 2.ElfHash的實(shí)現(xiàn) 3.三種排序方式(插入，歸并，快速）
上傳時(shí)間： 2013-12-29
上傳用戶：exxxds
一本c++學(xué)習(xí)的必備之書《Essential C++》By Stanley B. Lippman，
標(biāo)簽： B. Essential Stanley Lippman
上傳時(shí)間： 2014-01-20
上傳用戶：水中浮云
功能：用斐波那契法求f(x)在區(qū)間[a,b]上的近似極小值。當(dāng)且僅當(dāng)f(x)在[a,b]上為單峰時(shí)次方法適用
標(biāo)簽：
上傳時(shí)間： 2013-12-24
上傳用戶：csgcd001
黃金分割法求極小值 功能：用黃金分割法求f(x)在區(qū)間[a,b]上的近似極小值。當(dāng)且僅當(dāng)f(x)在[a,b]上為單峰時(shí)次方法適用
標(biāo)簽： 分割
上傳時(shí)間： 2016-12-18
上傳用戶：小鵬
windows ce 下的畫各種b樣條曲線，可以自行設(shè)置點(diǎn)畫出不同顏色，粗細(xì)的曲線。
上傳時(shí)間： 2016-12-19
上傳用戶：sxdtlqqjl
A、B、C、D、E五人合伙夜間捕魚，凌晨時(shí)都疲憊不堪，各自在河邊的樹叢中找地方睡著了，日上三竿，A第一個(gè)醒來，他將魚平分作五份，把多余的一條扔回湖中，拿自己的一份回家去了，B第二個(gè)醒來，也將魚平分為五份，扔掉多余的一條，只拿走自己的一份，接著C、D、E依次醒來，也都按同樣的辦法分魚。問五人至少合伙捕到多少條魚？每個(gè)人醒來后看到的魚數(shù)是多少條？
標(biāo)簽： 捕魚
上傳時(shí)間： 2016-12-22
上傳用戶：familiarsmile
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
