在圖像模板匹配問題中,基于像素灰度值的相關算法盡管已經十分普遍,并得到廣泛的應用,但目前此類算法都還存在有時間復雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊(稱為R-塊),計算每個R-塊圖像的總灰度值,并根據它與相鄰R-塊灰度值的排序關系進行編碼.然后通過各個R-塊編碼值的比較,實現圖像與模板的匹配.新算法中各個R-塊編碼的計算十分簡單 匹配過程只要對編碼值進行相等比較,而且可以采用快速的比較算法.新算法對像素灰度的變化與噪聲具有魯棒性,其時間復雜度是O(M2log(N)).實驗結果表明,新算法比現有的灰度相關算法的計算時間快了兩個數量級.
上傳時間： 2013-12-21
上傳用戶：a673761058
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示圖G 中頂點個數。 第2 行起每行n個數，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
某機器由n個部件組成，每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量， 為該零件的成本。試設計一個回溯算法，給出總成本不超過 的最小重量機器設計，并分析算法的復雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
C＋＋實現的牛頓插值算法：對于n個點的插值，產生多項式的時間復雜度是O(n*n)，最終進行一個點的計算的時間復雜度是O(n)。
上傳時間： 2017-06-20
上傳用戶：libinxny
FreeRTOS 的實現詳解，包括TCB實現，調度原理，以及task通訊物件介紹。
標簽： FreeRTOS
上傳時間： 2013-12-19
上傳用戶：gaojiao1999
k-means 算法的工作過程說明如下：首先從n個數據對象任意選擇 k 個對象作為初始聚類中心；而對于所剩下其它對象，則根據它們與這些聚類中心的相似度（距離），分別將它們分配給與其最相似的（聚類中心所代表的）聚類；然后再計算每個所獲新聚類的聚類中心（該聚類中所有對象的均值）；不斷重復這一過程直到標準測度函數開始收斂為止。
上傳時間： 2013-12-27
上傳用戶：wpwpwlxwlx
多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。現 為解決MTSP 問題給出了一種新的染色體設計和相關的處理方法,并與以往的理論設計和計算性能進行比較。計算測試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產生的解空間更好。
標簽： Salesperson Traveling Multiple Problem
上傳時間： 2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
一款類似百度知道系統的問題解答系統，問題頁面自動生成靜態網頁- M( ]- `+ X0 x 系統特色： + O$ U8 n- [ z# {/ E本系統結合了仿百度知道程序和仿新浪愛問程序的共同優點，設計更加合理 6 X) H8 a5 t9 h& D6 e8 S9 p2 P 問題頁面實時生成靜態頁面，減少系統開銷，更利于搜索引擎的收錄 ! f5 U& N3 J+ B7 I" S完美使用系統緩存，減少數據庫讀取次數 b T |, g1 v9 \" E* Z 完善的后臺管理功能 # u5 C: I- c$ P6 P( H9 S2 w支持問題的附件上傳 . U! K+ k ~) o 對搜索引擎的優化：支持Keywords和Description頁面頭部標簽的自定義 6 ^! h: m- U4 p( z# X支持 JS 代碼的問題調用 t8 E5 ]) b3 M8 x* z提供與動網、oblog、動易實現用戶整合的標準接口 ) {4 \ ` ]1 g1 F8 u
標簽： 百度
上傳時間： 2013-11-28
上傳用戶：ztj182002
