具有n 個(gè)頂點(diǎn)的無(wú)向網(wǎng)絡(luò)G的每個(gè)生成樹剛好具有n-1條邊，采用三種不同的貪婪策略來(lái)選擇這n-1條邊。
標(biāo)簽： 網(wǎng)絡(luò) 生成樹
上傳時(shí)間： 2015-03-14
上傳用戶：jichenxi0730
本次程序的題目為：進(jìn)程管理——支持多個(gè)進(jìn)程并發(fā)運(yùn)行的簡(jiǎn)單的進(jìn)程管理模擬系統(tǒng)，對(duì)本實(shí)驗(yàn)的分析要求是：⑴系統(tǒng)中的同步機(jī)構(gòu)采用信號(hào)量上的P、V操作的機(jī)制；⑵控制機(jī)構(gòu)包括阻塞和喚醒操作；⑶時(shí)間片中斷處理程序處理模擬的時(shí)間片中斷；⑷進(jìn)程調(diào)度程序負(fù)責(zé)為各進(jìn)程分配處理機(jī)；⑸根據(jù)用戶的需求來(lái)創(chuàng)建n個(gè)進(jìn)程(n為即滿足用戶需求,又不超出系統(tǒng)可容的最大進(jìn)程數(shù)),各進(jìn)程互斥地訪問(wèn)使用臨界資源 S1、S2；⑹使用動(dòng)態(tài)優(yōu)先數(shù)(如：隨阻塞次數(shù)的增加而減小優(yōu)先數(shù)，以提高其優(yōu)先權(quán))；⑺進(jìn)程結(jié)束后應(yīng)能夠撤消；⑻進(jìn)程間能實(shí)現(xiàn)“發(fā)送”和“接收”兩個(gè)消息緩沖通信操作；⑼系統(tǒng)在運(yùn)行過(guò)程中隨機(jī)打印出各進(jìn)程的狀態(tài)變換過(guò)程、系統(tǒng)的調(diào)度過(guò)程及公共變量的變化情況，在一個(gè)進(jìn)程運(yùn)行完畢，進(jìn)入完成狀態(tài)后，可以將該進(jìn)程撤消，也可以動(dòng)態(tài)的創(chuàng)建另一個(gè)新的進(jìn)程。
標(biāo)簽： 進(jìn)程 程序 模擬系統(tǒng) 運(yùn)行
上傳時(shí)間： 2014-01-01
上傳用戶：ggwz258
本次程序的題目為：進(jìn)程管理——支持多個(gè)進(jìn)程并發(fā)運(yùn)行的簡(jiǎn)單的進(jìn)程管理模擬系統(tǒng)，對(duì)本實(shí)驗(yàn)的分析要求是：⑴系統(tǒng)中的同步機(jī)構(gòu)采用信號(hào)量上的P、V操作的機(jī)制；⑵控制機(jī)構(gòu)包括阻塞和喚醒操作；⑶時(shí)間片中斷處理程序處理模擬的時(shí)間片中斷；⑷進(jìn)程調(diào)度程序負(fù)責(zé)為各進(jìn)程分配處理機(jī)；⑸根據(jù)用戶的需求來(lái)創(chuàng)建n個(gè)進(jìn)程(n為即滿足用戶需求,又不超出系統(tǒng)可容的最大進(jìn)程數(shù)),各進(jìn)程互斥地訪問(wèn)使用臨界資源 S1、S2；⑹使用動(dòng)態(tài)優(yōu)先數(shù)(如：隨阻塞次數(shù)的增加而減小優(yōu)先數(shù)，以提高其優(yōu)先權(quán))；⑺進(jìn)程結(jié)束后應(yīng)能夠撤消；⑻進(jìn)程間能實(shí)現(xiàn)“發(fā)送”和“接收”兩個(gè)消息緩沖通信操作；⑼系統(tǒng)在運(yùn)行過(guò)程中隨機(jī)打印出各進(jìn)程的狀態(tài)變換過(guò)程、系統(tǒng)的調(diào)度過(guò)程及公共變量的變化情況，在一個(gè)進(jìn)程運(yùn)行完畢，進(jìn)入完成狀態(tài)后，可以將該進(jìn)程撤消，也可以動(dòng)態(tài)的創(chuàng)建另一個(gè)新的進(jìn)程。
標(biāo)簽： 進(jìn)程 程序 模擬系統(tǒng) 運(yùn)行
上傳時(shí)間： 2013-12-03
上傳用戶：kikye
采用c++編寫,上機(jī)運(yùn)行通過(guò)的N皇后實(shí)現(xiàn)代碼,絕對(duì)可用
上傳時(shí)間： 2013-12-17
上傳用戶：asdfasdfd
程序存儲(chǔ)問(wèn)題:設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是Li ，1≤i≤n 程序存儲(chǔ)問(wèn)題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案，使得能夠在磁帶上存儲(chǔ)盡可能多的程序。 編程任務(wù)： 對(duì)于給定的n個(gè)程序存放在磁帶上的長(zhǎng)度，編程計(jì)算磁帶上最多可以存儲(chǔ)的程序數(shù)。 數(shù)據(jù)輸入：由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n，表示文件個(gè)數(shù)。接下來(lái)的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ù)字三角形問(wèn)題 問(wèn)題描述： 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過(guò)的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三角形的頂至底的路徑經(jīng)過(guò)的數(shù)字和的最大值
上傳時(shí)間： 2013-12-16
上傳用戶：ccclll
/*最大k乘積問(wèn)題 問(wèn)題描述: 設(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
用匯編語(yǔ)言,并且遞歸求菲波那契函數(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è)城市的旅行商問(wèn)題，其參數(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ù)上一行的右邊位置，如果沒(méi)有上一行則轉(zhuǎn)到最后一行，如果右邊沒(méi)有方格//則轉(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
