四柱漢諾塔問(wèn)題的求解程序.解題思路:如a,b,c,d四柱. 要把a(bǔ)柱第n個(gè)盤(pán)移到目標(biāo)柱子(d柱),先把上層 分兩為兩部份,上半部份移到b柱,下半部分移到c柱,再把第n盤(pán)移到 目標(biāo)柱子,然后,c柱盤(pán)子再移到目標(biāo)柱子,再把b柱盤(pán)子移到目標(biāo)柱子. 細(xì)節(jié)地方: 上半部份移到b柱時(shí),它的中間變量柱子是有二選一的.而下半部分 移到c柱時(shí),它的中間變量柱子只有一個(gè)(因?yàn)橐粋€(gè)柱子已被上半部份 占了).b,c也移到目標(biāo)柱子時(shí)同理。
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：aeiouetla
回溯（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
直線加法的實(shí)驗(yàn)報(bào)告 實(shí)現(xiàn)任意二位加法 (a+b)-(c+d)
標(biāo)簽： 加法 直線 實(shí)驗(yàn)報(bào)告
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：gxf2016
追趕法解周期性方程 輸入：a[],b[],c[],x[] 輸出：求解結(jié)果X在x[]中
上傳時(shí)間： 2015-10-14
上傳用戶(hù)：thuyenvinh
用遞規(guī)子程序的方法實(shí)現(xiàn)HANOI塔問(wèn)題.子程序模塊個(gè)數(shù)不限. 要求: 盤(pán)子個(gè)數(shù)可以輸入,第一個(gè)塔為A,第二個(gè)塔為B,第三個(gè)塔 的名稱(chēng)為C.打印出移動(dòng)過(guò)程.
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：Yukiseop
一個(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
一個(gè)遞歸下降語(yǔ)法分析器。 測(cè)試數(shù)據(jù)為 i a + nul ( nul i b * nul i c ) nul # nul
標(biāo)簽： nul 遞歸 語(yǔ)法分析器 測(cè)試數(shù)據(jù)
上傳時(shí)間： 2015-11-02
上傳用戶(hù)：qweqweqwe
網(wǎng)絡(luò)上最牛B的關(guān)于C編程的雜志，由于種種原因該雜志已經(jīng)停刊了，所以這是絕版。
標(biāo)簽： 網(wǎng)絡(luò) 編程
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：redmoons
變量和相等問(wèn)題的設(shè)計(jì)和實(shí)現(xiàn)將a、b、c、d、e、f這6個(gè)變量排成如圖所示的 三角形，這6個(gè)變量分別取 1——6的整數(shù)，且均不相同。求使三角形三條邊上的變量之和相等的全部解，如 3 6 2 1 4 5 為一個(gè)解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數(shù)，在它們互不相等的 條件下， 測(cè)試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿(mǎn)足要求的排列，把它們輸出。當(dāng)這些變量取盡所有的組合后，程序就可得到全部可能的解。
上傳時(shí)間： 2015-11-04
上傳用戶(hù)：GavinNeko
中序轉(zhuǎn)后序, 適用于公式運(yùn)算及相關(guān)轉(zhuǎn)換 如A=B+C
上傳時(shí)間： 2013-11-27
上傳用戶(hù)：皇族傳媒
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
