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