設(shè)停車場(chǎng)是一個(gè)可停放n輛車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北段），若停車廠內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。編寫按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽： 停車場(chǎng)
上傳時(shí)間： 2016-05-01
上傳用戶：jing911003
功能：在默認(rèn)有唯一解的情況下，求出一次方程組的解 使用說明：1.在方程計(jì)算器所在目錄下新建一個(gè)文本文檔并另存為“matrix”（注意文件名的大小寫和拼寫） 格式： 第一行是未知數(shù)個(gè)數(shù)n 后面每行n+1個(gè)用空格隔開的數(shù)，表示一個(gè)方程 （e.g） 2x+3y-z=6 就輸入 2 3 -1 6 2.保存之后雙擊運(yùn)行“方程計(jì)算器” 3.程序會(huì)在目錄下生成名為“answer”的文本文檔，打開就是答案了。
標(biāo)簽：
上傳時(shí)間： 2016-05-02
上傳用戶：xg262122
有m臺(tái)不同的機(jī)器，n個(gè)不同的工件。每個(gè)工件有多道工序，每道工序由指定的機(jī)器在固定的時(shí)間內(nèi)完成。一道工序一旦開始處理，就不能中斷。每臺(tái)機(jī)器一次只能處理一道工序。一個(gè)調(diào)度就是決定每臺(tái)機(jī)器上工序的處理順序，使得機(jī)器完成所有工件的時(shí)間最短。具體的，該問題就是要求在滿足（1）、（2）兩個(gè)約束條件的前提下，確定每臺(tái)機(jī)器上工序的順序，使加工的時(shí)間跨度（從開始加工到全部工件都加工完所需要的時(shí)間）達(dá)到最小。其中，（1）表示工件約束條件：對(duì)每個(gè)工件而言，機(jī)器對(duì)它的加工路線是事先確定的；（2）表示機(jī)器約束條件：對(duì)每臺(tái)機(jī)器而言，一次只能對(duì)一道工序進(jìn)行加工。 （原創(chuàng)： 里面有詳細(xì)的報(bào)告）
標(biāo)簽： 機(jī)器
上傳時(shí)間： 2016-05-07
上傳用戶：zhichenglu
有m臺(tái)不同的機(jī)器，n個(gè)不同的工件。每個(gè)工件有多道工序，每道工序由指定的機(jī)器在固定的時(shí)間內(nèi)完成。一道工序一旦開始處理，就不能中斷。每臺(tái)機(jī)器一次只能處理一道工序。一個(gè)調(diào)度就是決定每臺(tái)機(jī)器上工序的處理順序，使得機(jī)器完成所有工件的時(shí)間最短。具體的，該問題就是要求在滿足（1）、（2）兩個(gè)約束條件的前提下，確定每臺(tái)機(jī)器上工序的順序，使加工的時(shí)間跨度（從開始加工到全部工件都加工完所需要的時(shí)間）達(dá)到最小。其中，（1）表示工件約束條件：對(duì)每個(gè)工件而言，機(jī)器對(duì)它的加工路線是事先確定的；（2）表示機(jī)器約束條件：對(duì)每臺(tái)機(jī)器而言，一次只能對(duì)一道工序進(jìn)行加工。 請(qǐng)利用所學(xué)的算法求解該問題
標(biāo)簽： 機(jī)器
上傳時(shí)間： 2016-05-15
上傳用戶：moerwang
C-N解偏微分方程的程序。解的是定步長(zhǎng)的拋物型偏微分方程： du/dx - a * d2u/dx2 = 0 在程序中可以更改 a 的值以實(shí)現(xiàn)不同系數(shù)的解。在循環(huán)中改變 a 的值以實(shí)現(xiàn)變系數(shù). 該說明在壓縮包是也有
上傳時(shí)間： 2014-01-26
上傳用戶：love_stanford
算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述： 給定一個(gè)正整數(shù)n，計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段，其和恰為n。例如，當(dāng)n=27 時(shí)，有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務(wù)： 給定一個(gè)正整數(shù)n，試設(shè)計(jì)一個(gè)O(n)時(shí)間算法，計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的和恰為n的連續(xù)自然數(shù)段的個(gè)數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時(shí)間： 2016-05-28
上傳用戶：yulg
Ex3-23 親兄弟問題 « 問題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí)，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計(jì)一個(gè)O(n) 時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
Ex8-4 匯點(diǎn)問題 « 問題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù)： 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂塢
Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時(shí)， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊(duì)列，設(shè)計(jì)一個(gè)O(n)時(shí) 間算法，計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
