設(shè)計說明:1。數(shù)據(jù)結(jié)構(gòu)和表示:程序用1、2、3、4分別表示將右、上、左、下的數(shù)字塊移動到空格之中。采用典型的樹+鏈表結(jié)構(gòu),每種局面產(chǎn)生一個BoardState類。出于避免走法順序列表被過多復(fù)制的考慮,在樹結(jié)構(gòu)中保存局面的繼承關(guān)系。每種新的局面產(chǎn)生后,引用估值函數(shù)產(chǎn)生f的值,再根據(jù)大小將其插入鏈表之中,以便實現(xiàn)“優(yōu)先展開f值小的節(jié)點”。Solve()函數(shù)在成功解決問題之后保存一個走法序列供輸出并返回零,而失敗則返回失敗處的節(jié)點層數(shù)。(具體的判斷方法見后文)
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 分 典型 數(shù)字
上傳時間: 2015-05-02
上傳用戶:xieguodong1234
用遺傳算法解決通信中的TDOA問題 文件名 program 完成功能 求出在進(jìn)行account_test次的試驗中每一次的最優(yōu)染色體,并且求出均值MV,和均方誤差MSE 文件名 definition_constant( ) 完成功能 對各個常量試驗參數(shù)進(jìn)行設(shè)定 文件名 main_program 完成功能 完成一次試驗的計算 文件名 all_Noise 完成功能 計算TDOA值(由基站所測量的TDOA(受到噪聲的干擾)) 文件名 gen_ini_pop_arr 完成功能 產(chǎn)生染色體矩陣pop_arr,矩陣的1,2行為估計的x,y坐標(biāo),矩陣的3,4行為0。
標(biāo)簽: account_test program TDOA 算法
上傳時間: 2013-12-22
上傳用戶:shinesyh
7種插值算法的c++代碼實現(xiàn),1 拉格朗日插值(POLINT) 2 有理函數(shù)插值(RATINT) 3 三次樣條插值(SPLINE(二階導(dǎo)數(shù)值)->SPLINT(函數(shù)值)) 4 有序表的檢索法(LOCATE(二分法), HUNT(關(guān)聯(lián)法)) 5 插值多項式(POLCOE(n2), POLCOF(n3)) 6 二元拉格朗日插值(POLIN2) 7 雙三次樣條插值(SPLIE2)
上傳時間: 2015-05-09
上傳用戶:yph853211
最接近點對問題是求二維坐標(biāo)中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標(biāo)的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側(cè)和右側(cè),且S=S1∪S2 。由于m是S中各點x坐標(biāo)值的中位數(shù),因此S1和S2中的點數(shù)大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設(shè)δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設(shè)p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們?nèi)粲肞1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標(biāo)簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
利用單片機(jī)AT89S51與ADC0809設(shè)計一個數(shù)字電壓表,能夠測量0-5V之間的直流電壓值,四位數(shù)碼顯示,但要求使用的元器件數(shù)目最少
上傳時間: 2015-05-20
上傳用戶:TF2015
將A、B、C、D、E、F這六個變量排成如圖所示的三角形,這六個變量分別取[1,6]上的整數(shù),且均不相同。求使三角形三條邊上的變量之和相等的全部解。如圖就是一個解。
上傳時間: 2013-12-16
上傳用戶:GHF
/*用單純形算法求解多元函數(shù)極值計算機(jī)程序代碼*/ /************************ *試用單純形法求目標(biāo)函數(shù): *f(x)= 4(x1 -5)*(x1 -5) + (x2 -6)*(x1 -5) *的極小值 *************************/
上傳時間: 2015-06-08
上傳用戶:李夢晗
數(shù)字電壓表 利用單片機(jī)AT89S51與ADC0809設(shè)計一個數(shù)字電壓表,能夠測量0-5V之間的直流電壓值,四位數(shù)碼顯示,但要求使用的元器件數(shù)目最少。
上傳時間: 2014-01-05
上傳用戶:894898248
本程序?qū)崿F(xiàn)kaiser密碼加密 1.本程序?qū)⑺锌赡艹霈F(xiàn)的英文和符號定義在ASCII表中的“032--126”中的95個常用字符 3.在實現(xiàn)2的基礎(chǔ)上,實現(xiàn)控制臺對英文文本文件(注意明文和密文都以文件形式存在)的加解密 形式:cipher 源文件名 目的文件名 密鑰 E/D(標(biāo)示加解密)說明:對于加密來說,源文件名就是明文,對于解密來說,源文件名就是密文 ***/
標(biāo)簽: kaiser ASCII 032 126
上傳時間: 2013-12-31
上傳用戶:colinal
1.本程序?qū)⑺锌赡艹霈F(xiàn)的英文和符號定義在ASCII表中的“000--255”中的256個常用字符 2.在實現(xiàn)2的基礎(chǔ)上,實現(xiàn)控制臺對英文文本文件(注意明文和密文都以文件形式存在)的加解密 形式:cipher 源文件名 目的文件名 密鑰 E/D(標(biāo)示加解密)說明:對于加密來說,源文件名就是明文,對于解密來說,源文件名就是密文
上傳時間: 2015-07-09
上傳用戶:leixinzhuo
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1