選的b題
建立了兩個模型，乙個字典搜尋演算法選擇模型，乙個演算法優化模型。
使用c++隨機數引擎與分布型別生成文字，每段長度隨機5000~8000。
調整文字（隨機生成的文字找到11~21個字母相同的基本沒有）
使用了bf，動態規劃，kmp三種方法，直接跑程式搜尋相同字串，搜尋結果儲存為txt檔案，同時記錄執行時間，占用記憶體，資源使用量，初步比較效率。
比較得出kmp為最優演算法。
優化kmp的next陣列，字元不匹配時，next陣列會出現character[i]=character[next[i-1]];的迭代查詢，使用next[i]=next[next[i-1]];歸併相同資料。
再次選擇第乙個模型的測試文字，測試程式的執行時間與占用記憶體，與傳統kmp演算法比較。
程式時間大概也就是100秒~200秒左右，占用記憶體好像是150mb~300mb左右。
2019第十二屆「認證杯」數學建模（第二階段）
剛開始第二階段了吧，因為一些事情沒去參加第二階段。這裡就給大家提供一些思路吧。這道題看著像是在第一階段上的深入，實際上方法都一樣的。我們先分析一遍 吧。ok，後面的我們提取一下要求 片段長度15 錯誤發生概率1 5 插入，替換，刪失 每個錯誤只涉及乙個字元 敲黑板了，造 資料，先造出符合上面第乙個要...
第十二屆CSP總結
第二次參加csp 前一次csp還是去年年初 從通知到準備也就乙個禮拜準備，大概看了一下往年的題型 第一題 水題 第二題 一般都是考點邏輯各種if else巢狀 然後加點排序 今年卡了我的是乙個結構體排序 好久沒做了果然有點生疏啊 附上一段 include include include includ...
第十二屆CSP總結
第二次參加csp 前一次csp還是去年年初 從通知到準備也就乙個禮拜準備，大概看了一下往年的題型 第一題 水題 第二題 一般都是考點邏輯各種if else巢狀 然後加點排序 今年卡了我的是乙個結構體排序 好久沒做了果然有點生疏啊 附上一段 include include include includ...