八皇后問題，回溯算法的經典例子，此程序可以擴展至n皇后問題。
標簽：
上傳時間： 2014-11-26
上傳用戶：leixinzhuo
模擬郵箱系統。要輸入用戶名和密碼，直到合格或三次 調用 ggets 可以中途 ESC 退出 返回: 成功:OK 失敗:ERROR.可以創建新用戶。fw :寫信模塊 you :發送機名 youfile :對應文件 str1 :信件內容 str :單位字符 w :頻率 hc :轉換編碼,由赫夫曼樹獲得 strwork1:信件前導信息 strwork2:正式編碼
標簽： 模擬 密碼 用戶
上傳時間： 2014-01-03
上傳用戶：ikemada
由于簡單模式匹配算法在一次字符比較失敗后，簡單的把模式串位置向前移動一個字符位置，這樣就丟掉了前面字符匹配中得到的信息，效率差。所以就需要一種無回溯的算法來提高效率，這里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的連續片斷部分稱“前綴模式”，前綴模式在模式串后部重復出現的情況可以用來避免重復進行已經做過的檢查，這是KMP算法中的一個重要概念。
標簽： 模式匹配 字符 算法 比較
上傳時間： 2015-03-21
上傳用戶：lizhen9880
數字帶通濾波器的設計過程。共3個源程序。其中，dos.cpp為帶通FIR的源程序，其中的濾波器階數n，濾波器的低頻fln，濾波器的高頻fhn，窗函數w，可以按照自己的要求改變。這里采用的是漢寧窗。主函數main.cpp實現輸入與fir的h(n)的卷積，輸出結果Y(n)，并將其存儲在y.txt中。最后，graphics.cpp從y.txt讀取數據，再由語句畫出波形，可以清楚地看出計算結果是否正確，并進行比較。
標簽： 數字 帶通濾波器 過程 源程序
上傳時間： 2015-03-24
上傳用戶：123456wh
穩定婚姻：第一步配成一對夫婦, 即組成一個有序對, 以此作為問題的部分解, 以后每一步考慮一男一女, 如果將他們組成有序對并加入到部分解中, 不會引起不穩定, 則加入之 否則, 不組成有序對, 而是考慮另一對男女. 這樣一步步地給部分解增加有序對, 直至得到完整解.在回溯的基礎上，找到最優。
標簽： 分解
上傳時間： 2014-08-24
上傳用戶：bcjtao
“八皇后”問題遞歸法求解 * 八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。 高斯認為有76種方案。1854年在柏林的象棋雜志上不同的作者發表了40種不同的解，后來有人用圖論的方法解出92種結果。
標簽： 遞歸法
上傳時間： 2014-01-15
上傳用戶：chenlong
0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進，形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽： 背包問題
上傳時間： 2013-11-25
上傳用戶：helmos
Java編寫的，可以在你的手機上實現了“快艇”棋游戲，具有相當優秀的圖像和聲音效果，支持不小于176(W) x 188(H)大小的屏幕
標簽： Java 編寫
上傳時間： 2013-12-26
上傳用戶：13188549192
包括GRAY碼，工作分配問題，會場安排，石子，行數字三角形，最長遞增子序列和最小重量機器算法。利用動態規劃、回溯法和貪心法
標簽： GRAY
上傳時間： 2015-04-14
上傳用戶：epson850
本文詳細論述了網上考試系統的設計與實現，該系統基本實現了需求分析中的功能要求，其中考生信息主要由數據庫直接輸入，考生成功登錄后進入考生界面，考生界面主要由考試、成績查詢，試時考生輸入準考證號碼、考生姓名、驗證碼，核對正確后進入考場，關鍵實現了考生在選擇科目后由系統隨機抽題、自動組卷后進入考試頁面，考試計時，考試時間到，系統強制考生退出，及考完后對客觀題的自動評分、存檔。管理員進入管理員界面，管理員界面主要由基本資料管理、題庫管理、試卷管理、成績管理以及查詢等模塊組成。重點闡述了用戶登錄模塊、題庫管理模塊和試卷管理模塊的設計。特別是在題庫管理模塊中對自動組卷功能常用的算法（包括隨機選取法、回溯試探法和遺傳算法）進行了比較。對于較流行的驗證碼技術也給出了具體實現。
標簽： 網上考試系統
上傳時間： 2013-12-14
上傳用戶：363186
蟲蟲下載站版權所有 京ICP備2021023401號-1
