設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數(shù)。
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:算法實現(xiàn)題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當(dāng)n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:程序存儲問題:設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務(wù): 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:程序最優(yōu)存儲問題 « 問題描述: 設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122
資源簡介:設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數(shù)...
上傳時間: 2013-12-01
上傳用戶:sqq
資源簡介:已知f(xn)=yn ,n=0,1,2,…,N;求通過這N+1個節(jié)點{(xn,yn)| n=0,1,2,…,N }的插值函數(shù)Pn (x)。 設(shè)計出具體的程序,分別使用拉格朗日插值,牛頓插值和三次自然樣條三種算法繪制出相應(yīng)的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區(qū)間內(nèi)的插值...
上傳時間: 2014-11-29
上傳用戶:GavinNeko
資源簡介:設(shè)給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當(dāng)在其中加入適當(dāng)?shù)睦ㄌ柡?,才能成為一個確定的 n 重冪。不同的加括號方式導(dǎo)致不同的n 重冪。例如,當(dāng)n=4...
上傳時間: 2015-10-28
上傳用戶:1101055045
資源簡介:野人與修道士問題 這是一個古典的問題.假設(shè)有n個修道士和n個野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設(shè)計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:編號1,2,...n的n個人按順時針方向圍坐在一圈,每人持有一個密碼.一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個開始按順時針方向自1開始順序報數(shù),報到m時停止報數(shù).報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人開始重新從1報數(shù),如此下去,直...
上傳時間: 2016-05-05
上傳用戶:moerwang
資源簡介:多重冪計數(shù)問題 « 問題描述: 設(shè)給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當(dāng)在其中加入適當(dāng)?shù)睦ㄌ柡?,才能成為一個確定的 n 重冪。不同的加括...
上傳時間: 2014-01-24
上傳用戶:stampede
資源簡介:基本思想: 設(shè)所排序序列的記錄個數(shù)為n。i取1,2,…,n-1,從所有n-i+1個記錄(R,R[i+1],…,R[n]中找出排序碼最小的記錄,與第i個記錄交換。執(zhí)行n-1趟 后就完成了記錄序列的排序。
上傳時間: 2013-12-19
上傳用戶:kytqcool
資源簡介:設(shè)∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時間: 2013-12-26
上傳用戶:waitingfy
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結(jié)構(gòu)實現(xiàn)) 題目:假設(shè)有N個修道士和N個野人準(zhǔn)備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數(shù)不得少于野人的個數(shù)(除非修道士個數(shù)為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈,每人持有一個正整數(shù)密碼(可用隨機數(shù)產(chǎn)生)。開始時任意給出一個報數(shù)上限值m,從第一個人開始順時針方向自1起順序報數(shù),報到m時停止報數(shù),報m的人出列,將他的密碼...
上傳時間: 2014-11-21
上傳用戶:yepeng139
資源簡介:假設(shè)有N個修道士和N個野人準(zhǔn)備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數(shù)不得少于野人的人數(shù)(除非修道士人數(shù)為0)。如果兩種人都會劃船,試設(shè)計一個程序,確定他們能否渡過河去,若能,則給出...
上傳時間: 2017-05-05
上傳用戶:zwei41
資源簡介:給出了廣義逐次超松弛( GSOR) 迭代算法,得到了GSOR 算法收斂的必要性和充分性 條件,當(dāng)參數(shù)矩陣Ω = diag (ω1 ,ω2 , ⋯ ,ωn) = ωI n 時,即可得到熟知的SOR 算法,舉例說明了 GSOR 算法的應(yīng)用。
上傳時間: 2014-11-28
上傳用戶:大三三
資源簡介:循環(huán)賽 采用分治策略 N個選手只要賽N-1個場
上傳時間: 2014-01-01
上傳用戶:qilin
資源簡介:3. 約瑟夫環(huán)問題。設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數(shù)上限值m,從第一個人開始順時針方向自1起順序報數(shù),報到m時停止報數(shù),報m的人出列,從他在順時針方向上的下一個人起重新自1起順序報數(shù);報到m的人出列;如此下去,直...
上傳時間: 2014-01-31
上傳用戶:zm7516678
資源簡介:給一棵結(jié)點編號為1, 2, …, n 的二叉樹的前序遍歷序列和中序遍歷序列,輸 出后序遍歷序列
上傳時間: 2016-12-24
上傳用戶:libenshu01
資源簡介:ADT HuffmanTree{ 數(shù)據(jù)對象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 數(shù)據(jù)關(guān)系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 構(gòu)造函數(shù) ~ HuffmanTree() 析構(gòu)函數(shù) InitiaLization(int WeightNum) 操作結(jié)果:構(gòu)造哈夫曼樹。 En...
上傳時間: 2013-12-25
上傳用戶:changeboy
資源簡介:單循環(huán)存儲結(jié)構(gòu)實現(xiàn)約瑟夫環(huán),n個人從1到n編碼,然后圍坐一圈,每人持有一密碼
上傳時間: 2013-12-21
上傳用戶:www240697738
資源簡介:程序1-1 用組合語言寫成的霹靂燈程序 程序1-2 改用C來處理的霹靂燈程序 程序5-1 SDCC操作程序 程序6-1 引擎點火控制器的角度偵測程序范例 程序8-1 T_8252.ASM 程序10-1 AT89C2051刻錄程序徹底公開 程序11-1 AT89CXX刻錄程序徹底公開 程序12-1 EPROM刻錄程序徹...
上傳時間: 2014-01-10
上傳用戶:ynzfm
資源簡介:VC專題教程 -- 第一章 Internet相關(guān)開發(fā) 打包下載 --- 1.1 如何編寫CGI程序 ------ 1.2 一種更親切的CGI開發(fā)系統(tǒng)WinCGI ------ 1.3 利用ISAPI開發(fā)CGI程序 ------ 1.4 利用WinInet開發(fā)Internet程序 +-- 第二章 ActiveX控件開發(fā) 打包下載 ------ 2.1 ActiveX控...
上傳時間: 2014-01-03
上傳用戶:qunquan
資源簡介:1.學(xué)習(xí)在單片機系統(tǒng)中擴展簡單I/O接口的方法。 2.學(xué)習(xí)數(shù)據(jù)輸出程序的設(shè)計方法。 3.學(xué)習(xí)模擬交通燈控制的方法。 4.學(xué)習(xí)雙色燈的使用。
上傳時間: 2014-01-05
上傳用戶:er1219
資源簡介:實驗五 哈希表 [實驗?zāi)康腯 1、哈希函數(shù)的選擇 2、用鏈表創(chuàng)建哈希表 3、輸出哈希表 [題目] 假設(shè)人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數(shù)用除留取余數(shù)法構(gòu)造。用鏈表來處理沖突。
上傳時間: 2014-01-27
上傳用戶:愛死愛死
資源簡介:三層前饋神經(jīng)網(wǎng)絡(luò)的BP算法。程序具有以下功能: (1) 允許選擇各層節(jié)點數(shù); (2) 允許選用不同的學(xué)習(xí)率η; (3) 能對權(quán)值進行初始化,初始化用[-1、1]區(qū)間的隨機數(shù); (4)允許選用單極性和雙極性兩種不同Sigmoid型轉(zhuǎn)移函數(shù)。
上傳時間: 2014-08-04
上傳用戶:saharawalker
資源簡介:聞怡洋VC專題教程.chm 第一章 Internet相關(guān)開發(fā) |------ 1.1 如何編寫CGI程序 |------ 1.2 一種更親切的CGI開發(fā)系統(tǒng)WinCGI |------ 1.3 利用ISAPI開發(fā)CGI程序 |------ 1.4 利用WinInet開發(fā)Internet程序
上傳時間: 2013-12-06
上傳用戶:
資源簡介:ChipChat1.0——源代碼以及程序用到的資源(程序入口主文件為ChipChat.java)(EcLipse3.1.2設(shè)計) UML建模圖——為Rose建模圖,其中包含了用例圖、類圖、時序圖 ChipChat設(shè)計說明書——程序設(shè)計說明文檔 CCInstall.exe——程序自動安裝部署程序(需...
上傳時間: 2014-07-24
上傳用戶:cooran
資源簡介:顯示ARP緩存信息.A R P高效運行的關(guān)鍵是由于每個主機上都有一個A R P高速緩存。這個高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項的生存時間一般為2 0分鐘,起 始時間從被創(chuàng)建時開始算起。
上傳時間: 2013-12-27
上傳用戶:siguazgb