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