回溯(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
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h),其距離約為0 . 3 1 6。B中最近點對為 (f, j),其距離為0 . 3,因此= 0 . 3。當考察 是否存在第三類點時,除d, g, i, l, m 以外 的點均被淘汰,因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比較區中沒有點,只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離,發現它小于,因此(i, l) 是最近
標簽:
上傳時間: 2013-12-03
上傳用戶:66666
Romberg求定積分 輸入:積分區間[a,b],被積函數f(x,y,z) 輸出:積分結果
上傳時間: 2015-10-14
上傳用戶:妄想演繹師
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標簽: C. hamsterdb structure database
上傳時間: 2013-12-11
上傳用戶:LouieWu
對數回歸方程 LogarithmRegress.cs 方程模型為 Y=a*LnX+b public override double[] buildFormula() 得到系數數組,存放順序與模型系數相反,即該數組中系數的值依次是b,a。 public override double forecast(double x) 預測函數,根據模型得到預測結果。 public override double computeR2() 計算相關系數(決定系數),系數越接近1,數據越滿足該模型。
標簽: LogarithmRegress buildFormula override public
上傳時間: 2014-01-23
上傳用戶:330402686
B/S版ERP安裝方法 1、安裝IIS5.0、Microsoft .NET Framework 1.1及SQL Server2000 2、將目錄Copy_of_ERP和webctrl_client復制到C:/Inetpub/wwwroot下,并將Copy_of_ERP目錄設置成IIS虛擬目錄 3、在SQL Server2000中新建一個Storage用戶和LXTXERP數據庫,然后將Data目錄中的LXTXERP.BAK數據庫備份文件還原 4、修改Copy_of_ERP目錄下的Web.config文件的連接屬性sa用戶的密碼: <add key="mydns" value="data source=(local) initial catalog=LXTXERP persist security info=False user id=sa pwd=123 workstation id=jl packet size=4096" /> 5、在Windows管理工具中打開Internet 服務管理器,運行Copy_of_ERP中的Login.aspx打開ERP登錄頁面,默認用戶:admin 密碼:123 6、OK
標簽: webctrl_clie Copy_of_ERP Framework Microsoft
上傳時間: 2015-12-09
上傳用戶:zhuimenghuadie
本書提供用J B u i l d e r開發數據庫應用程序、創建分布式應用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分: • 第一部分是“開發數據庫應用程序”,它提供關于使用J b u i l d e r的D a t a E x p r e s s數據 庫體系結構的信息,并解釋原始數據組件和類之間的相互關系,以及怎樣使用它 們來創建你的數據庫應用程序。它還解釋怎樣使用Data Modeler(數據模型器)和 Application Generator(應用程序生成器)創建數據驅動的客戶機/服務器應用程 序。 • 第二部分是“開發分布式應用程序”,它提供關于使用ORB Explorer、用J B u i l d e r 創建多級的分布應用程序、調試分布式應用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創建J a v a B e a n”,它解釋怎樣開發新的J a v a B e a n組件,描述在組件 開發中涉及的任務, 怎樣使用B e a n s E x p r e s s創建新的J a v a B e a n,以及關于屬性、 事件、B e a nIn f o類和其他方面的詳細情況。
上傳時間: 2014-01-03
上傳用戶:wpt
% SSOR預處理的共軛梯度法求解方程Ax=b % 輸入參數說明 % A 正定矩陣[n*n] % b 右邊向量 % omega SSOR預處理參數(0--2) % Times 迭代次數 % errtol 給定誤差終止條件 % %輸出參數 % NewX 方程Ax=b的x近似解 % avgerr 求解的當前平均絕對誤差
上傳時間: 2013-12-19
上傳用戶:一諾88
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
1、火車采集器V3.2版要求:您的電腦必須安裝.net framework2.0框架 附windows .net framework 2.0下載地址:http://download.microsoft.com/download/5/6/7/567758a3-759e-473e-bf8f-52154438565a/dotnetfx.exe 2、軟件一直堅持自帶配置文件,安裝及使用過程不操作注冊表及系統文件,完全綠色免安裝軟件,直接解壓軟件包即可使用。 3、如果您使用的是1.X - 2.0版本,您的電腦必須安裝.net 1.1框架。 附windows .net framework1.1下載地址:http://download.microsoft.com/download/7/b/9/7b90644d-1af0-42b9-b76d-a2770319a568/dotnetfx.exe
標簽: framework 2.0 net download
上傳時間: 2014-01-07
上傳用戶:kytqcool