一． 問(wèn)題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫(xiě)一個(gè)程序，演示在連通的無(wú)向圖上訪問(wèn)全部節(jié)點(diǎn)的操作。二． 基本要求以鄰接多重鏈表為存儲(chǔ)結(jié)構(gòu)。實(shí)現(xiàn)連通無(wú)向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的節(jié)點(diǎn)訪問(wèn)序列和相應(yīng)生成樹(shù)的邊集。
資源簡(jiǎn)介：一． 問(wèn)題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫(xiě)一個(gè)程序，演示在連通的無(wú)向圖上訪問(wèn)全部節(jié)點(diǎn)的操作。二． 基本要求以鄰接多重鏈表為存儲(chǔ)結(jié)構(gòu)。實(shí)現(xiàn)連通無(wú)向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的節(jié)點(diǎn)訪問(wèn)...
上傳時(shí)間： 2015-03-22
上傳用戶：CHINA526
資源簡(jiǎn)介：很多涉及圖上操作的算法都是以圖的遍歷操作為基礎(chǔ)的。試編寫(xiě)一個(gè)算法，實(shí)現(xiàn)圖的深度優(yōu)先和廣度優(yōu)先搜索遍歷操作
上傳時(shí)間： 2013-12-24
上傳用戶：zwei41
資源簡(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)介：最小生成樹(shù) 一．問(wèn)題描述 構(gòu)造一無(wú)向連通網(wǎng)，用Prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹(shù)的算法 二．實(shí)驗(yàn)?zāi)康? 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲(chǔ)結(jié)構(gòu) 2．掌握最小生成樹(shù)的算法實(shí)現(xiàn) 三．實(shí)驗(yàn)要求 1．確定邊的相鄰頂點(diǎn)和權(quán)植，建立無(wú)向連通網(wǎng)，實(shí)現(xiàn)最小生成...
上傳時(shí)間： 2016-06-28
上傳用戶：BOBOniu
資源簡(jiǎn)介：題目：約瑟夫環(huán)問(wèn)題 一．問(wèn)題描述 設(shè)有n個(gè)人圍做一圈，現(xiàn)從某個(gè)人開(kāi)始報(bào)數(shù)，數(shù)到m的人出列，接著從出列的下一個(gè)人開(kāi)始重新報(bào)數(shù)，數(shù)到m的人又出列，如此下去，直到所有人都出列為止。試設(shè)計(jì)確定他們的出列次序序列的程序。
上傳時(shí)間： 2013-12-17
上傳用戶：klin3139
資源簡(jiǎn)介：最佳高度問(wèn)題。 問(wèn)題描述： 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時(shí)間最早。
上傳時(shí)間： 2014-12-07
上傳用戶：Amygdala
資源簡(jiǎn)介：文學(xué)助手的課程設(shè)計(jì) 文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說(shuō)中某些形容詞的出現(xiàn)次數(shù)和位置。試寫(xiě)一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)，稱為“文學(xué)研究助手”。 英文小說(shuō)存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢，即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全...
上傳時(shí)間： 2016-03-24
上傳用戶：zhangliming420
資源簡(jiǎn)介：文學(xué)助手的課程設(shè)計(jì) 文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說(shuō)中某些形容詞的出現(xiàn)次數(shù)和位置。試寫(xiě)一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)，稱為“文學(xué)研究助手”。 英文小說(shuō)存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢，即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全部...
上傳時(shí)間： 2016-07-30
上傳用戶：eclipse
資源簡(jiǎn)介：很多MATLAB的文章里面的算法都是有的，可以借鑒，哈哈
上傳時(shí)間： 2013-12-25
上傳用戶：nanfeicui
資源簡(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ù)類型MFSet.以此表...
上傳時(shí)間： 2017-08-24
上傳用戶：wlcaption
資源簡(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)介：魔王語(yǔ)言解釋 [問(wèn)題描述] 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話，沒(méi)有人能聽(tīng)得懂，但他的語(yǔ)言是可以逐步解釋成人能聽(tīng)懂的語(yǔ)言，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2）...
上傳時(shí)間： 2014-12-21
上傳用戶：大三三
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告 約瑟夫環(huán) 問(wèn)題描述: 約瑟夫（Joseph）問(wèn)題的一種描述是：編號(hào)為1，2，，...,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止...
上傳時(shí)間： 2014-01-18
上傳用戶：chfanjiang
資源簡(jiǎn)介：/*數(shù)字三角形問(wèn)題 問(wèn)題描述： 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過(guò)的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三...
上傳時(shí)間： 2013-12-16
上傳用戶：ccclll
資源簡(jiǎn)介：1． 問(wèn)題描述設(shè)計(jì)一個(gè)國(guó)際象棋的馬踏遍棋盤(pán)的演示程序。2． 基本要求將馬隨機(jī)放在國(guó)際象棋8*8棋盤(pán)的某個(gè)方格中，馬按走棋規(guī)則進(jìn)行移動(dòng)。編制非遞歸程序，求出馬的行走路線，將數(shù)字1，2，3，4，…，64依次填入一個(gè)8*8方陣。
上傳時(shí)間： 2014-12-05
上傳用戶：ljmwh2000
資源簡(jiǎn)介：實(shí)現(xiàn)阿克曼函數(shù)并統(tǒng)計(jì)遞歸調(diào)用次數(shù) Counting times of recursion calling 1． 問(wèn)題描述 定義阿克曼遞歸函數(shù)： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 讀入m、n，輸出ACK(m,n)的值，并統(tǒng)計(jì)...
上傳時(shí)間： 2015-06-11
上傳用戶：hgy9473
資源簡(jiǎn)介：<1>問(wèn)題描述 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話，沒(méi)有人能聽(tīng)得懂，但他的語(yǔ)言是可以逐步解釋成人能聽(tīng)懂的語(yǔ)言，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…...
上傳時(shí)間： 2013-12-17
上傳用戶：jyycc
資源簡(jiǎn)介：一：?jiǎn)栴}描述 針對(duì)某個(gè)集體（比如你所在的班級(jí)）中的“人名”設(shè)計(jì)一個(gè)哈希表，使得平均查找長(zhǎng)度不超過(guò)R，完成相對(duì)的建表和查表程序。 二：基本要求 假設(shè)人名為中國(guó)人姓名的漢語(yǔ)拼音形式。待填入哈希表的人名共有30個(gè)，取平均查找長(zhǎng)度的上限為2。哈希函數(shù)用...
上傳時(shí)間： 2015-06-22
上傳用戶：wab1981
資源簡(jiǎn)介：（1） 問(wèn)題描述：在屏幕上輸出ASII碼表和九九乘法表。 （2） 程序應(yīng)有操作提示、輸入和輸出，界面追求友好，最好是菜單式的界面。 （3） 設(shè)計(jì)若干用例（測(cè)試數(shù)據(jù)），上機(jī)測(cè)試程序并分析（評(píng)價(jià)）所設(shè)計(jì)的程序。 （4） 設(shè)計(jì)報(bào)告格式按附件要求書(shū)寫(xiě)。
上傳時(shí)間： 2015-08-04
上傳用戶：sk5201314
資源簡(jiǎn)介：一、 問(wèn)題描述與分析： (1) 根據(jù)用戶選擇提供相應(yīng)的功能 (2) 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)。 (3) 能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；能夠完成兩個(gè)多項(xiàng)式的相加、相減 (4) 可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。 ...
上傳時(shí)間： 2014-12-04
上傳用戶：sclyutian
資源簡(jiǎn)介：Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
資源簡(jiǎn)介：程序設(shè)計(jì)當(dāng)中經(jīng)常會(huì)出現(xiàn)使用同種數(shù)據(jù)結(jié)構(gòu)的不同實(shí)例的情況。例如:在一個(gè)程序中 可以使用多個(gè)隊(duì)列、樹(shù)、圖等結(jié)構(gòu)來(lái)組織數(shù)據(jù)。同種結(jié)構(gòu)的不同實(shí)例,也許只在數(shù)據(jù)元素 的類型或數(shù)量上略有差異,如果對(duì)每個(gè)實(shí)例都重新定義,則非常麻煩且容易出錯(cuò)。那么能 否對(duì)同種...
上傳時(shí)間： 2014-01-19
上傳用戶：zl5712176
資源簡(jiǎn)介：現(xiàn)在流行的游戲似乎都是用C或C++來(lái)開(kāi)發(fā)的。在java平臺(tái)上幾乎沒(méi)有很大型及可玩的流行游戲。由于java是個(gè)新生語(yǔ)言，他的許多特性還有待大家的發(fā)掘,但是我們不能否認(rèn)Java在游戲編程方面的強(qiáng)大性。本文將帶領(lǐng)大家一步一步學(xué)習(xí)編寫(xiě)Java游戲。最終打造屬于自己的Jav...
上傳時(shí)間： 2017-05-10
上傳用戶：小眼睛LSL
資源簡(jiǎn)介：這是一個(gè)在vb下實(shí)現(xiàn)的各種加密程序,可以實(shí)現(xiàn)一般的文本加密和文件加密,但是很多算法都是已經(jīng)被人破解過(guò)的.
上傳時(shí)間： 2013-12-04
上傳用戶：無(wú)聊來(lái)刷下
資源簡(jiǎn)介：一本密碼學(xué)的很好的書(shū),這是前兩章節(jié),有需要全書(shū)的可以發(fā)貼子說(shuō)一下,我給上傳
上傳時(shí)間： 2015-09-10
上傳用戶：123啊
資源簡(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)介：這是一本關(guān)于Intel 80C51 以及廣大的51 系列單片機(jī)的書(shū)這本書(shū)介紹給讀者一些 新的技術(shù)使你的8051 工程和開(kāi)發(fā)過(guò)程變得簡(jiǎn)單請(qǐng)注意這本書(shū)的目的可不是教你各種 8051 嵌入式系統(tǒng)的解決方法 為使問(wèn)題討論更加清晰在適當(dāng)?shù)牡胤浇o出了程序代碼我們以討論項(xiàng)目的方...
上傳時(shí)間： 2014-11-23
上傳用戶：ynzfm
資源簡(jiǎn)介：白云黃鶴算法版精華,這里面有很多的算法,還有不少人對(duì)于編程過(guò)程中遇到的問(wèn)題的解答
上傳時(shí)間： 2013-12-12
上傳用戶：jackgao
資源簡(jiǎn)介：′問(wèn)題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時(shí)，X 和Y 的中位數(shù)是7。
上傳時(shí)間： 2013-12-26
上傳用戶：咔樂(lè)塢
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目:試設(shè)計(jì)一個(gè)程序,演示在連通和非連通的無(wú)向圖上訪問(wèn)全部結(jié)點(diǎn)的操作
上傳時(shí)間： 2013-12-24
上傳用戶：Ants
