在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計算復雜度。
標簽： 合并
上傳時間： 2015-07-15
上傳用戶：1966640071
停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數據序列進行模擬管理。每一組數據包括三個數據項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數據進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內或便道上的位置：若是車輛離去則輸出汽車在停車場內的停留時間和應繳納的費用（在便道上的停留時間不收費）。棧以順序結構實現，隊列以鏈表結構實現。
標簽： 停車場
上傳時間： 2014-01-25
上傳用戶：hanli8870
用循環鏈表解Josephus問題。設有n個人圍坐在一個圓桌周圍，現從第1個人開始報數，數到第m的人出列，然后從出列的下一個人重新開始報數，數到第m的人又出列，…，如此反復直到所有的人全部出列為止。Josephus問題是：對于任意給定的n和m，求出按出列次序得到的n個人員的序列，如n=8，m=4時，輸出序列是48521376。
標簽： Josephus 循環
上傳時間： 2013-12-14
上傳用戶：ukuk
(郵票問題) 設想一個國家發行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（1，4，12，21）的四種郵票，則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽： 家
上傳時間： 2013-12-22
上傳用戶：koulian
一個關于賽程安排的算法。N支球隊參加比賽進行雙循環賽，給出賽程安排算法。
標簽： 算法 循環
上傳時間： 2015-09-16
上傳用戶：gxrui1991
n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
標簽： 元素
上傳時間： 2013-12-08
上傳用戶：hwl453472107
問題描述： 設R={r1,r2,…,rn}是要進行排列的n個元素，其中r1,r2,…,rn可能相同。試設計一個算法，列出R的所有不同排列。 編程任務： 給定以及待排列的個元素。計算出這個元素的所有不同排列。
標簽： 61611 rn 元素
上傳時間： 2015-09-17
上傳用戶：xuan‘nian
功能說明： 次組件提供的功能有二： 1、解析出數學表達式中的參數 2、計算數學表達式 此組件不但可以解析和計算數學表達式，還提供了一系列的數學基本函數，可應用于表達式中一塊處理。提供的數學基本函數有：將值舍入到最接近的整數 rount(x)、向下取整函數 int(x)、向上取整 ceiling(x)、求兩個數中最大數的函數 max(a,b)、求兩個數中最小數的函數 min(a,b)、冪函數 pow(x,n)、求平方根的函數 sqrt(x)。 下載地址：http://www.qiusuo365.com/qiusuo365/viewthread.php?tid=2422&extra=page％3D1
標簽： 表達式 計算 參數
上傳時間： 2014-01-18
上傳用戶：李夢晗
本程序可以在輸入n點后，判斷出這n個點中距離最近的兩個點
標簽： 程序 輸入
上傳時間： 2014-01-15
上傳用戶：yepeng139
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數Make2DArray 為二組數組a 分配空間，然后對數組a 初始化，以描述 一個n 頂點、沒有邊的圖的鄰接矩陣，其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發的異常。在析構函數中調用了程序1 - 1 4中的二維數組釋放函數D e l e t e 2 D
標簽： 矩陣
上傳時間： 2013-12-21
上傳用戶：lanjisu111
蟲蟲下載站版權所有 京ICP備2021023401號-1
