LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法，這是最基本的實現方法，效率最低。 * huffman_b 使用《數據結構》（嚴蔚敏，吳偉民，1997，C語言版）中給出的算法，將二叉樹存放在連續空間里（靜態鏈表），空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時對huffman_b的存儲結構進行改造，將二叉樹存放在連續空間tree里，空間的每個結點類型都和結點權值的數據類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個元素的權值，生成Huffman后，tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上，增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序，這樣，排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來，組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中， 保證所有結點有序。為了保證初始元素的順序不變，我們另外使用了一個索引數組，所有排序中的交換操作都是在索引數組中進行的
上傳時間： 2015-06-12
上傳用戶：xg262122
驢友格子(access)版v1.50 (中國驢友網開發http://www.hikers.cn) 后臺管理：admin 管理員用戶名：admin 管理員密碼：admin (md5加密后：21232f297a57a5a743894a0e4a801fc3) 5.29日 1.修復了日期小于10號時的排名出錯 2.修正了點出功能 3.增加了排名功能 4.增加了防刷新功能，按ip計算點入點出
上傳時間： 2015-06-12
上傳用戶：stewart·
許多人在掌握Java的基本知識后，都希望通過進行一系列的課程設計來鞏固和提高Java編程技術，本書就是針對這一目的編寫。本書不僅可以作為電子信息專業Java課程設計的教材，也適合作為撰寫畢業論文的參考書。 本書以15個課程設計題目為框架，從各個方面介紹了Java在應用系統開發和網絡開發中的技巧。各個課程設計題目相互獨立，可以從任何一個課程設計題目開始閱讀本書。每個課程設計題目都給出了詳細的設計步驟，包括設計內容、總體設計、具體設計、軟件發布、課程設計作業等。本書全部程序代碼可由前言中指定網站下載。
上傳時間： 2015-06-16
上傳用戶：asasasas
某診所的信息部門打算開發本所的預約系統： 當病人打電話預約時，接待員查閱預約登記表，如病人申請的就診時間與其它先預約的時間有沖突，則與病人協商一個新的時間，病人同意后，接待員將輸入約定的時間和病人的姓名。系統核實病人的名字并提供記錄的病人數據，包括病人的病歷號等。在病人完成治療后，助手將作相應的標記，如有必要的話，就安排病人下一次的預約。 系統能夠按病人的姓名和日期進行查詢，預約信息和病人數據。接待員可以取消預約，可以打印出前三天未就診的病人清單。系統可以從病人記錄中獲取電話號碼。接待員可以打印出關于所有病人的每天和每周的工作安排。
上傳時間： 2015-06-17
上傳用戶：fredguo
拼音處理模塊原理及補充說明： 原理： 根據操作系統拼音輸入法的對照表。 提取出簡單的單字對照表，用于待開發系統的拼音漢字轉換。 主要用途：輸入拼音頭的漢字檢索 拼音對照表（簡表）結構： 以漢字‘啊’的內碼 B0A1(十六進制數) 為文件的零基點，依 次輸入漢字對應的拼音頭字母。沒有漢字的區域用符號 @ 填充。 生成拼音對照表。 如何從系統中提取對照表： 操作系統的 開始->程序->附件->輸入法生成器。 在輸入法生成器中選擇逆轉換頁。選擇打開文件鈕，在‘ WINDOWS\SYSTEM’ 目錄下選擇WinPy.mb文件。點逆轉換鈕。 轉換后的文件在‘WINDOWS\SYSTEM’目錄下，文件名是“WinPY.txt”
上傳時間： 2015-06-21
上傳用戶：himbly
二叉樹的先序，中序，后序，按層遍歷算法。以中序輸入，用‘#’代替葉子節點的子節點輸入。
標簽： 二叉樹
上傳時間： 2015-06-22
上傳用戶：jqy_china
轉載： 1、留言內容不良詞語過濾 2、版主可修改留言內容 3、能把留言刪除到回收站 4、可批量刪除留言 5、留言前可先預覽 6、UBB 標簽代碼支持 7、隨機選擇頭像和表情 8、自動探測留言者的所在地區 9、有新留言可設是否郵件通知版主 10、版主悄悄話，只有版主登陸后才可見 11、設置某一條留言固頂 12、頁面執行時間顯示
上傳時間： 2015-07-06
上傳用戶：qq521
常勝將軍 現有21根火柴，兩人輪流取，每人每次可以取走1至4根，不可多取，也不能不取，誰取最后一楰火柴誰輸。請編寫一個程序進行人機對弈，要求人先取，計算機后??；計算機一方為“常勝將軍”。 *問題分析與算法設計 在計算機后走的情況下，要想使計算機成為“常勝將軍”，必須找出取 關鍵。根據本題的要求枷以總結出，后走一方取子的數量與對方剛才一步取子的數量之和等于，就可以保證最后一個子是留給先取子的那個人的。 據此分析進行算法設計就是很簡單的工作，編程實現也十分容易。
標簽：
上傳時間： 2014-12-07
上傳用戶：asdfasdfd
IP核生成器生成 ip 后有兩個文件對我們比較有用，假設生成了一個 asyn_fifo 的核，則 asyn_fifo.veo 給出了例化該核方式（或者在 Edit－>Language Template->COREGEN 中找到 verilog/VHDL 的例化方式）。asyn_fifo.v 是該核的行為模型，主要調用了 xilinx 行為模型庫 的模塊，仿真時該文件也要加入工程。
上傳時間： 2014-01-05
上傳用戶：頂得柱
