ellipse detection using the hough transform 作者 H.K. Yuen, J. Illingworth and J. Kittler
Department of Electronics and Electrical Engineering
University of Surrey, Guildford。對霍夫變換檢測檢測橢圓的原理有一定的參考意義。
課程設(shè)計：
1.求出在一個n×n的棋盤上，放置n個不能互相捕捉的國際象棋“皇后”的所有布局。
2.設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。
【基本要求】
1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中)
2) 分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)
3) 初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹；
4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼；
5) 輸出編碼；
6) 設(shè)字符集及頻度如下表：
字符 空格 A B C D E F G H I J K L M
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個節(jié)點內(nèi)元素個數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點元素個數(shù)為 [1,2*MIN]
(2) 節(jié)點內(nèi)元素由小排到大, 元素不重複
(3) 每個節(jié)點內(nèi)的指標(biāo)個數(shù)為元素個數(shù)加一
(4) 第 i 個指標(biāo)所指向的子節(jié)點內(nèi)的所有元素值皆小於父節(jié)點的第 i 個元素
(5) B 樹內(nèi)的所有末端節(jié)點深度一樣
