回溯（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)題中（見(jià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
上傳用戶(hù)：jhksyghr
一個(gè)旅行家想駕駛汽車(chē)從城市A到城市B（設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離dis、汽車(chē)油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點(diǎn)的距離d[i]以及該站每升汽油的價(jià)格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費(fèi)從城市A到城市B，在每個(gè)加油站應(yīng)加多少油，最少花費(fèi)為多少？
上傳時(shí)間： 2013-12-31
上傳用戶(hù)：redmoons
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
標(biāo)簽： C. hamsterdb structure database
上傳時(shí)間： 2013-12-11
上傳用戶(hù)：LouieWu
第一章 有關(guān)數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關(guān)素?cái)?shù)的算法 1.3方程ax+by=c的整數(shù)解及應(yīng)用 1.4 求a^b mod n 第二章 高精度計(jì)算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習(xí) 第三章 排列與組合 3.1加法原理與乘法原理 練習(xí) 3. 2 排列與組合的概念與計(jì)算公式 練習(xí) 3.3排列與組合的產(chǎn)生算法 練習(xí) 第四章 計(jì)算幾何 4.1 基礎(chǔ)知識(shí) 4.2 線段的相交判斷 4.3尋找凸包算法 練習(xí) 第五章 其它數(shù)學(xué)知識(shí)及算法 5.1 鴿巢原理 5.2 容斥原理及應(yīng)用 5.3 常見(jiàn)遞推關(guān)系及應(yīng)用
上傳時(shí)間： 2016-01-05
上傳用戶(hù)：frank1234
實(shí)現(xiàn)最優(yōu)二叉樹(shù)的構(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ù)信息，。建立哈夫曼樹(shù)。 2．編碼：利用已建好的哈夫曼樹(shù)對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹(shù)對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶(hù)：shanml
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽： 加密
上傳時(shí)間： 2016-07-17
上傳用戶(hù)：qq521
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標(biāo)簽： Program Destroy Block NVRAM
上傳時(shí)間： 2016-07-26
上傳用戶(hù)：wfl_yy
Matlab實(shí)現(xiàn)： Erlang B model(M/M/n/n)與 Erlang C model排隊(duì)系統(tǒng)的模擬，并畫(huà)出阻塞概率(P)與負(fù)載(A=lamda/miu in Erlang)的關(guān)系圖。用法：運(yùn)行RunMe
標(biāo)簽： Erlang model Matlab 排隊(duì)系統(tǒng)
上傳時(shí)間： 2014-01-02
上傳用戶(hù)：wcl168881111111
basic.c */ /**//* Project:NeuroBasic, basic package*//**/ /* Survey:This is a simple Basic b-code compiler which*/ /*can be used as a comfortable command shell for */ /* any program. The actual compiler is found in */ /*compiler.c.*/ /*The functions m_fctptr() and user_server()*/ /*build an interface to an
標(biāo)簽： basic NeuroBasic Project package
上傳時(shí)間： 2017-02-15
上傳用戶(hù)：xymbian
dsp hư ớ ng dẫ n giao tiế p LCD code viế t bằ ng C
上傳時(shí)間： 2017-06-17
上傳用戶(hù)：xuanjie
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
