-
設(shè)A和B是長(zhǎng)度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對(duì)值。空格與空格的距離為0；空格與其它字符的距離為一定值k。
字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長(zhǎng)度相同的擴(kuò)展中，有一對(duì)距離最小的擴(kuò)展，該距離稱(chēng)為字符串A和B的擴(kuò)展距離。
對(duì)于給定的字符串A和B，試設(shè)計(jì)一個(gè)算法，計(jì)算其擴(kuò)展距離。
標(biāo)簽：
ASCII
字符
字符串
長(zhǎng)度
上傳時(shí)間：
2014-12-22
上傳用戶：15736969615
-
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽：
搜索
上傳時(shí)間：
2014-01-17
上傳用戶：jhksyghr
-
考察例1 4 - 8中的1 4個(gè)點(diǎn)。A中的最近點(diǎn)對(duì)為(b,h)，其距離約為0 . 3 1 6。B中最近點(diǎn)對(duì)為
(f, j)，其距離為0 . 3，因此= 0 . 3。當(dāng)考察
是否存在第三類(lèi)點(diǎn)時(shí)，除d, g, i, l, m 以外
的點(diǎn)均被淘汰，因?yàn)樗鼈兙喾指罹€x= 1的
距離≥ 。RA ={d, i, m}，RB= {g, l}，由
于d 和m 的比較區(qū)中沒(méi)有點(diǎn)，只需考察i
即可。i 的比較區(qū)中僅含點(diǎn)l。計(jì)算i 和l
的距離，發(fā)現(xiàn)它小于，因此(i, l) 是最近
標(biāo)簽：
上傳時(shí)間：
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.
標(biāo)簽：
specification
2.0
USB
Original
上傳時(shí)間：
2013-12-31
上傳用戶：familiarsmile
-
)一個(gè)PB的應(yīng)用程序, 能實(shí)現(xiàn)以下功能:
a.新增員工資料
b.修改員工資料
c.刪除員工資料
d.按姓名查找員工資料(能模糊查找, 例如輸入"林", 則所有姓或名中含有"林"字的
員工全列出來(lái).)
e.系統(tǒng)啟動(dòng)時(shí), 針對(duì)今天為該員工生日的, 則自動(dòng)彈出提示進(jìn)行祝福.
2) 員工資料的數(shù)據(jù)必須有: 工號(hào)(為主鍵), 姓名, 出生日期, 入職日期, 部門(mén), 職務(wù)
3) 數(shù)據(jù)庫(kù)類(lèi)型為ASA8.0
標(biāo)簽：
a.
b.
c.
d.
上傳時(shí)間：
2016-01-03
上傳用戶：BIBI
-
n皇后問(wèn)題求解(8<=n<=1000)
a) 皇后個(gè)數(shù)的設(shè)定
在指定文本框內(nèi)輸入皇后個(gè)數(shù)即可,注意: 皇后個(gè)數(shù)在8和1000 之間(包括8和1000)
b) 求解
點(diǎn)擊<Solve>按鈕即可進(jìn)行求解.
c) 求解過(guò)程顯示
在標(biāo)有Total Collision的靜態(tài)文本框中將輸出當(dāng)前棋盤(pán)上的皇后總沖突數(shù).
當(dāng)沖突數(shù)降到0時(shí),求解完畢.
d) 求解結(jié)果顯示
程序可以圖形化顯示8<=n<=50的皇后求解結(jié)果.
e) 退出程序,點(diǎn)擊<Exit>即可退出程序.
標(biāo)簽：
1000
lt
設(shè)定
輸入
上傳時(shí)間：
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
標(biāo)簽：
B.
Essential
Publisher
September
上傳時(shí)間：
2016-01-30
上傳用戶：zhengjian
-
二分法求一個(gè)未知數(shù)方程的根f(x)=0,x屬于[a,b],除了顯示每次計(jì)算的小區(qū)間外，還根據(jù)給定的精度計(jì)算了所需的次數(shù)k
標(biāo)簽：
分
方程
計(jì)算
上傳時(shí)間：
2016-02-05
上傳用戶：fredguo
-
％ SSOR預(yù)處理的共軛梯度法求解方程Ax=b
％ 輸入?yún)?shù)說(shuō)明
％ A 正定矩陣[n*n]
％ b 右邊向量
％ omega SSOR預(yù)處理參數(shù)(0--2)
％ Times 迭代次數(shù)
％ errtol 給定誤差終止條件
％
％輸出參數(shù)
％ NewX 方程Ax=b的x近似解
％ avgerr 求解的當(dāng)前平均絕對(duì)誤差
標(biāo)簽：
SSOR
omega
Times
預(yù)處理
上傳時(shí)間：
2013-12-19
上傳用戶：一諾88
-
Floyd-Warshall算法描述
1)適用范圍：
a)APSP(All Pairs Shortest Paths)
b)稠密圖效果最佳
c)邊權(quán)可正可負(fù)
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)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣
3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。
考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類(lèi)型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽：
Floyd-Warshall
Shortest
Pairs
Paths
上傳時(shí)間：
2013-12-01
上傳用戶：dyctj
