給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個算法求解上述問題。
標簽:
上傳時間: 2013-12-31
上傳用戶:netwolf
序綜合 摘要:《排序綜合》是利用隨機函數產生N個隨機整數(2000以上),對這些數進行多種方法進行排序。這次設計用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個設計將對所設計的問題、系統所完成的功能進行詳細的描述,并論述設計的問題設計思想、方法及方案,還會把設計軟件的測試數據及測試結果粘貼上去,并對測試方法進行詳細的描述。最后還有對所設計的軟件的自我評價。 關鍵字:設計思想 功能 測試方法
標簽: 2000 隨機 排序 函數
上傳時間: 2016-03-15
上傳用戶:電子世界
可實現任意一位小數分頻,在quartus II中仿真驗證通過,輸入端N為分頻系數的十位數,X為分頻系數的個位數.
標簽: quartus 分頻 系數 小數分頻
上傳時間: 2016-03-17
上傳用戶:xaijhqx
哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據給定的N個權值 W1,W2,W3,……,Wn ,構成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權為WI的根結點,其左右子樹均空。 (2)在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(2)和(3),直至F中只剩一個為止。
標簽: 樹 實驗 算法
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
算法計算n=1到N的Fourier系數偶次諧波抽樣點上的直流分量
標簽: Fourier 算法 抽樣 直流分量
上傳用戶:love1314
1. 創建一個十字矩陣 2. 進行十字矩陣的相加 3. 進行十字矩陣的相乘 4. 進行十字矩陣的轉置操作
標簽: 矩陣 操作
上傳時間: 2013-12-11
上傳用戶:jkhjkh1982
C code for YLF12232F. 12232F是一種內置8192個16*16點漢字庫和128個16*8點ASCII字符集圖形點陣液晶顯示器. Processor is MC9S12.
標簽: Processor 16 12232F 12232
上傳時間: 2013-12-28
上傳用戶:784533221
冒泡法是數據排序的一種基本算法,它的基本方法是:相鄰兩元素進行比較,如有需要則進行交換, 每完成一次循環就將最小元素排在最后(如從大到小排序),下一次循環是將其他的數進行類似操作? 如將N 個數按從大到小排序,Turbo C語言程序函數
標簽: 排序 元素 循環 數據
上傳時間: 2016-03-20
上傳用戶:趙云興
任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由學生自己設定。(m<=20,n<=20) 功能要求:1).可以輸入各個項目的前三名或前五名的成績;
上傳時間: 2016-03-21
上傳用戶:athjac
資料壓縮的原理與應用 二維8×8DCT轉換的C程式
標簽: 8DCT 程式
上傳用戶:linlin
蟲蟲下載站版權所有 京ICP備2021023401號-1