回溯（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 0 A B X X 其中 10 為消息標識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數據格式 0 1 A B M N 其中 01為控制標識, AB為請求標識 MN為附加標識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發送數據, MN為10請求發送下一個 MN為00請求重發 數據幀數據格式 0 0 A B M N 其中 00 為數據標識, AB表示數據長度,L=A*100+B MN為校驗,M*100+N=A+B
上傳時間： 2015-10-06
上傳用戶：拔絲土豆
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數： A － 指向n*n系數矩陣的指針 // b － 常數向量的指針 // n － 方程組的維數 // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時間： 2013-12-18
上傳用戶：xcy122677
一、 一元三次回歸方程 CubicMultinomialRegress.cs 方程模型為Y=a*X(3)+b*X(2)+c*X(1)+d public override double[] buildFormula() 得到系數數組，存放順序與模型系數相反，即該數組中系數的值依次是d,c,b,a。 以后所述所有模型的系數存放均與此相同（多元線性回歸方程除外）。 public override double forecast(double x) 預測函數，根據模型得到預測結果 public override double computeR2() 計算相關系數（決定系數），系數越接近1，數據越滿足該模型。
標簽： CubicMultinomialRegress override public double
上傳時間： 2015-11-25
上傳用戶：13215175592
雙曲線回歸方程 HyperbolaRegress.cs 注意！該模型要求a與b的值要大于0！使用該模型時應注意驗證這個限制條件。我在實現模型時未加入任何出錯流程控制。X不能為0。 方程模型為 public override double[] buildFormula() 得到系數數組，存放順序與模型系數相反，即該數組中系數的值依次是b,a。 public override double forecast(double x) 預測函數，根據模型得到預測結果。 public override double computeR2()
標簽： HyperbolaRegress 模型 方程 cs
上傳時間： 2014-11-30
上傳用戶：youke111
對數回歸方程 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
問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。 你的任務是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
上傳時間： 2014-01-25
上傳用戶：netwolf
本書提供用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
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 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)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|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
