本人的作業(yè) 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可
標(biāo)簽: 城市 通信網(wǎng)絡(luò)
上傳時間: 2014-11-26
上傳用戶:2404
問題描述:設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計一個算法,列出R的所有不同排列。 算法設(shè)計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列。
標(biāo)簽: r1 rn 元素
上傳時間: 2013-12-23
上傳用戶:13188549192
在一個圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽: 合并
上傳時間: 2016-03-07
上傳用戶:dapangxie
用Java實現(xiàn)的電梯模擬程序。某公司要建造一棟n層的辦公樓并用“最先進(jìn)“的電梯進(jìn)行裝備,公司希望開發(fā)一個Java applet模擬電梯操作,從而決定它是否符合公司的要求。 這部電梯能夠容納n個人,為節(jié)約能源,只有在需要時才運行。每天的開始,電梯關(guān)著門停在辦公樓的底層,當(dāng)然,電梯的運行方向是升降交替的。 要求模擬器具有一個簡單的圖形用戶界面――一個只包含“New Person“按鈕的applet。
標(biāo)簽: Java 電梯 模擬 程序
上傳時間: 2016-03-14
上傳用戶:q123321
上傳時間: 2016-04-09
上傳用戶:lx9076
機器調(diào)度是指有m臺機器要處理n個作業(yè),設(shè)作業(yè)i的處理時間為ti,則對n個作業(yè)進(jìn)行機器分配,使得: (1)一臺機器在同一時間內(nèi)只能處理一個作業(yè); (2)一個作業(yè)不能同時在兩臺機器上處理; (3)作業(yè)i一旦運行,則需要ti個連續(xù)時間單位。 設(shè)計算法進(jìn)行合理調(diào)度,使得在m臺機器上處理n個作業(yè)所需要的處理時間最短。
標(biāo)簽: 機器 調(diào)度
上傳時間: 2013-12-13
上傳用戶:kernaling
有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發(fā)點是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個任務(wù)都有一個完成的期限,因此在任務(wù)安排過程中除了考慮利潤Ci外,還要考慮期限di.
標(biāo)簽: Jn Ci di
上傳時間: 2016-06-27
上傳用戶:s363994250
本程序輸入一個矩陣可以計算出其逆矩陣 具體要多大的矩陣 請自行在程序中修改程序頭的 #define N
標(biāo)簽: define 程序 矩陣 修改
上傳時間: 2014-11-03
上傳用戶:bjgaofei
在一個操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆,2≤k≤n,合并的費用為新的一堆的石子 數(shù)。試設(shè)計一個算法,計算出將n 堆石子合并成一堆的最小總費用。
標(biāo)簽: 合并 過程
上傳用戶:cc1015285075
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)(東西向)和y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內(nèi)確定主管道的最優(yōu)位置。
標(biāo)簽: 輸油管道 石油 短路
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1