設(shè)A和B是長度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0；空格與其它字符的距離為一定值k。 字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長度相同的擴(kuò)展中，有一對距離最小的擴(kuò)展，該距離稱為字符串A和B的擴(kuò)展距離。 對于給定的字符串A和B，試設(shè)計(jì)一個(gè)算法，計(jì)算其擴(kuò)展距離。
上傳時(shí)間： 2014-12-22
上傳用戶：15736969615
考察例1 4 - 8中的1 4個(gè)點(diǎn)。A中的最近點(diǎn)對為(b,h)，其距離約為0 . 3 1 6。B中最近點(diǎn)對為 (f, j)，其距離為0 . 3，因此= 0 . 3。當(dāng)考察 是否存在第三類點(diǎn)時(shí)，除d, g, i, l, m 以外 的點(diǎn)均被淘汰，因?yàn)樗鼈兙喾指罹€x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區(qū)中沒有點(diǎn)，只需考察i 即可。i 的比較區(qū)中僅含點(diǎn)l。計(jì)算i 和l 的距離，發(fā)現(xiàn)它小于，因此(i, l) 是最近
標(biāo)簽：
上傳時(shí)間： 2013-12-03
上傳用戶：66666
b樣條曲線，有控制點(diǎn)的求法，還有用OPENGL顯示算法
標(biāo)簽：
上傳時(shí)間： 2014-01-27
上傳用戶：evil
設(shè)B是一個(gè)n×n棋盤，n=2k,(k=1,2,3,…)。用分治法設(shè)計(jì)一個(gè)算法，使得：用若干個(gè)L型條塊可以覆蓋住B的除一個(gè)特殊方格外的所有方格。其中，一個(gè)L型條塊可以覆蓋3個(gè)方格。且任意兩個(gè)L型條塊不能重疊覆蓋棋盤
標(biāo)簽：
上傳時(shí)間： 2013-12-16
上傳用戶：腳趾頭
問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。 一般地，給定一個(gè)序列X=<x1,x2,…,xm>，則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。 給定2個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。 你的任務(wù)是：給定2個(gè)序列X、Y，求X和Y的最長公共子序列Z。
上傳時(shí)間： 2014-01-25
上傳用戶：netwolf
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標(biāo)簽： adduser script rmuser sudo
上傳時(shí)間： 2016-03-29
上傳用戶：gxrui1991
采用MATLAB編寫B(tài)樣條繪制程序，可以選擇四種節(jié)點(diǎn)矢量，采用Deboor算法,詳細(xì)參看計(jì)算機(jī)輔助幾何設(shè)計(jì)的書籍(CAGD)
上傳時(shí)間： 2013-12-23
上傳用戶：yoleeson
假設(shè)在時(shí)間段[A, B]期間有6個(gè)作業(yè)需要在某臺機(jī)器上處理，每個(gè)作業(yè)對應(yīng)的權(quán)重為Wi，請?jiān)O(shè)計(jì)一個(gè)算法使這臺機(jī)器在該時(shí)間段內(nèi)利用率最高。
標(biāo)簽： 機(jī)器
上傳時(shí)間： 2014-01-10
上傳用戶：gut1234567
移位乘法器的輸入為兩個(gè)4位操作數(shù)a和b，啟動乘法器由stb控制，clk信號提供系統(tǒng)定時(shí)。乘法器的結(jié)果為8位信號result,乘法結(jié)束后置信號done為1. 乘法算法采用原碼移位乘法，即對兩個(gè)操作數(shù)進(jìn)行逐位的移位相加，迭代4次后輸出結(jié)果。具體算法： 1. 被乘數(shù)和乘數(shù)的高位補(bǔ)0，擴(kuò)展成8位。 2. 乘法依次向右移位，并檢查其最低位，如果為1，則將被乘數(shù)和部分和相加，然后將被乘數(shù)向左移位；如果為0，則僅僅將被乘數(shù)向左移位。移位時(shí)，被乘數(shù)的低端和乘數(shù)的高端均移入0. 3. 當(dāng)乘數(shù)變成全0后，乘法結(jié)束。
上傳時(shí)間： 2014-01-03
上傳用戶：星仔
設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表（所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接，本題不妨設(shè)按數(shù)據(jù)域值從小到大排列），list1和list2分別為指向兩個(gè)鏈表的指針。請寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法
標(biāo)簽： 分 循環(huán) 數(shù)據(jù)域
上傳時(shí)間： 2017-01-14
上傳用戶：zhangyigenius
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
