Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format of the input file: The first line of the input file shoud contain two chars indicate the source and destination city for breadth first and depth first algorithm. The second line of input file shoud be an integer m indicate the number of connections for the map. Following m lines describe the map, each line represents to one connection in this form: dist city1 city2, which means there is a connection between city1 and city2 with the distance dist. The following input are for A* The following line contains two chars indicate the source and destination city for A* algorithm. Then there is an integer h indicate the number of heuristic. The following h lines is in the form: city dist which means the straight-line distance from the city to B is dist.
標簽: Implemented following compile command
上傳時間: 2014-01-01
上傳用戶:lhc9102
1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間: 2014-01-08
上傳用戶:songrui
《三江學院師資管理系統》 核心模塊功能簡介 《三江學院師資管理系統》是基于B/S架構的Web應用程序,校園網上任何合法用戶可以直接訪問。一期工程實現了該系統的核心功能模塊,包括安全認證、教師信息維護、學科信息維護、部分報表打印等功能,該系統已投入試運行。目前該系統安裝在計算機系應用軟件開發組服務器上,內網IP地址為192.168.xxx.xxx。需要訪問師資系統的用戶請在瀏覽器地址欄輸入
上傳時間: 2014-01-09
上傳用戶:獨孤求源
基于B樣條小波邊緣檢測算子的應用研究,摘自圖形圖像學報
上傳時間: 2014-11-28
上傳用戶:來茴
四種加密解密算法的源代碼/*輾轉相除法求a,b的最大公因數*/
上傳時間: 2015-09-11
上傳用戶:GavinNeko
Ma tla b 是當今使用最為廣泛的數學軟件,它具有相當強大的數值計算、數據處理、系統 分析、圖形顯示、甚至符號運算功能,是一個完整的數學平臺,但是它不能實現端口操作和 實時控制Borland C + +Builder是一種新穎的可視化編程語言,可方便實現交互界面、數據 采集和端口操作等,但是它在數值處理分析和算法工具等方面,效率遠遠低于Matlab語言
上傳時間: 2014-01-24
上傳用戶:牛津鞋
用單鏈表實現對兩個無序 A,B表進行合并并使的合并后的表按從小到大排序
上傳時間: 2013-11-30
上傳用戶:253189838
教師管理系統是在學校局域網架設的B/S結構的辦公平臺。系統有四個模塊:系統設置,通知通告,領導信箱,文件中心。系統開發環境:JAVA,數據庫為Mysql,TOMCAT
上傳時間: 2013-12-28
上傳用戶:zjf3110
設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有長度相同的擴展中,有一對距離最小的擴展,該距離稱為字符串A和B的擴展距離。 對于給定的字符串A和B,試設計一個算法,計算其擴展距離。
上傳時間: 2014-12-22
上傳用戶:15736969615
回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr