LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char - 免費下載

數值算法/人工智能資源 文件大小:722 K

?? 資源詳細信息

文件格式
RAR
上傳用戶
上傳時間
文件大小
722 K
所需積分
2 積分
推薦指數
????? (5/5)

?? 溫馨提示:本資源由用戶 angela5683 上傳分享,僅供學習交流使用。如有侵權,請聯系我們刪除。

資源簡介

LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char,char,int,int)函數是為后面的回溯法求得最長公共子序列做準備,并可得到子序列長度。lcs(char,int,int)函數是輸出子序列的。并用到了第一個函數的結果。因為要得到最終的子序列,要知道那些地方是可輸出的位置,因此構造數組b[][],當為1時表明當前位置匹配,可輸出,為2時需要往上回溯,為3時需要往左回溯,直到找到下一個為1的位置。而c[][]數組是保存找子序列過程中匹配位數。

源碼文件列表

?? 共 12 個源碼文件 點擊文件名可在線查看源代碼

??
溫馨提示:點擊文件名或"查看源碼"按鈕可在線瀏覽源代碼,支持語法高亮顯示。

立即下載此資源

提示:下載后請用壓縮軟件解壓,推薦使用 WinRAR 或 7-Zip

資源說明

?? 下載說明

  • 下載需消耗 2積分
  • 24小時內重復下載不扣分
  • 支持斷點續傳
  • 資源永久有效

?? 使用說明

  • 下載后用解壓軟件解壓
  • 推薦 WinRAR 或 7-Zip
  • 如有密碼請查看說明
  • 解壓后即可使用

?? 積分獲取

  • 上傳資源獲得積分
  • 每日簽到免費領取
  • 邀請好友注冊獎勵
  • 查看詳情 →

相關標簽

點擊標簽查看更多相關資源:

相關資源推薦