有一串10000位數的主串由1、2、3、4四位數隨機獲得，n位模式串是指有4的n次方個模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個數組成。現在進行模式匹配，假設主串為：431324113122341324132等等，則第一次比較是43，第二次比較是31，第三次比較是13，依此類推，每比較一次則落得模式串中的一個，當所有模式串（有4的n次方個）都被找到時，記得所比較的次數，則這個次數就是這次匹配的結果。程序執行了100次，取了平均值，則結果即為n位模式匹配的結果。
標簽： 10000 隨機
上傳時間： 2015-05-13
上傳用戶：x4587
10。《用于最優化的計算智能》，Nirwan Ansali，Edwin Hou著，李軍，邊肇棋譯 清華大學出版社 1999年第一版 本書從討論組合優化中的基本問題——NP問題入手，系統地講述了近年來所發展起來的智能最優化的各種技術和方法，其中包括啟發式搜索、Hopfield神經網絡、模擬退火和隨機機、均場退火以及遺傳算法等；并在此基礎上，通過一些典型的應用問題，如旅行商問題、模式識別中的點模式匹配問題、通信和任務調度等問題進一步闡明以上一些基本方法怎樣用來解決這些原來具有NP性質的困難問題。本書是作者在美國新澤西州理工學院多年講授有關課程的基礎上寫成的。全書深入淺出，理論聯系實際。為幫助學生掌握基本概念，提高學習能動性，各章編寫了習題。本書可作為通信、計算機、控制各專業的高年級學生和研究生學習有關課程的教材。它對于廣大科研工作者也是一本很有實際價值的參考書。
標簽： 計算
上傳時間： 2014-01-26
上傳用戶：Shaikh
給定兩個串S和T，長分別m和n，本文給出了一個找出二串間最大匹配的算法。該算法可 用于比較兩個串S和T的相似程度，它與串的模式匹配有別
標簽：
上傳時間： 2013-12-04
上傳用戶：yd19890720
串的KMP算法，無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進行的分析，生成模式的特征向量，顯示了P= aab 匹配S= ababbaabaa 的優化的KMP算法過程。
標簽： KMP 算法
上傳時間： 2014-01-24
上傳用戶：er1219
實現GPS定位的常用算法，包括路徑計算，模式匹配等
標簽： GPS 定位 算法
上傳時間： 2014-01-13
上傳用戶：龍飛艇
經典的robocode機器人程序，采用隨機運動與模式匹配。
標簽： robocode 機器人 程序
上傳時間： 2016-01-09
上傳用戶：愛死愛死
acbm算法，它是多模式匹配的算法它是多模式匹配的算法它是多模式匹配的算法
標簽： acbm 算法
上傳時間： 2014-01-27
上傳用戶：wanqunsheng
人工智能在圍棋程序中的應用-- 本文介紹了人工智能在圍棋程序中的應用與發展，對比了圍棋與國際象棋博弈算法的差別和復雜度，從而分析圍棋算法的難點，討論各種博弈算法（氣位理論、模式匹配與博弈樹）在圍棋程序中的融合運用。并給出了圍棋死活程序的算法。
標簽： 人工智能 中的應用 程序 發展
上傳時間： 2013-12-23
上傳用戶：小碼農lz
在BM的算法基礎上提出的改進算法，用于模式匹配與信息過濾方面。
標簽： 算法 改進算法
上傳時間： 2017-03-31
上傳用戶：zm7516678
本人講授數據結構課程時的所寫的示例程序，結構清晰規范，有注釋，全部可編譯運行，包括如下代碼： 長整數：ch0_bigint2.c 順序表的實現：ch2_stable.c 鏈表的實現ch2_ltable.c 合并兩個有序表：ch2_stable_merge.c 表達式計算：ch3_express.c 隊列的鏈式實現：ch3_lqueue.c 棧的鏈式實現：ch3_lstack.c 迷宮求解：ch3_maze.c 隊列的順序實現：ch3_squeue.c 棧的順序實現：ch3_sstack.c 括號的匹配檢驗：ch3_sstack_().c 串的定長實現：ch4_sstring.c 串的模式匹配：ch4_string_math.c 廣義表的實現：ch5_GList.c 樹的遍歷：ch6_traverse.c 插入排序：ch10_InsertSort.c 拓撲排序和關鍵路徑：ch7_critical_path.c
標簽： 數據結構 程序
上傳時間： 2014-01-19
上傳用戶：pkkkkp
蟲蟲下載站版權所有 京ICP備2021023401號-1
