實驗五 哈希表 [實驗目的] 1、哈希函數(shù)的選擇 2、用鏈表創(chuàng)建哈希表 3、輸出哈希表 [題目] 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數(shù)用除留取余數(shù)法構造。用鏈表來處理沖突。
標簽: 實驗 哈希函數(shù) 輸出 漢語
上傳時間: 2014-01-27
上傳用戶:愛死愛死
是一個精典的遞歸加動態(tài)規(guī)化的題 題目:有M個蘋果要求放入N個籃子中,求出放法的總數(shù)(N個籃子中放的蘋果數(shù)不限定,有的也可以不放)
標簽: 遞歸 動態(tài) 蘋果
上傳時間: 2015-12-22
上傳用戶:silenthink
用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選取與否構成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優(yōu)解,并用結(jié)點上界殺死不符合要求的結(jié)點。
標簽: TOT 分支 背包問題 納
上傳時間: 2016-02-09
上傳用戶:我們的船長
非連續(xù)波導時間域有限差分法仿真(TD-FDM),入射波為理想高斯脈沖。經(jīng)典之處在于利用matlab制作了電影文件,可以動畫形式看到波的入射、反射以及透射狀況。
標簽: TD-FDM 連續(xù)波 有限差分 仿真
上傳時間: 2013-12-14
上傳用戶:hwl453472107
假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構造,用偽隨機探測再散列法處理沖突。
標簽: 漢語
上傳時間: 2016-05-28
上傳用戶:yiwen213
用來計算航天器再入質(zhì)點彈道,其中包括插值算法,龍格庫塔法以及大氣模型
標簽: 計算 航天器 彈道 質(zhì)點
上傳時間: 2014-11-23
上傳用戶:秦莞爾w
1.用RS-232的零MODEM的連接法連好兩機的連線; 2.用DOS的MODE命令設置好兩機的通訊格式,兩機的通訊格式必須一致。 3.用DEBUG的0命令將一數(shù)發(fā)送到串行口(2F8H-3F8H),然后在另一臺機上用I命令讀入串行口的內(nèi)容。如果發(fā)送的內(nèi)容與接收的內(nèi)容一致,說明兩機已連好線,否則必須檢查連線,直到兩機可通訊為止; 4.編一程序,將一臺機的鍵盤輸入的鍵值通過RS-232C口送到另一臺機,并在CRT上顯示鍵值; 5.編一程序,通過RS-232C口進行一臺機到另一臺機的文件復制。
標簽: MODEM MODE 232 DOS
上傳時間: 2016-07-02
上傳用戶:kr770906
1、用RS-232C的零MODEM的連接法連好兩機的連線; 2、用DEBUG的O命令將一數(shù)發(fā)送到串行口(2F8H/3F8H),然后在另一臺機上用 I命令讀入串行口的內(nèi)容。如果發(fā)送的的內(nèi)容與接受的內(nèi)容一直,說明兩機已經(jīng)連好線,否則必須檢查連線,直到兩機可通訊為止; 3、編一程序,將一臺機的鍵盤輸入的鍵值通過RS-232C口送到另一臺機,并在CRT上顯示鍵值; 4、編一程序,通過RS-232C口進行一臺機到另一臺機的文件復制。
標簽: MODEM DEBUG 232C 零
上傳時間: 2017-01-10
上傳用戶:stvnash
演示用算符優(yōu)先法對中序算術表達式求值的過程。 程序執(zhí)行的命令包括: (1)構造兩個空棧,數(shù)棧和運算符棧;(2)輸入一個中序算術表達式,表達式中數(shù)字進入數(shù)棧,運算符進入運算符棧;(3)將從鍵盤上輸入的運算符與運算符棧中的運算符進行優(yōu)先級比較;(4)將運算結(jié)果再放入數(shù)棧中;(5)結(jié)束。
標簽: 算術 程序 命令 棧
上傳時間: 2013-12-13
上傳用戶:頂?shù)弥?/p>
AVR ATmega48 SPI最簡單測試碼! 透過spi_data[x]陣列寫入想要傳送的資料, 而x則是控制傳送第x筆數(shù),而接腳輸出則在PortB的預設接腳內(nèi),只要修改spi_data就可以透過示波器看到SPI的信號了!
標簽: spi_data ATmega AVR SPI
上傳時間: 2014-06-09
上傳用戶:jcljkh
蟲蟲下載站版權所有 京ICP備2021023401號-1