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