一:問題描述 針對某個集體(比如你所在的班級)中的“人名”設計一個哈希表,使得平均查找長度不超過R,完成相對的建表和查表程序。 二:基本要求 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數用除留余數法構造,用偽隨機探測再散列法處理沖突。 三:實現提示 如果隨機函數自行構造,則應首先調整好隨機函數,使其分布均勻。人名的長度均不超過19個字符(最長的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語言中的tosacii函數,并可對過長的人名先作折疊處理。 四:需求分析 本演示程序是對哈希表的建立和查找進行演示,主要數據來自自己編寫的人名“A~~Z”等字母組成,拼音由開頭的字母組成的詞組,查找時用偽隨機探測再散列法處理沖突。隨機產生人名的位置。具體的程序內容在源程序里面有比較詳細的解析。程序的運行在下列有詳細的介紹。
資源簡介:一:問題描述 針對某個集體(比如你所在的班級)中的“人名”設計一個哈希表,使得平均查找長度不超過R,完成相對的建表和查表程序。 二:基本要求 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數用...
上傳時間: 2015-06-22
上傳用戶:wab1981
資源簡介:針對某個集體(比如你所在的班級)中的“人名”設計 一個哈希表,使得平均查找長度不超過R,完成相應的建表和查表程序。 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數用除留余數法構造,用偽隨機探...
上傳時間: 2016-08-19
上傳用戶:shanml
資源簡介:[問題描述] 針對某個集體中人名設計一個哈希表,使得平均查找長度不超過R,并完成相應的建表和查表程序。 [基本要求] 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數用除留余數法構造,用線...
上傳時間: 2016-08-16
上傳用戶:wangchong
資源簡介:哈希表設計 針對某個集體中人名設計一個哈希表,使得平均查找長度不超過R,并完成相應的建表和查表程序。
上傳時間: 2013-12-31
上傳用戶:chenxichenyue
資源簡介:哈希表設計..針對某個集體中的30個人名設計一個哈希表,使得平均查找長度為2.
上傳時間: 2013-11-29
上傳用戶:zycidjl
資源簡介:哈希表設計 針對麼個個體種的任命設計一個哈希表 使得平均查找長度不超過R,完成相應的建表和查找程序
上傳時間: 2013-12-22
上傳用戶:asasasas
資源簡介:數據結構試驗報告 約瑟夫環 問題描述: 約瑟夫(Joseph)問題的一種描述是:編號為1,2,,...,n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止...
上傳時間: 2014-01-18
上傳用戶:chfanjiang
資源簡介:題目:約瑟夫環問題 一.問題描述 設有n個人圍做一圈,現從某個人開始報數,數到m的人出列,接著從出列的下一個人開始重新報數,數到m的人又出列,如此下去,直到所有人都出列為止。試設計確定他們的出列次序序列的程序。
上傳時間: 2013-12-17
上傳用戶:klin3139
資源簡介:Cantor 表問題: 問題描述: 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編...
上傳時間: 2015-02-14
上傳用戶:hasan2015
資源簡介:一、 問題描述與分析: (1) 根據用戶選擇提供相應的功能 (2) 運動會分數統計。 (3) 能夠按照指數降序排列建立并輸出多項式;能夠完成兩個多項式的相加、相減 (4) 可以輸入一個任意大小的迷宮數據,用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出。 ...
上傳時間: 2014-12-04
上傳用戶:sclyutian
資源簡介:圖的鄰接矩陣和遍歷 一.問題描述 構造一圖,用鄰接矩陣實現該圖的深度優先遍歷或廣度優先遍歷。 二.實驗目的 1.掌握圖的基本概念和鄰接矩陣的存儲結構。 2.掌握鄰接矩陣存儲結構的算法實現。 3.掌握圖在鄰接矩陣存儲結構上遍歷算法的實現。 ...
上傳時間: 2016-06-28
上傳用戶:tb_6877751
資源簡介:最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成...
上傳時間: 2016-06-28
上傳用戶:BOBOniu
資源簡介:問題描述: 設計哈希表實現電話號碼查詢系統。 基本要求: 1、設每個記錄有下列數據項:電話號碼、用戶名、地址; 2、從鍵盤輸入各記錄,分別以電話號碼和用戶名為關鍵字建立哈希表; 3、采用再哈希法解決沖突; 4、查找并顯示給定電話號碼的記錄; 5、...
上傳時間: 2014-01-12
上傳用戶:lvzhr
資源簡介:一、問題描述若要在n個城市之間建役通信網絡,只福要架設n-1條級路即可.如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現教科書6.5節中定義的抽象數據類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序,演示在連通的無向圖上訪問全部節點的操作。二. 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點,分別輸出每種遍歷下的節點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:一個很好的算法練習: 問題描述:對于給定的圖G,經過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務:對于給定的圖G,編程計算圖G 的雙Euler 回路。
上傳時間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:現上傳電子工業出版社出版的國外電子與通信教材系列一書:現代通信系統(MATLAB版)(第二版)中的腳本文件與M文件
上傳時間: 2014-01-04
上傳用戶:ZJX5201314
資源簡介:電子工業出版社出版的國外電子與通信教材系列一書:現代通信系統(MATLAB版)(第二版)中的腳本文件與M文件(第二章--九章)
上傳時間: 2014-01-23
上傳用戶:Late_Li
資源簡介:電子工業出版社出版的國外電子與通信教材系列一書:現代通信系統(MATLAB版)(第二版)中的腳本文件與M文件。
上傳時間: 2014-01-02
上傳用戶:litianchu
資源簡介:針對某一集體中的人名(30人)設計一哈希表,使得平均查找長度不超過2,完成相應的建表和查表程序。要求用除留余數法構造哈希函數,用補償性線性探測法處理沖突(算法簡單容易理解)
上傳時間: 2016-02-27
上傳用戶:181992417
資源簡介:課件資料 關于泊松到達的清晰說明 一個泊松過程是在每個有界的時間區間或在某個空間(例如:一個歐氏平面或三維的歐氏空間)中的每一個有界的區域,賦予一個隨機的事件數 用于無線通信系統中的信道接受data的過程的仿真
上傳時間: 2014-01-14
上傳用戶:skfreeman
資源簡介:根據事務需求(詳見所給材料)中的每一項要求,寫出相關的存儲過程。 說明: 1)“創建”記錄就是在存儲過程中使用Insert語句實現插入新記錄的功能; 2)“維護”記錄包括更新和刪除數據庫中的記錄,要求完成更新功能,刪除功能可選; 3)查詢功能要求較...
上傳時間: 2014-02-04
上傳用戶:bakdesec
資源簡介:根據事務需求(詳見所給材料)中的每一項要求,寫出相關的存儲過程。 說明: 1)“創建”記錄就是在存儲過程中使用Insert語句實現插入新記錄的功能; 2)“維護”記錄包括更新和刪除數據庫中的記錄,要求完成更新功能,刪除功能可選; 3)查詢功能要求較...
上傳時間: 2014-08-25
上傳用戶:凌云御清風
資源簡介:編寫一進程調度程序模擬程序(調度算法可以采用下面提示中的算法,也可以采用教材中的某個標準調度算法),進程狀態為就緒、運行、阻塞三種。模擬程序只對你所設置的“虛擬PCB”進行相應的調度模擬操作,即每發生“調度”時,顯示出當前運行的“PCB名字”、優...
上傳時間: 2013-12-17
上傳用戶:彭玖華
資源簡介:哈希表是一種高效的數據結構。本文分五個部分:首先提出了哈希表的優點,其次介紹了它的基礎操作,接著從簡單的例子中作了效率對比,指出其適用范圍以及特點,然后通過例子說明了如何在題目中運用哈希表以及需要注意的問題,最后總結全文。
上傳時間: 2016-06-21
上傳用戶:hustfanenze
資源簡介:《一學就會做豬排》(楊桃文化美食講堂系列)[臺.李志鴻][汕頭大學版.2005][PDF]
上傳時間: 2013-07-27
上傳用戶:eeworm
資源簡介:《一學就會做茶葉蛋》(楊桃文化.美食講堂系列)[臺.陳富春][汕頭大學版.2005][PDF]
上傳時間: 2013-06-29
上傳用戶:eeworm
資源簡介:《一學就會做紅燒肉》(楊桃文化.美食講堂系列)[臺.蘇信川][汕頭大學版.2006][PDF]
上傳時間: 2013-07-20
上傳用戶:eeworm
資源簡介:小學生成績管理系統(一篇比較簡單的論文)我的初稿 題目:小學生成績管理系統 僅供參考,本人的論文初稿已經比他復雜好幾倍了。當然,畢業答辯之前不會貼出來的,嘿嘿 姓名:陳抒 摘要: 小學生成績管理系統是典型的信息管理系統(MIS),其開發主要內容包括后臺...
上傳時間: 2015-02-23
上傳用戶:zhanditian
資源簡介:數據庫ODBC自動注冊的一種源碼方法,將解壓后的Registration目錄中的DB子目錄拷貝D:下運行可演示.
上傳時間: 2014-11-01
上傳用戶:dsgkjgkjg