回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶：jhksyghr
程序最優(yōu)存儲(chǔ)問(wèn)題 « 問(wèn)題描述： 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ，
標(biāo)簽： laquo 程序 磁帶 長(zhǎng)度
上傳時(shí)間： 2015-09-26
上傳用戶：xg262122
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個(gè)類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對(duì)數(shù)組a 初始化，以描述 一個(gè)n 頂點(diǎn)、沒有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-21
上傳用戶：lanjisu111
使用最小二乘法的一次性計(jì)算公式來(lái)估計(jì)y(i) = b0 + b1 * x + b2 * x^2 + b3 * x^3 + ...... bn * x^n中b0, b1, ..., bn的值,并顯示你和的曲線.
上傳時(shí)間： 2015-10-15
上傳用戶：jing911003
對(duì)于多項(xiàng)式y(tǒng)(i) = b0 + b1 * x + b2 * x^2 + b3 * x^3 + ...... bn * x^n 用遞推最小二乘法來(lái)估計(jì)上式中的b0, b1, ..., bn
上傳時(shí)間： 2013-12-24
上傳用戶：13517191407
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能： 時(shí)間戳與時(shí)間格式字符串的轉(zhuǎn)換程序\n") printf(" -i 輸入的參數(shù)為時(shí)間戳\n") printf(" -s 輸入的參數(shù)為格式化時(shí)間\n") printf(" -t 輸入的時(shí)間取當(dāng)前系統(tǒng)時(shí)間\n") printf(" -x 輸入的時(shí)間增加或減少的天數(shù)\n") printf(" -o 輸出的時(shí)間為時(shí)間戳格式\n") printf(" -O 輸出的時(shí)間為格式化時(shí)間\n") printf(" -h 幫助文件-查看[format]如何定義，例 ％s -h\n",procname) printf("范例：1 取當(dāng)前日期的前2天的時(shí)間顯示 ％s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時(shí)間顯示 ％s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時(shí)間顯示 ％s -s 20031231000000 -x 5 -O \"％％D ％％T\"\n",procname) printf(" 4 取時(shí)間戳為1089619417的時(shí)間顯示 ％s -i 1089619417 \n",procname) printf(" 5 取時(shí)間戳為1089619417的后4天的時(shí)間顯示 ％s -i 1089619417 -x 4 \n",procname)
標(biāo)簽： printf unix sco 處理程序
上傳時(shí)間： 2015-10-17
上傳用戶：TRIFCT
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶：xaijhqx
0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽： 背包問(wèn)題 動(dòng)態(tài)規(guī)劃
上傳時(shí)間： 2014-01-20
上傳用戶：ouyangtongze
背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問(wèn)題稱為0-1背包問(wèn)題。
標(biāo)簽： JAVA 背包問(wèn)題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間： 2015-11-20
上傳用戶：李夢(mèng)晗
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 ％ users I=4 ％ antennas
標(biāo)簽： N. R. Sidiropoulos antennas
上傳時(shí)間： 2013-12-15
上傳用戶：fhzm5658
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
