程序存儲(chǔ)問題:設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是Li ,1≤i≤n 程序存儲(chǔ)問題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案,使得能夠在磁帶上存儲(chǔ)盡可能多的程序。 編程任務(wù): 對(duì)于給定的n個(gè)程序存放在磁帶上的長(zhǎng)度,編程計(jì)算磁帶上最多可以存儲(chǔ)的程序數(shù)。 數(shù)據(jù)輸入:由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n,表示文件個(gè)數(shù)。接下來的1 行中,有n 個(gè)正整數(shù),表示程序存放在磁帶上的長(zhǎng)度。 結(jié)果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
標(biāo)簽: 程序 磁帶 長(zhǎng)度 程序存儲(chǔ)
上傳時(shí)間: 2013-12-20
上傳用戶:dongqiangqiang
/*數(shù)字三角形問題 問題描述: 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù): 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三角形的頂至底的路徑經(jīng)過的數(shù)字和的最大值
上傳時(shí)間: 2013-12-16
上傳用戶:ccclll
/*最大k乘積問題 問題描述: 設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱為I的一個(gè)k乘積 。 試設(shè)計(jì)一個(gè)算法,對(duì)于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
上傳時(shí)間: 2013-12-14
上傳用戶:caixiaoxu26
香港大學(xué)的David W.Cheung寫的“A General Incremental Technique for Maintaining Discovered Association Rules”中提到的FUP2算法,用來解決數(shù)據(jù)庫更新后的關(guān)聯(lián)規(guī)則挖掘
標(biāo)簽: Association Incremental Maintaining Discovered
上傳時(shí)間: 2014-01-24
上傳用戶:330402686
用匯編語言,并且遞歸求菲波那契函數(shù)FIB(N)---(N from 1 to 24) (huangyujie)
標(biāo)簽: huangyujie from FIB 24
上傳時(shí)間: 2014-01-14
上傳用戶:banyou
采用的是康力山等人確定的實(shí)驗(yàn)參數(shù)。 對(duì)于n個(gè)城市的旅行商問題,其參數(shù)如下: 初始溫度:t0=280, 每一個(gè)溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準(zhǔn)則是當(dāng)相鄰兩個(gè)溫度得到的解變化很小時(shí)算法停止。
標(biāo)簽: 康力 實(shí)驗(yàn) 參數(shù) 城市
上傳時(shí)間: 2013-12-16
上傳用戶:xhz1993
基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規(guī)律填寫://1,填入上個(gè)數(shù)上一行的右邊位置,如果沒有上一行則轉(zhuǎn)到最后一行,如果右邊沒有方格//則轉(zhuǎn)到最左邊的方格。2,如果要填的位置上已經(jīng)有數(shù),則轉(zhuǎn)填到它上一個(gè)數(shù)的下邊方格//3,對(duì)于第一行的最后一個(gè)數(shù)的下一個(gè)數(shù)應(yīng)填在該數(shù)下邊的空格處
標(biāo)簽: 算法
上傳時(shí)間: 2015-03-16
上傳用戶:hwl453472107
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時(shí)間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時(shí)間e(s)和最遲開始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間: 2014-11-28
上傳用戶:fredguo
各種波特路的串口通信程序(還是MSP430 )
上傳時(shí)間: 2014-01-18
上傳用戶:ynsnjs
total是最后的版本。包括的全是最新的物理層和數(shù)據(jù)鏈路層。另外還有pro1和pro2的打包程序和調(diào)用它們形成的各自的界面程序,以及最后調(diào)用各個(gè)界面形成的總界面程序。由于時(shí)間匆忙,對(duì)數(shù)據(jù)鏈路層協(xié)議的界面化工作只做到了pro2,總界面上已經(jīng)留了所有6個(gè)程序的地方。PhysicalLayer包中包含了所有的物理層的程序的版本,以及它們各自的演示程序(一般為Physical)及打包程序(一般為PhyLayer)。顯示了整個(gè)物理層編寫及修改演化的過程,僅供參考。Datalink Layer包中包含了數(shù)據(jù)鏈路層程序的各個(gè)版本。包含數(shù)據(jù)鏈路層基本操作模塊(Datalink.java)及各個(gè)協(xié)議的版本(pro1-pro3)。以及它們各自的演示程序及打包程序。顯示了整個(gè)物理層編寫及修改演化的過程,僅供參考。運(yùn)行方法:只需要Java的運(yùn)行環(huán)境。先要預(yù)裝java,這里使用的是java的j2sdk-1_4_2_01-windows-i586版本。最新的1.5.0應(yīng)該也支持。采用的編譯器是Jcreator,其他的編譯器也應(yīng)該是可以用的。
上傳時(shí)間: 2013-12-19
上傳用戶:奇奇奔奔
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1