設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），這個空間必須至少包含問題的一個解（可能是最優的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節和2 . 2節），解空間的一個合理選擇是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
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h)，其距離約為0 . 3 1 6。B中最近點對為 (f, j)，其距離為0 . 3，因此= 0 . 3。當考察 是否存在第三類點時，除d, g, i, l, m 以外 的點均被淘汰，因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區中沒有點，只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離，發現它小于，因此(i, l) 是最近
標簽：
上傳時間： 2013-12-03
上傳用戶：66666
The Original USB 2.0 specification released on April 27, 2000 Errata to the USB 2.0 specification as of December 7, 2000 Mini-B connector Engineering Change Notice to the USB 2.0 specification. Pull-up/pull-down Resistors Engineering Change Notice to the USB 2.0 specification. Errata to the USB 2.0 specification as of May 28, 2002 Interface Association Descriptor Engineering Change Notice to the USB 2.0 specification. Rounded Chamfer Engineering Change Notice to the USB 2.0 specification as of October 8, 2003 Unicode Engineering Change Notice to the USB 2.0 specification as of February 21, 2005 Inter-Chip USB Supplement Revision 1.0 as of March 13, 2006 Revision 1.3 of the USB On-The-Go Supplement as of December 5, 2006 Revision 1.01 of the Micro-USB Cables and Connectors Specification as of April 4, 2007 USB 2.0 Link Power Management Addendum Engineering Change Notice to the USB 2.0 specification as of July 16, 2007.
標簽： specification 2.0 USB Original
上傳時間： 2013-12-31
上傳用戶：familiarsmile
)一個PB的應用程序, 能實現以下功能: a.新增員工資料 b.修改員工資料 c.刪除員工資料 d.按姓名查找員工資料(能模糊查找, 例如輸入"林", 則所有姓或名中含有"林"字的 員工全列出來.) e.系統啟動時, 針對今天為該員工生日的, 則自動彈出提示進行祝福. 2) 員工資料的數據必須有: 工號(為主鍵), 姓名, 出生日期, 入職日期, 部門, 職務 3) 數據庫類型為ASA8.0
上傳時間： 2016-01-03
上傳用戶：BIBI
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間： 2016-01-28
上傳用戶：ztj182002
Essential C++ By Stanley B. Lippman Publisher : Addison Wesley Pub Date : September 12, 2002 ISBN : 0-201-48518-4 Pages : 416
標簽： B. Essential Publisher September
上傳時間： 2016-01-30
上傳用戶：zhengjian
二分法求一個未知數方程的根f(x)=0,x屬于[a,b],除了顯示每次計算的小區間外，還根據給定的精度計算了所需的次數k
上傳時間： 2016-02-05
上傳用戶：fredguo
％ SSOR預處理的共軛梯度法求解方程Ax=b ％ 輸入參數說明 ％ A 正定矩陣[n*n] ％ b 右邊向量 ％ omega SSOR預處理參數(0--2) ％ Times 迭代次數 ％ errtol 給定誤差終止條件 ％ ％輸出參數 ％ NewX 方程Ax=b的x近似解 ％ avgerr 求解的當前平均絕對誤差
上傳時間： 2013-12-19
上傳用戶：一諾88
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
