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
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
Matlab實(shí)現(xiàn)： Erlang B model(M/M/n/n)與 Erlang C model排隊(duì)系統(tǒng)的模擬，并畫出阻塞概率(P)與負(fù)載(A=lamda/miu in Erlang)的關(guān)系圖。用法：運(yùn)行RunMe
標(biāo)簽： Erlang model Matlab 排隊(duì)系統(tǒng)
上傳時(shí)間： 2014-01-02
上傳用戶：wcl168881111111
該程序是商品庫存管理系統(tǒng)是B/s模式的 希望大家指教
標(biāo)簽： 程序 商 庫存管理系統(tǒng) 家
上傳時(shí)間： 2013-12-15
上傳用戶：haoxiyizhong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
