設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有長度相同的擴展中,有一對距離最小的擴展,該距離稱為字符串A和B的擴展距離。 對于給定的字符串A和B,試設計一個算法,計算其擴展距離。
上傳時間: 2014-12-22
上傳用戶:15736969615
回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
)一個PB的應用程序, 能實現以下功能: a.新增員工資料 b.修改員工資料 c.刪除員工資料 d.按姓名查找員工資料(能模糊查找, 例如輸入"林", 則所有姓或名中含有"林"字的 員工全列出來.) e.系統啟動時, 針對今天為該員工生日的, 則自動彈出提示進行祝福. 2) 員工資料的數據必須有: 工號(為主鍵), 姓名, 出生日期, 入職日期, 部門, 職務 3) 數據庫類型為ASA8.0
上傳時間: 2016-01-03
上傳用戶:BIBI
實現最優(yōu)二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
這是一個由java寫成的猜數字遊戲!目的在猜4個數字!如果輸入的數字和位置是對的等於一個A!如果只有數字對但位置不對等於一個B!由此來推測出正確的4個數字!
上傳時間: 2016-10-26
上傳用戶:ecooo
基本步驟如下: A:在編輯系統中 1-在需要統計的圖層新加一個字段準備存儲分顏色屬性 2-依據不同顏色參數給剛才準備的字段賦屬性 B:在屬性管理系統中 1-將屬性導出成EXCEL表格或者dbf表格 2-在相應程序里分類統計
上傳時間: 2014-11-29
上傳用戶:weiwolkt
基本步驟如下: A:在編輯系統中 1-在需要統計的圖層新加一個字段準備存儲分顏色屬性 2-依據不同顏色參數給剛才準備的字段賦屬性 B:在屬性管理系統中 1-將屬性導出成EXCEL表格或者dbf表格 2-在相應程序里分類統計
上傳時間: 2013-12-11
上傳用戶:silenthink
基本步驟如下: A:在編輯系統中 1-在需要統計的圖層新加一個字段準備存儲分顏色屬性 2-依據不同顏色參數給剛才準備的字段賦屬性 B:在屬性管理系統中 1-將屬性導出成EXCEL表格或者dbf表格 2-在相應程序里分類統計
上傳時間: 2014-01-03
上傳用戶:wfeel
基本步驟如下: A:在編輯系統中 1-在需要統計的圖層新加一個字段準備存儲分顏色屬性 2-依據不同顏色參數給剛才準備的字段賦屬性 B:在屬性管理系統中 1-將屬性導出成EXCEL表格或者dbf表格 2-在相應程序里分類統計
上傳時間: 2014-01-13
上傳用戶:jing911003
基本步驟如下: A:在編輯系統中 1-在需要統計的圖層新加一個字段準備存儲分顏色屬性 2-依據不同顏色參數給剛才準備的字段賦屬性 B:在屬性管理系統中 1-將屬性導出成EXCEL表格或者dbf表格 2-在相應程序里分類統計
上傳時間: 2017-04-20
上傳用戶:1159797854