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