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 來(lái)處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開(kāi)由兩臺(tái)機(jī)器處理，也沒(méi) 有一臺(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ī)器開(kāi)工到最后 一臺(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讀寫(xiě)程序。功能：向串口調(diào)試工具輸入b，窗口立刻顯示從DS1302讀出的時(shí)間值。用戶只需更改管腳定義，即可在自己的板子上運(yùn)行。該程序在STC12C5A56S2單片機(jī)上已通過(guò)硬件調(diào)試，晶振24M。
標(biāo)簽： 1302 DS 讀寫(xiě)程序 串口調(diào)試工具
上傳時(shí)間： 2016-12-14
上傳用戶：thuyenvinh
1.B樹(shù)的實(shí)現(xiàn) 2.ElfHash的實(shí)現(xiàn) 3.三種排序方式(插入，歸并，快速）
標(biāo)簽： ElfHash 樹(shù) 排序 方式
上傳時(shí)間： 2013-12-29
上傳用戶：exxxds
NT下讀MBR,用匯編語(yǔ)言實(shí)現(xiàn),功能：Windows NT、2K、XP中讀MBR
標(biāo)簽： MBR Windows 匯編語(yǔ)言
上傳時(shí)間： 2014-01-19
上傳用戶：離殤
一本c++學(xué)習(xí)的必備之書(shū)《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
上傳用戶：小鵬
A、B、C、D、E五人合伙夜間捕魚(yú)，凌晨時(shí)都疲憊不堪，各自在河邊的樹(shù)叢中找地方睡著了，日上三竿，A第一個(gè)醒來(lái)，他將魚(yú)平分作五份，把多余的一條扔回湖中，拿自己的一份回家去了，B第二個(gè)醒來(lái)，也將魚(yú)平分為五份，扔掉多余的一條，只拿走自己的一份，接著C、D、E依次醒來(lái)，也都按同樣的辦法分魚(yú)。問(wèn)五人至少合伙捕到多少條魚(yú)？每個(gè)人醒來(lái)后看到的魚(yú)數(shù)是多少條？
標(biāo)簽： 捕魚(yú)
上傳時(shí)間： 2016-12-22
上傳用戶：familiarsmile
C語(yǔ)言是在 70年代初問(wèn)世的。一九七八年由美國(guó)電話電報(bào)公司(AT&T)貝爾實(shí)驗(yàn)室正式 發(fā)表了C 語(yǔ)言。同時(shí)由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書(shū)。通常簡(jiǎn)稱為《K&R》，也有人稱之為《K&R》標(biāo)準(zhǔn)。但是，在《K&R》中并 沒(méi)有定義一個(gè)完整的標(biāo)準(zhǔn)C語(yǔ)言，后來(lái)由美國(guó)國(guó)家標(biāo)準(zhǔn)學(xué)會(huì)在此基礎(chǔ)上制定了一個(gè)C 語(yǔ)言 標(biāo)準(zhǔn)，于一九八三年發(fā)表。通常稱之為ANSI C。 當(dāng)代最優(yōu)秀的程序設(shè)計(jì)語(yǔ)言
標(biāo)簽： Kernighan Ritchit PROGRA THE
上傳時(shí)間： 2016-12-23
上傳用戶：chens000
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
