LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char,char,int,int)函數(shù)是為后面的回溯法求得最長公共子序列做準(zhǔn)備,并可得到子序列長度。lcs(char,int,int)函數(shù)是輸出子序列的。并用到了第一個(gè)函數(shù)的結(jié)果。因?yàn)橐玫阶罱K的子序列,要知道那些地方是可輸出的位置,因此構(gòu)造數(shù)組b[][],當(dāng)為1時(shí)表明當(dāng)前位置匹配,可輸出,為2時(shí)需要往上回溯,為3時(shí)需要往左回溯,直到找到下一個(gè)為1的位置。而c[][]數(shù)組是保存找子序列過程中匹配位數(shù)。
標(biāo)簽: prepare_for_backdate char LCS C語言
上傳時(shí)間: 2014-01-11
上傳用戶:yuchunhai1990
Kakuro數(shù)獨(dú)問題: 數(shù)獨(dú)這個(gè)奇特的名字來源于日語Sudoku,是十八世紀(jì)瑞士數(shù)學(xué)家歐拉發(fā)明的。 后在美國發(fā)展,并在日本得以發(fā)揚(yáng)光大。 Sudoku的規(guī)則十分簡單,就是在9×9的九宮格里面填數(shù)字,每個(gè)方格中填人合適的數(shù)字以使得每行,每列以及每個(gè)九宮格都要包含從1~9的數(shù)字且互不相同. 數(shù)獨(dú)的玩法邏輯簡單,數(shù)字排列方式千變?nèi)f化.不少教育者認(rèn)為數(shù)獨(dú)是鍛煉腦筋的好方法。 謎題中會預(yù)先填入若干數(shù)字, 其它方格為空白, 玩家得依謎題中的數(shù)字分布狀況, 邏輯推敲出剩下的空格里是什么數(shù)字。 由于規(guī)則簡單, 在推敲之中完全不必用到數(shù)學(xué)計(jì)算, 只需運(yùn)用邏輯推理能力, 所以無論男女老幼, 人人都可以玩, 而且容易上手、容易入迷。 世界各地有很多數(shù)獨(dú)俱樂部, 還有的國家如法國等專門舉行過數(shù)獨(dú)比賽, 其風(fēng)靡程度可見一斑。目前網(wǎng)上流行一些經(jīng)過變形的數(shù)獨(dú),其中Kakuro數(shù)獨(dú)就是其中一種。 圖1就是一道難度級別較高的Kakuro數(shù)獨(dú)問題。 Kakuro數(shù)獨(dú)規(guī)則如下: 1、在空格中填入數(shù)字1-9;數(shù)字0不能出現(xiàn)。 2、帶斜線的方格,斜線上方的數(shù)字等于該方格右面對應(yīng)的一組水平空格里的數(shù)字之和;斜線下方的數(shù)字,等于該方格下面對應(yīng)一組垂直空格里的數(shù)字之和。 3、同一數(shù)字在每組水平(垂直)空格里只能出現(xiàn)一次。
上傳時(shí)間: 2014-01-13
上傳用戶:h886166
這是一個(gè)用fortran編寫的“第一類邊界條件的有限元算法”,詳細(xì)的有限元知識可以參考《地球物理中的有限元法》,徐世浙編。
上傳時(shí)間: 2014-02-28
上傳用戶:VRMMO
利用matalb進(jìn)行機(jī)械原理的仿真實(shí)驗(yàn),利用距陣法代替?zhèn)鹘y(tǒng)的作圖法。可以參考一下。
標(biāo)簽: matalb 機(jī)械原理 仿真實(shí)驗(yàn)
上傳時(shí)間: 2016-09-02
上傳用戶:manking0408
C語言實(shí)現(xiàn)的一些數(shù)學(xué)計(jì)算,包括全選主元高斯消去法、求解三對角線方程組的追趕法等
上傳時(shí)間: 2016-10-24
上傳用戶:qlpqlq
一些矩陣運(yùn)算的函數(shù),包括兩個(gè)矩陣相加,兩個(gè)矩陣相減,兩個(gè)矩陣相乘,矩陣復(fù)制,矩陣求逆的全選主員高斯-約當(dāng)法,矩陣的三角分解(LU分解),求Hessenberg矩陣全部特征根的QR法,約化一般實(shí)矩陣為Hessenberg矩陣的初等相似變換
上傳時(shí)間: 2013-12-08
上傳用戶:1079836864
八皇后游戲的說明: 問題的提出:八皇后是個(gè)古老而有趣的游戲,是由高斯于1850年首先提出的。 要求在國際象棋的棋盤上放置八個(gè)皇后,使其不能相互攻擊,即任意兩個(gè)皇后不能處于 棋盤的同一行、同一列和同一條對角線上。試問有多少種放法? 基本思想是:先把皇后放在(0,0)位置,然后把1號皇后放在(1,j)位置, 使其滿足要求。接著放2號皇后,依此類推。遇到某個(gè)皇后如把她無論放在該行的任意 位置均不滿足要求,則前一個(gè)皇后放置不當(dāng),須重新放置前一皇后,如8個(gè)皇后均按要 求放置好,這就是一次成功的擺法。
標(biāo)簽:
上傳時(shí)間: 2013-12-17
上傳用戶:hanli8870
matlab 編寫的源程序交互多模算法,用于目標(biāo)多機(jī)動蒙特卡羅法仿真跟蹤濾波器 本人十分關(guān)注 機(jī)動目標(biāo)。這個(gè)是利用交互多模算法,用于目標(biāo)多機(jī)動假設(shè)運(yùn)動情況下的蒙特卡羅法仿真跟蹤濾波器。matlab 編寫的源程序。 但是有一點(diǎn)小錯(cuò)誤,如果您能修改,不勝感激。
上傳時(shí)間: 2014-01-25
上傳用戶:watch100
針對Marr邊緣檢測算法中LOG模板的構(gòu)造進(jìn)行了研究。根據(jù)實(shí)際應(yīng)用中LOG模板的設(shè)計(jì)要求,提出了 不等間隔采樣和非均勻量化相結(jié)合的數(shù)字化方法 導(dǎo)出了構(gòu)造LOG模板的一般公式 給出了調(diào)整公式中參數(shù)的方 法。實(shí)驗(yàn)結(jié)果表明,該方法能夠滿足實(shí)際應(yīng)用的要求。
上傳時(shí)間: 2014-01-25
上傳用戶:wyc199288
采用軟件方法來實(shí)現(xiàn)單片機(jī)的通用串口引腳來模擬UART。根據(jù)要求采用P1.0作為發(fā)送端(TXD),P1.1做為數(shù)據(jù)接受端(RXD),并采用全雙工通信模式。由于MAX232電平轉(zhuǎn)換芯片除了做UART的幾個(gè)引腳后,還剩余T2IN,T2OUT,R2IN,R2OUT.所以采用模仿UART的接法.每次通信,發(fā)送的數(shù)據(jù)加1,接收的數(shù)據(jù)加2.用51系列單片機(jī)。
上傳時(shí)間: 2013-12-17
上傳用戶:fredguo
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1