回溯（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è)對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長度為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
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
標(biāo)簽： This demonstrates SharedQT program
上傳時(shí)間： 2015-09-21
上傳用戶：change0329
C語言寫的一個(gè)電動(dòng)車驅(qū)動(dòng)系，核心控制器是PIC16A。
標(biāo)簽： C語言 電動(dòng)車 驅(qū)動(dòng)
上傳時(shí)間： 2013-12-26
上傳用戶：xfbs821
T-CMD 是一款用 C++ 編寫的后門程序，網(wǎng)上已有 C++ 源碼發(fā)布。 在本人學(xué)習(xí) C++ 的時(shí)候，順便把他翻譯成了 Pascal 源碼，突然感覺以前感到高深莫測的 C++ 也不那么可怕了。
上傳時(shí)間： 2015-10-06
上傳用戶：zxc23456789
排列問題 M個(gè)1,N個(gè)0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對n個(gè)0,m個(gè)1,我的想法是這樣的: 每個(gè)排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時(shí)間： 2015-11-11
上傳用戶：1051290259
AVR單片機(jī)入門及C語言高效設(shè)計(jì)實(shí)踐（六） ATMEAG16L的定時(shí)／計(jì)數(shù)器 ATMEAG16L有兩個(gè)8位定時(shí)／計(jì)數(shù)器（T／C0、T，C2）和一個(gè)16位定時(shí)／計(jì)數(shù)器T/C1）。每一個(gè)計(jì)數(shù)器都支持PWM（脈沖寬度調(diào)制）輸出功能。PWM輸出在電機(jī)控制、開關(guān)電源、信號(hào)發(fā)生等領(lǐng)域有著廣泛的應(yīng)用。[第一段]
上傳時(shí)間： 2015-11-16
上傳用戶：集美慧
GCC中文手冊頁內(nèi)容摘自GNU C編譯器的完整文檔,僅限于解釋選項(xiàng)的含義.
上傳時(shí)間： 2015-12-07
上傳用戶：小鵬
C++, although a marvelous language, isn t perfect. Matthew Wilson has been working with it for over a decade, and during that time he has found inherent limitations that require skillful workarounds. In this book, he doesn t just tell you what s wrong with C++, but offers practical techniques and tools for writing code that s more robust, flexible, efficient, and maintainable. He shows you how to tame C++ s complexity, cut through its vast array of paradigms, take back control over your code--and get far better results
標(biāo)簽： marvelous although language Matthew
上傳時(shí)間： 2014-01-22
上傳用戶：妄想演繹師
一個(gè)用c編程的gprs發(fā)送簡訊程式,可設(shè)定手機(jī)號(hào)碼與簡訊發(fā)送,簡訊使用UCS1編碼格式
上傳時(shí)間： 2014-01-21
上傳用戶：ls530720646
文件名 ：test3.c * 文件描述：預(yù)測分析法實(shí)現(xiàn)的語法分析器。分析如下文法： * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入：每行含一個(gè)表達(dá)式的文本文件(#號(hào)結(jié)束)。 * 輸出：分析成功或不成功信息。 * 創(chuàng)建人：余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號(hào)：1.0 * 說明 ：為了表示的方便采用了如下的所示表示方法： * A=E B=T * 非終結(jié)符：0=E 1=E 2=T 3=T 4=F * 終結(jié)符 ：0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時(shí)間： 2013-12-21
上傳用戶：cylnpy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
