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ú)孤求源
功能：用斐波那契法求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五人合伙夜間捕魚，凌晨時(shí)都疲憊不堪，各自在河邊的樹叢中找地方睡著了，日上三竿，A第一個(gè)醒來，他將魚平分作五份，把多余的一條扔回湖中，拿自己的一份回家去了，B第二個(gè)醒來，也將魚平分為五份，扔掉多余的一條，只拿走自己的一份，接著C、D、E依次醒來，也都按同樣的辦法分魚。問五人至少合伙捕到多少條魚？每個(gè)人醒來后看到的魚數(shù)是多少條？
標(biāo)簽： 捕魚
上傳時(shí)間： 2016-12-22
上傳用戶：familiarsmile
（一） 求a~b 之間各個(gè)數(shù)的約數(shù)個(gè)數(shù)之和。(其中包括a和b在內(nèi)) ans = sigma(f(i)) , (a <= i <= b) , 其中f(i)表示i的約數(shù)的個(gè)數(shù)
上傳時(shí)間： 2016-12-31
上傳用戶：daoxiang126
高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣
上傳時(shí)間： 2017-01-01
上傳用戶：lx9076
數(shù)值分析高斯——列主元消去法主程序 說明如下： ％ a----input,matrix of coefficient ％ b----input,right vector ％ sol----output,returns the solution of linear equation
標(biāo)簽： input coefficient matrix vector
上傳時(shí)間： 2017-01-01
上傳用戶：dancnc
5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實(shí)現(xiàn)下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運(yùn)算結(jié)果暫存在寄存器D中，然后輸出。
上傳時(shí)間： 2014-01-18
上傳用戶：yyyyyyyyyy
5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實(shí)現(xiàn)下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運(yùn)算結(jié)果暫存在寄存器D中，然后輸出。
上傳時(shí)間： 2014-01-09
上傳用戶：凌云御清風(fēng)
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
