用A*算法求解八數碼問題。A*算法又叫做最佳圖搜索算法,是滿足啟發函數不大于實際耗散值的A算法,可以用理論證明如果最佳解圖存在的話,一定可以用A*算法找出來。
上傳時間: 2015-05-01
上傳用戶:jjj0202
huffman完整源代碼C語言實現,有本人超級詳細解釋(看不懂你去跳樓吧) 算法設計: 1、對給定的n個權值{W1,W2,W3,...,Wi,...,Wn}構成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉樹Ti中只有一個權值為Wi的根結點,它的左右子樹均為空。(為方便在計算機上實現算法,一般還要求以Ti的權值Wi的升序排列。) 2、在F中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹,新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。 3、從F中刪除這兩棵樹,并把這棵新的二叉樹同樣以升序排列加入到集合F中。 4、重復二和三兩步,直到集合F中只有一棵二叉樹為止。
上傳時間: 2013-12-29
上傳用戶:ouyangtongze
初步研究神經網絡模型的構造方法,并利用多輸入單輸出切比雪夫神經網絡模型建立世界干散海運量各年的海運量預測模型解決具體問題
標簽: 神經網絡模型
上傳時間: 2015-06-04
上傳用戶:ccclll
一:問題描述 針對某個集體(比如你所在的班級)中的“人名”設計一個哈希表,使得平均查找長度不超過R,完成相對的建表和查表程序。 二:基本要求 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個,取平均查找長度的上限為2。哈希函數用除留余數法構造,用偽隨機探測再散列法處理沖突。 三:實現提示 如果隨機函數自行構造,則應首先調整好隨機函數,使其分布均勻。人名的長度均不超過19個字符(最長的人名如:莊雙雙(ZHAGN SHUANG SHUANG)。字符的取碼方法可直接利用C語言中的tosacii函數,并可對過長的人名先作折疊處理。 四:需求分析 本演示程序是對哈希表的建立和查找進行演示,主要數據來自自己編寫的人名“A~~Z”等字母組成,拼音由開頭的字母組成的詞組,查找時用偽隨機探測再散列法處理沖突。隨機產生人名的位置。具體的程序內容在源程序里面有比較詳細的解析。程序的運行在下列有詳細的介紹。
標簽:
上傳時間: 2015-06-22
上傳用戶:wab1981
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
上傳時間: 2014-11-22
上傳用戶:lixinxiang
《Delphi算法與數據結構》源碼 Delphi開發人員Julian Bucknall從實用角度為廣大程序員提供了有關使用算法和數據結構的一個詳盡的介紹。Bucknall先從算法性能的討論開始,涵蓋了諸如數組、鏈表和二叉樹等內容。這本書強調了查找算法(如順序和二分查找),另外也重點介紹了排序算法(包括冒泡排序、插入排序、希爾排序、快速排序和堆排序),此外還提供了有關的優化技術。不僅如此,作者還介紹了散列和散列表、優先隊列、狀態機和正則表達式以及諸如哈夫曼和LZ77等數據壓縮技術。 隨附光盤中有作者所開發的一個相當成功的自由軟件庫EZDSL,另外還有可運行于各版本Delphi上和Kylix上的源代碼,此外還提供了TurboPower Software公司的可執行程序。
上傳時間: 2013-12-21
上傳用戶:標點符號
此程序為用于主成分分析的matlab程序,可以輸出貢獻率及畫出二維散點圖
上傳時間: 2013-12-26
上傳用戶:hebmuljb
1.問題描述 對單位的職工進行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工管理文件中。 (2)刪除一名職工:從職工管理文件中刪除一名職工對象。 (3)查詢:從職工管理文件中查詢符合某些條件的職工。 (4)修改:檢索某個職工對象,對其某些屬性進行修改。 (5)排序:按某種需要對職工對象文件進行排序。 3.實現提示 職工對象數不必很多,便于一次讀入內存,所有操作不經過內外存交換。 (1)由鍵盤輸入職工對象,以文件方式保存。程序執行時先將文件讀入內存。 (2)對職工對象中的"姓名"按字典順序進行排序。 (3)對排序后的職工對象進行增、刪、查詢、修改、排序等操作。 4.選做內容 將職工對象按散列法存儲,并設計解決沖突的方法。在此基礎上實現增、刪、查詢、修改、排序等操作。
標簽: 單位
上傳時間: 2015-08-23
上傳用戶:Shaikh
繪制復雜圖片代碼,包括散點圖、柱狀圖、趨勢圖、餅圖等,或者幾種圖形的合圖
上傳時間: 2015-08-30
上傳用戶:hzy5825468
論文標題:組播安全機制的研究與設計 作者:于福海 作者專業:計算機技術 導師姓名:原萍 授予學位:碩士 授予單位:東北大學 授予學位時間:20050701 論文頁數:1-61 文摘語種:中文文摘 分類號:TP393.08 關鍵詞:組播通信 安全機制 源認證 組密鑰管理 摘要:本文結合課題實際特點,以組播安全為主題,對310網(全軍局域網)中的組播提供安全保障進行了系統的研究。 對組播安全的基礎理論與方法進行了分析與研究,抽取出了對稱加密、非對稱加密、單向散列函數、數字簽名等安全原語,進而對組播安全系統的基礎——PKI技術進行了探討。 在對相關組播技術與協議的分析過程中,討論了組播通信和組播協議的過程、特點和安全缺陷,并以此為根據,設計了一個組播源認證、授權和密鑰管理中心,并提供了一個兼顧可擴展性、可重用性、可移植性的函數庫,為組播過程中組成員身份的認證、組密鑰管理、組播傳輸密鑰的受控分發提供了方法。 與此同時,將所提出的組播安全機制解決方案與其他一些常見的安全解決方案在適應的環境、協議、特點等若干方面進行了比較,為組播安全解決方案的選取、確立作了進一步說明。另外,還討論了有關網絡監控、安全值量化等問題,推動了研究的深入開展。
上傳時間: 2015-10-09
上傳用戶:龍飛艇