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的每個子序列相應于下標集{1,2,...,m}的一個子集。因此,共有2^m個不同子序列,從而窮舉搜索法需要指數時間。
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數據從x[1],y[1] 開始 nNodeNum,有效數據節點的個數。 b,為輸出的多項式系數,b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間: 2014-01-12
上傳用戶:變形金剛
c語言編程的chm格式的參考書,有大量的例程
上傳時間: 2013-12-25
上傳用戶:l254587896
Debussy是NOVAS Software, Inc(思源科技)發展的HDL Debug & Analysis tool,這套軟體主要不是用來跑模擬或看波形,它最強大的功能是:能夠在HDL source code、schematic diagram、waveform、state bubble diagram之間,即時做trace,協助工程師debug。 可能您會覺的:只要有simulator如ModelSim就可以做debug了,我何必再學這套軟體呢? 其實Debussy v5.0以後的新版本,還提供了nLint -- check coding style & synthesizable,這蠻有用的,可以協助工程師了解如何寫好coding style,並養成習慣。 下圖所示為整個Debussy的原理架構,可歸納幾個結論:
標簽: Analysis Software Debussy Debug
上傳時間: 2014-01-14
上傳用戶:hustfanenze
第三章列出了Windows CE執行緒在排程時的幾個主要函數,在本章中將藉著分析這些函數的流程,來了解執行緒在排程過程中的行為。本章所節選的程式碼全部來自[CEROOT]\PRIVATE\WINCEOS\COREOS\NK\KERNEL目錄下的 schedule.c檔
標簽: Windows
上傳時間: 2015-07-01
上傳用戶:xiaodu1124
Borland Delphi 2005 C# Builder精彩編程實例集錦[配套光盤] 本書用200個獨立實例程序介紹了Borland Delphi 2005 C# Builder最新的編程技術。書中所有實例程序摒棄語法說教,側重實際應用,主要內 容包括:使用GDI+技術開發圖形文字特效程序技巧、使用ADO.NET開發數據庫程序技巧、使用ASP.NET開發Web應用程序技巧以及Web Service程 序設計技巧等。在本書中,還介紹了托管狀態下的文件操作、系統管理、注冊表應用、網絡通信、界面設計等難得一見的實用技術,是 BorlandFans進軍Microsoft.NETFramework的重要參考書。本書所有實例程序在配套光盤中均有源代碼,讓您所見即所得、所學即所用。
標簽: Borland Builder Delphi 2005
上傳時間: 2014-01-20
上傳用戶:康郎
使用pso求最小化一函數 matlab程式碼,寫的非常簡潔(不到100行),且還包括了2維的圖形展示,和大家分享參考!!! 一起學習matlab和各種optimize methods 最小化:(x-15)^2+(y-20)^2 The swarm matrix is swarm(index, [location, velocity, best position, best value], [x, y components or the value component]) Author: Wesam ELSHAMY (wesamelshamy@yahoo.com) MSc Student, Electrical Enginering Dept., Faculty of Engineering Cairo University, Egypt
上傳時間: 2013-12-18
上傳用戶:zhaiye
編程精粹 ─── Microsoft 編寫優質無錯C 程序秘訣 Writing Clean Code ─── Microsoft Techniques for Developing Bug-free C Programs Steve Maguire 著 姜靜波 佟金榮 譯 麥中凡 校 電子工業出版社 編寫優化、高效、無錯地代碼 2 這份電子書籍由PC Home 俱樂部、C++ Bulider 討論區數位網友分別整理完成,基本 上完全按照所據譯本原貌,極少數文字為通順起見稍作修改。由于并非一人整理完成,書 中例程各章節代碼書寫風格可能稍有不同,如指針聲明,以下兩種寫法都存在: void* pv // ‘*’號與類型說明符相連 void *pv // ‘*’號與變量名相連
標簽: Microsoft Developing Techniques Writing
上傳時間: 2014-01-23
上傳用戶:啊颯颯大師的
C51的一些誤區和注意事項(ZT) 1)C忌諱絕對定位。 常看見初學者要求使用_at_,這是一種謬誤,把C當作ASM看待了。在C中變量 的定位是編譯器的事情,初學者只要定義變量和變量的作 用域,編譯器就把一個固定地址給這個 變量。怎么取得這個變量的地址?要用指針。比如unsigned char data x 后,x的地址就是...
上傳時間: 2014-12-05
上傳用戶:xiaoxiang
The decoding algorithm used in RBDS.c is based on error trapping. The program emulates the operation of the encoder and decoder of a binary cyclic codes, using bitwise shifts and xor for modulo g(x) operations.
標簽: The algorithm operation decoding
上傳時間: 2015-07-05
上傳用戶:youmo81