在圖像模板匹配問題中,基于像素灰度值的相關算法盡管已經(jīng)十分普遍,并得到廣泛的應用,但目前此類算法都還存在有時間復雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊(稱為R-塊),計算每個R-塊圖像的總灰度值,并根據(jù)它與相鄰R-塊灰度值的排序關系進行編碼.然后通過各個R-塊編碼值的比較,實現(xiàn)圖像與模板的匹配.新算法中各個R-塊編碼的計算十分簡單 匹配過程只要對編碼值進行相等比較,而且可以采用快速的比較算法.新算法對像素灰度的變化與噪聲具有魯棒性,其時間復雜度是O(M2log(N)).實驗結(jié)果表明,新算法比現(xiàn)有的灰度相關算法的計算時間快了兩個數(shù)量級.
上傳時間： 2013-12-21
上傳用戶：a673761058
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
用C++中的MFC編程實現(xiàn)正軸等角割圓柱投影，實現(xiàn)以下要求： 取克拉索夫斯基橢球 (1)制圖區(qū)域： Bs=0°, BN=25° LE=105°, LE=125° (2)經(jīng)緯線間隔： ΔB=ΔL=5° (3)制圖比例尺： 1:M0=1:1000 000 (4)標準緯線： Bk=±15° 計算經(jīng)緯網(wǎng)格點的 x, y,m,n, p
標簽： MFC 編程實現(xiàn) 正 投影
上傳時間： 2013-12-29
上傳用戶：himbly
問題描述：設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法，列出R的所有不同排列。 算法設計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列。
上傳時間： 2013-12-23
上傳用戶：13188549192
野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態(tài).其中,x1表示起始上岸修道士個數(shù),x2表示起始岸上野人個數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
編寫一個用SOR法解方程組Ax=b的計算機程序，其中 要求程序中不存系數(shù)A，分別對不同的階數(shù)（例如n=15，80）取w=1.7,1.8,1.9，進行迭代，記錄近似解 達到 時所用迭代次數(shù)k，觀察松弛因子對收斂速度的影響。
上傳時間： 2013-12-25
上傳用戶：wcl168881111111
具體實現(xiàn)以下4條基本編輯命令： （1） 行插入。格式：i《行號》《回車》《文本》。《回車》 將《文本》插入活區(qū)中第《行號》行之后。 （2） 行刪除。格式：d《行號1》[《空格》《行號2》]《回車》 刪除活區(qū)中第《行號1》行（到第《行號2》行）。例如：“d10”和“和d10 14”。 （3）活區(qū)切換。格式：n《回車》 將活區(qū)寫如輸出文件。并從輸入文件中讀入下一段，作為新的活區(qū)。 （4）活區(qū)顯示。格式：p《回車》 各條命令中的行號均須在活區(qū)中各行行號范圍之內(nèi)，只有插入命令的行號可以等于活區(qū)第一行行號減一，表示插入當前屏幕中第一行之前，否則命令參數(shù)非法
上傳時間： 2013-12-27
上傳用戶：lvzhr
四、飛機訂票系統(tǒng) 任務：通過此系統(tǒng)可以實現(xiàn)如下功能： 錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定） 查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）； 可以輸入起飛抵達城市，查詢飛機航班情況； 訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關可選擇航班； 退票： 可退票，退票后修改相關數(shù)據(jù)文件； 客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。 修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件
標簽： 飛機 數(shù)據(jù) 存儲
上傳時間： 2013-12-24
上傳用戶：13517191407
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結(jié)構(gòu)，由于遍歷二叉樹基本操作是訪問結(jié)點，則不論按哪一種次序進行遍歷，對含有n個結(jié)點的二叉樹，其時間復雜度均為O(n)；空間復雜度為二叉樹的高度。
標簽： 數(shù)據(jù)結(jié)構(gòu) 二叉樹 操作 算法
上傳時間： 2014-01-18
上傳用戶：c12228
S和T分別是具有m個和n個字符的順序存儲的串，在S和T中尋找最大公共子串。
上傳時間： 2013-12-02
上傳用戶：kelimu
