LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應(yīng)于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
數(shù)值分析中的歐拉算法 本文建立在數(shù)值分析的理論基礎(chǔ)上，能夠在Matlab環(huán)境中運行，給出了理論分析、程序清單以及計算結(jié)果。更重要的是，還有詳細的對算法的框圖說明。首先運用Romberg積分方法對給出定積分進行積分，然後對得到的結(jié)果用插值方法，分別求出Lagrange插值多項式和Newton插值多項式，再運用最小二乘法的思想求出擬合多項式，最後對這些不同類型多項式進行比較，找出它們各自的優(yōu)劣。
上傳時間： 2013-12-18
上傳用戶：yoleeson
類神經(jīng)網(wǎng)路，MLP程式碼，可以計算多層架構(gòu)之類神經(jīng)網(wǎng)路運算~C
標簽：
上傳時間： 2013-12-28
上傳用戶：txfyddz
Linux是一個Open Source的UNIX-like作業(yè)系統(tǒng)，除了有著廣大的支援社群以外，穩(wěn)定、模組化、擁有廣大的應(yīng)用免費應(yīng)用軟體支援是它主要的優(yōu)點。ARM嵌入式處理器則是目前應(yīng)用在嵌入式系統(tǒng)領(lǐng)域中，佔有率最高的處理器，同時也是Linux核心目前所能夠支援的處理器之一，然而要使得Linux在ARM嵌入式處理器上運作，勢必要經(jīng)過移植 (porting) 的過程，也就是要將平臺相依 (platform dependent) 的部分做適當?shù)男薷?/p>
標簽： UNIX-like Source Linux Open
上傳時間： 2015-11-08
上傳用戶：dengzb84
在硬體上將十進制轉(zhuǎn)二進制，不需要使用加法器的運算方式，大大減少運算的時間。
標簽：
上傳時間： 2013-12-19
上傳用戶：變形金剛
適合初學者學習使用與學習的範例.包含範圍. 1.RPG行走模式 2.npc置放方法. 3.外部地圖的讀入方式.使用-字串-讀入. 4.物件化的邊界判斷！ 5.超簡潔邊界與碰撞偵測 使物件化產(chǎn)生的npc依然保有邊界判斷的能力而不是只仰賴主程式的碰撞偵測. 此亦為完整使用物件的概念.故易於學習. 使用game api支援！ 故延伸性非常高～ 請使用sun J2ME Wireless Toolkit運行 （直接將本資料夾置入Wireless Toolkit裡的apps資料夾即可）
上傳時間： 2014-01-01
上傳用戶：gengxiaochao
jSP編寫的了BBS系統(tǒng) 架設(shè)方法 : 解壓縮dzbbs.zip後，打開dzbbs/set.jsp,修改以下 try{ cn=DriverManager.getConnection("jdbc:mysql://localhost/mysql?useUnicode=true&characterEncoding=big5","root","pass") // mysql為資料庫名稱，root 為用戶帳號 , pass為用戶密碼 }catch(Exception e){ } String bbs_name="DzBBS" //論壇名稱 String temple="default" //風格模版 String adminpass="pass" //管理員密碼 設(shè)定好後運行http://user.net/dzbbs，然後再注冊成為會員即可，密碼需要和上面所設(shè)定的一樣 免費論壇空間推薦 MyJavaServer+db4free 完美組合 MyJavaServer是國外免費5mb空間 如何申請請看 http://blog.csdn.net/leafxx/archive/2006/10/02/1317960.aspx db4free是國外免費Mysql空間
上傳時間： 2013-12-10
上傳用戶：yimoney
（1）利用多項式擬合的兩個模塊程序求解下題： 給出 x、y的觀測值列表如下： x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 試利用二次多項式y(tǒng)=a0+a1x+a2x2進行曲線擬合。 （1）多項式擬合方法：假設(shè)我們收集到兩個相關(guān)變量x、y的n對觀測值列表： x x0 x1 x2 x3 x4 x5 y y0 y1 y2 y3 y4 y5 我們希望用m+1個基函數(shù)w0(x),w1(x),…,wm(x)的一個線形組合 y=a0w0(x)+a1w1(x)+…+amwm(x) 來近似的表達x、y間的函數(shù)關(guān)系，我們把幾對測量值分別代入上式中，就可以得到一個線形方程組： a0w0(x0)+a1w1(x0)+…+amwm(x0)=y0 a0w0(x1)+a1w1(x1)+…+amwm(x1)=y1 … … a0w0(xn)+a1w1(xn)+…+amwm(xn)=yn 只需要求出該線形方程組的最小二乘解，就能得到所構(gòu)造的的多項式的系數(shù)，從而解決問題。
上傳時間： 2016-02-07
上傳用戶：爺?shù)臍赓|(zhì)
本書分為上篇、中篇和下篇三個部分，上篇為Windows CE結(jié)構(gòu)分析，中篇為Windows CE情景分析，下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言，Windows CE體系結(jié)構(gòu)，處理 器排程，儲存管理 ，檔案系統(tǒng)和設(shè)備管理 等六 章。中篇包含有系統(tǒng)初始化，處理 器排程過程，分頁處理 ，檔案處理 和驅(qū)動器載入等五章。下篇包含有Windows CE應(yīng)用程式開發(fā)，Windows CE系統(tǒng)開發(fā)，評測與總結(jié)以及實習等四章。 上篇的重點在於分析Windows CE kernel的結(jié)構(gòu)以及工作原理 。這個部分是掌握Windows CE作業(yè)系統(tǒng)的基礎(chǔ)。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel，那麼中篇則是試圖從動態(tài)的角度 給讀 者一個有關(guān)Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解，在頭腦中形成有關(guān)Windows CE kernel的多方位的運作情景。 下篇著重於有關(guān)Windows CE的應(yīng)用。對理 論 的掌握最終要應(yīng)用到實務(wù)中。
標簽： 分
上傳時間： 2013-12-23
上傳用戶：FreeSky
Laoen 加密器 V1.0，可對任意類型文件進行加（解）密，操作十分簡便。文件加（解）密速度極快。是學習加密技術(shù)不可多得的入門范本。LaoenED V1.0 for DOS小巧精干，完全可以作為DOS擴充的外部命令使用（拷貝至c:\windows\command or c:\dos）。 本次發(fā)布的Laoen加密器V1.0有2個版本(DOS/Windows)： 版本 文件 大小 編譯平臺 1、LaoenED V1.0 for DOS LaoenED.com 10.5k Turbo C 2.0 2、LaoenED V1.0 for DOS LaoenED.exe 25k Turbo C 2.0 3、LaoenED V1.0 for Windows LaoenED.exe 240k Visual C++ 6.0 這兩個版本完全兼容，可以相互交替加（解）密。讓你充分體會C/C++的異同。本軟件包含密碼查看器LookPW.exe,需要者請直接與作者聯(lián)系(slq_07@sina.com/beetle@jt.yn ). Laoen 加密器 (袖珍型) 1.0 版，為一純綠色免費軟件。您可以任意復(fù)制、傳播。謝謝使用! ~O~
上傳時間： 2016-02-29
上傳用戶：tzl1975
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
