回溯(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
a.本程序在Windows xp 上調試通過。 b.在使用時先用ODBC注冊數據源,數據源名:addresslist(名稱不可以寫錯) c.第一次運行時,密碼為空。進入系統后可以修改密碼。
上傳時間: 2015-12-09
上傳用戶:sjyy1001
1.雙向鏈表的插入 2.二叉樹的先序遍歷 3.圖的深度優先搜索 4.折半查找 5.希爾排序
上傳時間: 2016-03-15
上傳用戶:youke111
FIELD II 是B超的matlab仿真程序。 執行 先運行 field_init.m ,進行初始化 運行文件夾 sample_cyst_phantom 里的make_image.m,產生體模的B超仿真影像 運行文件夾 sample_kidney 里的make_image.m,產生腎臟的B超仿真影像(計算時間會很長) 示例: 本包內帶了一個腎臟的B超仿真。更多的例子,大家google吧。
標簽: field_init matlab FIELD II
上傳時間: 2014-01-16
上傳用戶:BOBOniu
1、本系統采用B/S架構,是學校智能辦公系統的一部分,菜單中的“用戶管理”、“權限管理”、“菜單管理”、“幫助主題”已集成在辦公系統之中,因此本系統不提供這幾項功能。 2、本系統采用集中管理、分工合作的方式,將用戶分為五個級別,每個級別的用戶只能使用相應的功能,因此,能公平、公正、公開地考評各位教師的教學質量。 3、支持多人同時操作和遠程操作,大大縮短數據錄入時間。 安裝和使用注意事項: 1、將壓縮文件解壓到IIS目錄后,運行cjcl目錄下的reg.bat。 2、系統內置五個用戶:系統管理、學校領導、成績錄入、班主任、一般用戶,其中前四個用戶的密碼均為1,而一般用戶在登錄頁面只需點提交,一般用戶只提供查詢功能。 3、使用前先由學校領導創建新任務,錄入學校信息、教師信息、班信息等,再由班主任錄入學生信息,最后由成績錄入員錄入學生成績。 4、在數據庫中的user表中更改或增加用戶,在jbqx表中更改每個級別的權限。 如有建議或疑問請與作者聯系。
標簽: 架構
上傳時間: 2015-03-11
上傳用戶:qlpqlq
b+樹源碼,b+樹結構,刪除,插入,等值搜索,範圍搜索等功能
標簽:
上傳時間: 2015-03-23
上傳用戶:tianjinfan
是一款強勁的B2C的網上購物軟件,利用它我們能建立起強勁的、自由的、安全的購物平臺.系統由C#及SqlServer開發, 是B/S(瀏覽器/服務器)結構的asp.net程序. 此版本對常用功能進行了更多整合: 投票功能 評論功能 快速注冊或不注冊即可購買 查看此商品的用戶又查看了哪些商品的統計 購買此商品的用戶又購買了哪些商品的統計 單件商品的快速收藏 可按商品編號搜索商品 新增積分換贈品的優惠方式 在有新定單、用戶留言及用戶對其訂單聲明"我己付款"時發郵件通知管理員 增加8848在線支付接口 增加網銀在線支付接口 增加中文網服OIPS在線支付接口 增加西部在線支付接口 增加PayEX在線支付接口 增加PayPal在線支付接口。
上傳時間: 2015-03-26
上傳用戶:exxxds
車牌定位---VC++源代碼程序 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.區域裁剪,截取車牌圖像。
上傳時間: 2013-11-26
上傳用戶:懶龍1988
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
本程序是利用盲目搜索算法中的深度優先算法實現八數碼問題的解決,用的C++的MFC框架類平臺,有界面,先置初始狀態,然后開始搜索,其中‘0’代表空格,會顯示出搜索的步數以及每步的狀態。
上傳時間: 2016-01-22
上傳用戶:450976175