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