BM 算法是一個較優的模式匹配算法。一般，如果不考慮模式串的長度，一個具有時間復雜度O(n)的算法應該是最優的了，但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明，BM匹配算法對于那些字符集比較大，而模式串中出現的字符比較少的時候，工作效率最快。而且，考慮KMP匹配方式的優化，可以結合KMP匹配和BM匹配，進一步提高效率。
標簽： 算法 BM 模式匹配
上傳時間： 2013-12-19
上傳用戶：CHENKAI
在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-04-09
上傳用戶：lx9076
某旅館有n個等級的房間，第i等級有a個房間，每個等級有b個床位（１<=i<=n）. 模擬旅館個管理系統中床位的分配和回收功能，設計能為單個旅客分配床位，在其離店便回收床位（供下次分配）的算法
標簽： 房間
上傳時間： 2016-04-14
上傳用戶：VRMMO
最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
標簽： Prim 生成樹 算法
上傳時間： 2014-01-01
上傳用戶：wab1981
本科時候完成的N個數的動態排序過程設計，也許對初學數據結構算法的同學有幫助
標簽： 動態 排序 過程
上傳時間： 2016-04-25
上傳用戶：戀天使569
機器調度是指有m臺機器要處理n個作業，設作業i的處理時間為ti，則對n個作業進行機器分配，使得： (1)一臺機器在同一時間內只能處理一個作業； (2)一個作業不能同時在兩臺機器上處理； (3)作業i一旦運行，則需要ti個連續時間單位。 設計算法進行合理調度，使得在m臺機器上處理n個作業所需要的處理時間最短。
標簽： 機器 調度
上傳時間： 2013-12-13
上傳用戶：kernaling
最大間隙問題：給定n 個實數x , x , , xn 1 2 ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。
標簽： 61516 xn
上傳時間： 2013-12-25
上傳用戶：123456wh
hanio算法,hanoi塔的遞歸程序，有三個柱子A,B,C在A上的n 個盤，下大上小
標簽： hanio hanoi 算法 程序
上傳時間： 2013-12-22
上傳用戶：qiaoyue
很好的kmeans算法，用C編寫，輸入：簇的數目K 和包含N 個對象的數據集 輸出：K 個簇，使平方誤差準則最小
標簽： kmeans 算法
上傳時間： 2016-05-18
上傳用戶：zsjzc
設平面上有一個m´ n的網格，將左下角的網格點標記為（0,0）而右上角的網格點標記為（m,n）。某人想從（0,0）出發沿網格線行進到達（m,n），但是在網格點（i,j）處他只能向上行進或者向右行進，向上行進的代價為aij（amj ＝＋¥ ），向右行進的代價是bij（bin ＝＋¥ ）。試設計一個動態規劃算法，在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
標簽： acute 網格
上傳時間： 2013-12-06
上傳用戶：13160677563
蟲蟲下載站版權所有 京ICP備2021023401號-1
