LCS,即最常公共子序列的的C語(yǔ)言解法。prepare_for_backdate(char，char，int，int)函數(shù)是為后面的回溯法求得最長(zhǎng)公共子序列做準(zhǔn)備，并可得到子序列長(zhǎng)度。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ù)組是保存找子序列過(guò)程中匹配位數(shù)。
標(biāo)簽： prepare_for_backdate char LCS C語(yǔ)言
上傳時(shí)間： 2014-01-11
上傳用戶：yuchunhai1990
最長(zhǎng)公共子序列的實(shí)現(xiàn)問(wèn)題簡(jiǎn)單快速會(huì)讓你與一項(xiàng)不到到結(jié)果
標(biāo)簽： 序列
上傳時(shí)間： 2016-08-08
上傳用戶：我們的船長(zhǎng)
子琴原理圖、PCB與設(shè)計(jì)報(bào)告 子琴原理圖、PCB與設(shè)計(jì)報(bào)告
上傳時(shí)間： 2014-09-08
上傳用戶：klin3139
用matlab編寫(xiě)的比較全面的關(guān)于非線性光纖中孤子演化的程序
標(biāo)簽： matlab 編寫(xiě) 比較 光纖
上傳時(shí)間： 2016-08-08
上傳用戶：變形金剛
這是用 PIC16F690 做的電話來(lái)電號(hào)碼辨識(shí)開(kāi)門(mén)的程序
上傳時(shí)間： 2013-12-16
上傳用戶：R50974
這是用 MICROCHIP PIC 做的可控制單相馬達(dá)且可電話遙控開(kāi)門(mén)
上傳時(shí)間： 2016-08-08
上傳用戶：xjz632
基於MCU c51/8051 讀寫(xiě)SD/MMC card 再以USB 傳回電腦的範(fàn)例程序
上傳時(shí)間： 2014-01-27
上傳用戶：氣溫達(dá)上千萬(wàn)的
朱邦芬只保留電子-聲子互作用算符 對(duì)角項(xiàng)，把非對(duì)角項(xiàng)作為微擾處理； 原則上，不同的電子態(tài)對(duì)應(yīng)于不同的晶格平衡位置；通常計(jì)算固體的振動(dòng)性質(zhì)時(shí)，假定電子處于基態(tài)。
上傳時(shí)間： 2013-12-23
上傳用戶：hzy5825468
傅立葉描述子是分析和識(shí)別物體形狀的重要方法之一．利用基于曲線多邊形近似的連續(xù)傅立葉變換方法 計(jì)算傅立葉描述子，并通過(guò)形狀的主方向消除邊界起始點(diǎn)相位影響的方法，定義了新的具有旋轉(zhuǎn)、平移和尺度不變 性的歸一化傅立葉描述子．與使用離散傅立葉變換和模歸一化的傳統(tǒng)傅立葉描述子相比，新的歸一化傅立葉描述 子同時(shí)保留了模與相位特性，因此能夠更好地識(shí)別物體的形狀．實(shí)驗(yàn)表明這種新的歸一化傅立葉描述子比傳統(tǒng)的 傅立葉描述子能夠更加高效、準(zhǔn)確地識(shí)別物體的形狀．
上傳時(shí)間： 2016-08-13
上傳用戶：cylnpy
假設(shè)定義堆為滿足如下性質(zhì)的完全三叉樹(shù)： (1) 空樹(shù)為堆； (2) 根結(jié)點(diǎn)的值不小于所有子樹(shù)根的值，且所有子樹(shù) 均為堆。 編寫(xiě)利用上述定義的堆進(jìn)行排序的算法，并分析推導(dǎo) 算法的時(shí)間復(fù)雜度。
上傳時(shí)間： 2014-01-27
上傳用戶：xuanchangri
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
