問題描述 假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號依次為1,2,3..n。設(shè)計一個程序,求出所有可能由此輸出的的長度為n的車廂序列。 基本要求 在棧的順序存儲結(jié)構(gòu)SqStack之上實現(xiàn)棧的五種基本要求,即實現(xiàn)棧類型。除了棧初始化操作之外,都要按函數(shù)實現(xiàn)。Push(s,x)是一個布爾函數(shù),當(dāng)且僅當(dāng)棧s上溢出時返回“假“值;再說明一個ElemType型的常量StackEmptyMark,操作pop(s)和top(s)遇到棧s為空的情況時返回值StackEmptyMark。程序?qū)5娜魏未嫒”仨毥柚诨静僮饕蟆?/p>
資源簡介:問題描述 假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號依次為1,2,3..n。設(shè)計一個程序,求出所有可能由此輸出的的長度為n的車廂序列。 基本要求 在棧的順序存儲結(jié)構(gòu)SqStack之上實現(xiàn)棧的五種基本要求,即實現(xiàn)棧類型。除了棧初始化操作之外,都要按函數(shù)實現(xiàn)。...
上傳時間: 2015-08-24
上傳用戶:王者A
資源簡介:車廂調(diào)度假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號依次為1,2,3……N。設(shè)計一個程序,求出所有由此輸出的長度為N的車廂序列。
上傳時間: 2014-11-27
上傳用戶:zl5712176
資源簡介::假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號一次為1,2,3,…,n。設(shè)計一個程序,求出所有可能由此輸出的長度為n的車廂序列。
上傳時間: 2017-02-05
上傳用戶:蠢蠢66
資源簡介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 車廂調(diào)度 一、需求分析 1、用編號依次為1,2,3,……,n表示停在鐵路調(diào)度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調(diào)度站。 3、利用棧先進(jìn)后出的性質(zhì),結(jié)合遞歸和回溯算法,實現(xiàn)編號1…n的車廂的所有可能的序列和每種序...
上傳時間: 2013-12-25
上傳用戶:lizhen9880
資源簡介:停在車廂調(diào)度站的車廂序列編號依次為1,2,....n,求所有可能的輸出序列號
上傳時間: 2013-12-22
上傳用戶:戀天使569
資源簡介:實現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當(dāng)T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:[問題描述]: 設(shè)停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場的最北端),若車場內(nèi)已停滿n輛汽車,則后來的汽車只能在門外的...
上傳時間: 2013-12-25
上傳用戶:xsnjzljj
資源簡介:課程設(shè)計題目一、停車場管理系統(tǒng)問題描述: 設(shè)停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序,依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停放在車場的最北端),若車場內(nèi)已停滿n輛汽...
上傳時間: 2014-01-02
上傳用戶:杜瑩12345
資源簡介:USACO 1.1.1 美國信息學(xué)奧林匹克競賽第一題題解。 http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride 問題描述 科學(xué)家們在研究彗星后驚訝地發(fā)現(xiàn),在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸...
上傳時間: 2017-05-20
上傳用戶:希醬大魔王
資源簡介:一、問題描述若要在n個城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級路即可.如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:問題描述: 設(shè)計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。 基本要求: 1、設(shè)每個記錄有下列數(shù)據(jù)項:電話號碼、用戶名、地址; 2、從鍵盤輸入各記錄,分別以電話號碼和用戶名為關(guān)鍵字建立哈希表; 3、采用再哈希法解決沖突; 4、查找并顯示給定電話號碼的記錄; 5、...
上傳時間: 2014-01-12
上傳用戶:lvzhr
資源簡介: 問題描述: 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個元素,其中r1,r2,…,rn可能相同。試設(shè)計一個算法,列出R的所有不同排列。  編程任務(wù): 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:此文章描述了fpga在數(shù)字上變頻和下變頻中的實現(xiàn)功能及作用,對于fpga學(xué)習(xí)者有著重要作用。
上傳時間: 2013-12-16
上傳用戶:cxl274287265
資源簡介:圖書管理 問題描述:圖書管理基本業(yè)務(wù)活動包括對一本書的采編入庫、清除庫存、借閱和歸還等等。將上述業(yè)務(wù)活動借助于計算機系統(tǒng)完成。
上傳時間: 2014-01-20
上傳用戶:hj_18
資源簡介:圖書管理 問題描述:圖書管理基本業(yè)務(wù)活動包括對一本書的采編入庫、清除庫存、借閱和歸還等等。將上述業(yè)務(wù)活動借助于計算機系統(tǒng)完成。
上傳時間: 2013-11-25
上傳用戶:pompey
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:問題描述: 哥德巴赫猜想:任何大偶數(shù)均可表示為2 個素數(shù)之和。
上傳時間: 2013-12-13
上傳用戶:kikye
資源簡介:用棧的形式實現(xiàn)車廂調(diào)度,火車入口處的車廂序列編號為1到n
上傳時間: 2015-03-21
上傳用戶:13215175592
資源簡介:這個程序是關(guān)于在MATLAB中的M序列的源代碼編程。
上傳時間: 2014-01-13
上傳用戶:dapangxie
資源簡介:利用Matlab編寫求取4級移位寄存器的M序列 設(shè)初始序列為:1 1 1 1 通過一個四級的移位寄存器,其中在第三級有負(fù)反饋(一個模二加法),即將序列的第三位和第四位相加(如序列1 1 1 1經(jīng)移位寄存器第一次移位后為0 1 1 1)的值再賦到第一位. 序列的周期為16.
上傳時間: 2016-02-14
上傳用戶:tfyt
資源簡介:在Matlab環(huán)境下用最小相位法和負(fù)倒譜實現(xiàn)的對序列的轉(zhuǎn)換
上傳時間: 2016-04-08
上傳用戶:lz4v4
資源簡介:Turbo編碼16QAM在AWGN信道中的性能Turbo碼份量碼為[1,17/15],碼率為1/2,采用隨機交織器
上傳時間: 2017-03-10
上傳用戶:zhaiyanzhong
資源簡介:問題描述:編寫一個JAVA程序,用面向?qū)ο笤O(shè)計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b)基本要求:類的屬性有卡號、密碼、余額、撥入號碼,電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現(xiàn)。 c)方法功能描述...
上傳時間: 2014-01-20
上傳用戶:1109003457
資源簡介:圖的鄰接矩陣和遍歷 一.問題描述 構(gòu)造一圖,用鄰接矩陣實現(xiàn)該圖的深度優(yōu)先遍歷或廣度優(yōu)先遍歷。 二.實驗?zāi)康? 1.掌握圖的基本概念和鄰接矩陣的存儲結(jié)構(gòu)。 2.掌握鄰接矩陣存儲結(jié)構(gòu)的算法實現(xiàn)。 3.掌握圖在鄰接矩陣存儲結(jié)構(gòu)上遍歷算法的實現(xiàn)。 ...
上傳時間: 2016-06-28
上傳用戶:tb_6877751
資源簡介:« 問題描述: 假設(shè)要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設(shè)計一個有效的 貪心算法進(jìn)行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數(shù)...
上傳時間: 2013-12-20
上傳用戶:LIKE
資源簡介:有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間: 2016-06-27
上傳用戶:s363994250
資源簡介:在一個列車調(diào)度站中,1 條軌道連接到1 條側(cè)軌處,形成1 個鐵路轉(zhuǎn)軌棧,如下圖所示。 其中左邊軌道為車皮入口,右邊軌道為出口,編號為1,2,…,n的n個車皮從入口依次進(jìn) 入轉(zhuǎn)軌棧,由調(diào)度室安排車皮進(jìn)出棧次序,并對車皮按其出棧次序重新編序a , a , ,an 1 ...
上傳時間: 2016-06-11
上傳用戶:LouieWu
資源簡介:7.安排教學(xué)計劃(**) 問題描述:大學(xué)的每個專業(yè)都要制定教學(xué)計劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限,每學(xué)年含兩個學(xué)期,每學(xué)期的時間長度和學(xué)分上限值均相等。每個專業(yè)開設(shè)的課程都是確定的,而且課程在開設(shè)時間的安排上必須滿足先修關(guān)系。每門課程有哪些先...
上傳時間: 2014-01-04
上傳用戶:wcl168881111111
資源簡介:【問題描述】 在一個N*N的點陣中,如N=4,你現(xiàn)在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內(nèi)行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪...
上傳時間: 2014-06-21
上傳用戶:llandlu
資源簡介:—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點之間的關(guān)系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機科學(xué)及數(shù)學(xué)的其它分...
上傳時間: 2015-03-13
上傳用戶:saharawalker