％直接型到并聯(lián)型的轉(zhuǎn)換 ％ ％[C,B,A]=dir2par(b,a) ％C為當(dāng)b的長(zhǎng)度大于a時(shí)的多項(xiàng)式部分 ％B為包含各bk的K乘2維實(shí)系數(shù)矩陣 ％A為包含各ak的K乘3維實(shí)系數(shù)矩陣 ％b為直接型分子多項(xiàng)式系數(shù) ％a為直接型分母多項(xiàng)式系數(shù) ％
上傳時(shí)間： 2014-01-20
上傳用戶：lizhen9880
設(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ò)展，該距離稱為字符串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
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類型，則每次可以用“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
實(shí)現(xiàn)最優(yōu)二叉樹(shù)的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符： 字符 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 要求完成的系統(tǒng)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹(shù)。 2．編碼：利用已建好的哈夫曼樹(shù)對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹(shù)對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
專輯類-電子基礎(chǔ)類專輯-153冊(cè)-2.20G 21世紀(jì)大學(xué)新型參考教材系列-集成電路B-荒井-159頁(yè)-2.8M.pdf
上傳時(shí)間： 2013-05-16
上傳用戶：pkkkkp
里面有相應(yīng)的hpunix(HP-UX hpl1000 B.11.00 U 9000/800 (tb)),linux(Red Hat Linux release 9 Kernel 2.4.20-8),windows的頭文件、庫(kù)文件，還有相應(yīng)的demo程序
標(biāo)簽： release hpunix Kernel HP-UX
上傳時(shí)間： 2015-01-06
上傳用戶：cursor
2次B樣條曲線算法
標(biāo)簽： 算法
上傳時(shí)間： 2014-01-27
上傳用戶：來(lái)茴
注塑機(jī)生產(chǎn)過(guò)程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過(guò)8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來(lái)模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過(guò)程。其中端口A和B分別對(duì)應(yīng)1號(hào)和2號(hào)注塑機(jī)，每一個(gè)LED代表一個(gè)工序。編程語(yǔ)言采用BORLAND C++語(yǔ)言。
標(biāo)簽： 8255A 注塑機(jī) LED 生產(chǎn)過(guò)程
上傳時(shí)間： 2013-12-25
上傳用戶：葉山豪
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問(wèn)題”，是一個(gè)推銷員問(wèn)題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒(méi)有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(gè)較優(yōu)解,將所有結(jié)點(diǎn)編號(hào)為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個(gè)子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長(zhǎng)度。具體算法描述如下：步1： 設(shè)定初始溫度T，給定一個(gè)初始的巡視路線。步2 ：步3 --8循環(huán)K次步3：步 4--7循環(huán)M次步4：隨機(jī)選擇路線的一段步5：隨機(jī)確定將選定的路線反轉(zhuǎn)或移動(dòng)，即兩種調(diào)整方式：反轉(zhuǎn)、移動(dòng)。步6：計(jì)算代價(jià)D，即調(diào)整前后的總路程的長(zhǎng)度之差步7：按照如下規(guī)則確定是否做調(diào)整：如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽： 大學(xué)生 數(shù)學(xué)建模 巡視 競(jìng)賽
上傳時(shí)間： 2015-03-14
上傳用戶：himbly
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
