回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問題中（見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
考察例1 4 - 8中的1 4個(gè)點(diǎn)。A中的最近點(diǎn)對(duì)為(b,h)，其距離約為0 . 3 1 6。B中最近點(diǎn)對(duì)為 (f, j)，其距離為0 . 3，因此= 0 . 3。當(dāng)考察 是否存在第三類點(diǎn)時(shí)，除d, g, i, l, m 以外 的點(diǎn)均被淘汰，因?yàn)樗鼈兙喾指罹€x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區(qū)中沒有點(diǎn)，只需考察i 即可。i 的比較區(qū)中僅含點(diǎn)l。計(jì)算i 和l 的距離，發(fā)現(xiàn)它小于，因此(i, l) 是最近
標(biāo)簽：
上傳時(shí)間： 2013-12-03
上傳用戶：66666
Romberg求定積分 輸入：積分區(qū)間[a,b]，被積函數(shù)f(x,y,z) 輸出：積分結(jié)果
上傳時(shí)間： 2015-10-14
上傳用戶：妄想演繹師
對(duì)數(shù)回歸方程 LogarithmRegress.cs 方程模型為 Y=a*LnX+b public override double[] buildFormula() 得到系數(shù)數(shù)組，存放順序與模型系數(shù)相反，即該數(shù)組中系數(shù)的值依次是b,a。 public override double forecast(double x) 預(yù)測(cè)函數(shù)，根據(jù)模型得到預(yù)測(cè)結(jié)果。 public override double computeR2() 計(jì)算相關(guān)系數(shù)（決定系數(shù)），系數(shù)越接近1，數(shù)據(jù)越滿足該模型。
標(biāo)簽： LogarithmRegress buildFormula override public
上傳時(shí)間： 2014-01-23
上傳用戶：330402686
本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級(jí)資料。它包括下列幾個(gè)部分： • 第一部分是“開發(fā)數(shù)據(jù)庫應(yīng)用程序”，它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫體系結(jié)構(gòu)的信息，并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系，以及怎樣使用它 們來創(chuàng)建你的數(shù)據(jù)庫應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator（應(yīng)用程序生成器）創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的客戶機(jī)/服務(wù)器應(yīng)用程 序。 • 第二部分是“開發(fā)分布式應(yīng)用程序”，它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級(jí)的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”，它解釋怎樣開發(fā)新的J a v a B e a n組件，描述在組件 開發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n，以及關(guān)于屬性、 事件、B e a nIn f o類和其他方面的詳細(xì)情況。
標(biāo)簽： 8226 數(shù)據(jù)庫 應(yīng)用程序 分
上傳時(shí)間： 2014-01-03
上傳用戶：wpt
％ SSOR預(yù)處理的共軛梯度法求解方程Ax=b ％ 輸入?yún)?shù)說明 ％ A 正定矩陣[n*n] ％ b 右邊向量 ％ omega SSOR預(yù)處理參數(shù)(0--2) ％ Times 迭代次數(shù) ％ errtol 給定誤差終止條件 ％ ％輸出參數(shù) ％ NewX 方程Ax=b的x近似解 ％ avgerr 求解的當(dāng)前平均絕對(duì)誤差
標(biāo)簽： SSOR omega Times 預(yù)處理
上傳時(shí)間： 2013-12-19
上傳用戶：一諾88
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符： 字符 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 要求完成的系統(tǒng)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
給定兩個(gè)集合A、B，集合內(nèi)的任一元素x滿足1 ≤ x ≤ 109，并且每個(gè)集合的元素個(gè)數(shù)不大于105。我們希望求出A、B之間的關(guān)系。 任 務(wù) ：給定兩個(gè)集合的描述，判斷它們滿足下列關(guān)系的哪一種： A是B的一個(gè)真子集，輸出“A is a proper subset of B” B是A的一個(gè)真子集，輸出“B is a proper subset of A” A和B是同一個(gè)集合，輸出“A equals B” A和B的交集為空，輸出“A and B are disjoint” 上述情況都不是，輸出“I m confused!”
標(biāo)簽：
上傳時(shí)間： 2017-03-15
上傳用戶：yulg
音樂演奏程序設(shè)計(jì) 看看是否可以通過利用通用發(fā)聲程序編寫演奏樂曲的程序。本程序是當(dāng)從鍵盤上輸入歌曲的序號(hào)A,B或C時(shí)，計(jì)算機(jī)則演奏所選擇所選的歌曲，當(dāng)從鍵盤上按下X鍵時(shí)，跳出。 music1為《瑪麗有只小羔羊》，music2為《太湖船》，music3為《祝福歌》。
標(biāo)簽： 程序 程序設(shè)計(jì) 發(fā)聲程序 編寫
上傳時(shí)間： 2014-01-01
上傳用戶：13188549192
21世紀(jì)大學(xué)新型參考教材系列 集成電路B 荒井
上傳時(shí)間： 2013-04-15
上傳用戶：eeworm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
