空間數(shù)據(jù)庫(kù)中空間數(shù)據(jù)結(jié)構(gòu)的應(yīng)用,K-d樹(shù)基本操作的源碼,都在這個(gè)文檔中。
標(biāo)簽: 空間數(shù)據(jù)庫(kù) 空間數(shù)據(jù)
上傳時(shí)間: 2015-03-14
上傳用戶(hù):qunquan
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問(wèn)題”,是一個(gè)推銷(xiāo)員問(wèn)題,本題有53個(gè)點(diǎn),所有可能性大約為exp(53),目前沒(méi)有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個(gè)較優(yōu)解,將所有結(jié)點(diǎn)編號(hào)為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個(gè)子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長(zhǎng)度。具體算法描述如下:步1: 設(shè)定初始溫度T,給定一個(gè)初始的巡視路線。步2 :步3 --8循環(huán)K次步3:步 4--7循環(huán)M次步4:隨機(jī)選擇路線的一段步5:隨機(jī)確定將選定的路線反轉(zhuǎn)或移動(dòng),即兩種調(diào)整方式:反轉(zhuǎn)、移動(dòng)。步6:計(jì)算代價(jià)D,即調(diào)整前后的總路程的長(zhǎng)度之差步7:按照如下規(guī)則確定是否做調(diào)整:如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽: 大學(xué)生 數(shù)學(xué)建模 巡視 競(jìng)賽
上傳時(shí)間: 2015-03-14
上傳用戶(hù):himbly
系統(tǒng)資源(r1…rm),共有m類(lèi),每類(lèi)數(shù)目為r1…rm。隨機(jī)產(chǎn)生進(jìn)程Pi(id,s(j,k),t),0
上傳時(shí)間: 2014-01-27
上傳用戶(hù):天誠(chéng)24
經(jīng)典c程序100例==1--10 【程序1】 題目:有1、2、3、4個(gè)數(shù)字,能組成多少個(gè)互不相同且無(wú)重復(fù)數(shù)字的三位數(shù)?都是多少? 1.程序分析:可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時(shí)間: 2014-01-07
上傳用戶(hù):lizhizheng88
維吉尼亞(Vigenere)密碼為了提高密碼的破譯的難度,人們有發(fā)明一種多表置換的密碼,即一個(gè)明文字母可以表示為多個(gè)密文字母,多表密碼加密算法結(jié)果將使得對(duì)單表置換用的簡(jiǎn)單頻率分析方法失效,其中維吉尼亞密碼就是一種典型的加密方法。維吉尼亞密碼是使用一個(gè)詞組(語(yǔ)句)作為密鑰,詞組中每一個(gè)字母都作為移位替換密碼密鑰確定一個(gè)替換表,維吉尼亞密碼循環(huán)的使用每一個(gè)替換表完成明文字母到密文字母的變換,最后所得到的密文字母序列即為加密得到的密文,具體過(guò)程如下: 設(shè)密鑰 ,明文 , 加密變換 其中 例如,M=data security,k=best。可以先將M分解為長(zhǎng)為4的序列data secu rity 每一節(jié)利用密鑰k=best加密得密文c=Ek(M)=EELT TIUN SMLR。 當(dāng)密鑰k取的詞組很長(zhǎng)時(shí),截獲者就很難將密文破解。(我們還在計(jì)算機(jī)上就維吉尼亞密碼設(shè)計(jì)的方法,編寫(xiě)了一個(gè)小的程序,可以運(yùn)用其進(jìn)行加密和相應(yīng)的解密。見(jiàn)附錄) 由于我們知識(shí)和條件所限,本學(xué)期對(duì)以上6種古典加密方法進(jìn)行了學(xué)習(xí)和研究,從中我們收獲頗多,我們了解古典密碼學(xué)的基本原理和方法,并能夠?qū)π畔⑦M(jìn)行簡(jiǎn)單的加密和解密,大大提高我們的學(xué)習(xí)文化知識(shí)的興趣和熱情,如果有條件我們?cè)诮窈髮⑦M(jìn)一步研究密碼學(xué)。
上傳時(shí)間: 2015-03-24
上傳用戶(hù):songnanhua
模式識(shí)別的作業(yè)代碼,VC開(kāi)發(fā),主要是線性分類(lèi)識(shí)別和聚類(lèi)(基本K-平均算法)的實(shí)踐,功能比較簡(jiǎn)單,還有帶完善
上傳時(shí)間: 2015-03-26
上傳用戶(hù):123456wh
構(gòu)造LR(1)分析程序,利用它進(jìn)行語(yǔ)法分析,判斷給出的符號(hào)串是否為該文法識(shí)別的句子,了解LR(K)分析方法是嚴(yán)格的從左向右掃描,和自底向上的語(yǔ)法分析方法。
上傳時(shí)間: 2013-12-21
上傳用戶(hù):Late_Li
這是我?guī)鸵粋€(gè)本科生做的畢業(yè)設(shè)計(jì),實(shí)現(xiàn)的數(shù)據(jù)挖掘的k均值和k中心算法,其中包含了我做的兩個(gè)二維的數(shù)據(jù)集,感覺(jué)要預(yù)先知道k的參數(shù)值,不是很方便
標(biāo)簽: 畢業(yè)設(shè)計(jì)
上傳時(shí)間: 2015-03-29
上傳用戶(hù):as275944189
此為編譯原理實(shí)驗(yàn)報(bào)告 學(xué)習(xí)消除文法左遞規(guī)算法,了解消除文法左遞規(guī)在語(yǔ)法分析中的作用 內(nèi)含 設(shè)計(jì)算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫(xiě)成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則; 消除關(guān)于Pi規(guī)則的直接左遞歸性 END (3)化簡(jiǎn)由(2)所得的文法。即去除那些從開(kāi)始符號(hào)出發(fā)永遠(yuǎn)無(wú)法到達(dá)的非終結(jié)符的 產(chǎn)生規(guī)則。
標(biāo)簽: 編譯原理 實(shí)驗(yàn)報(bào)告 算法
上傳時(shí)間: 2015-03-29
上傳用戶(hù):極客
對(duì)c語(yǔ)言的簡(jiǎn)單語(yǔ)法分析器 文件說(shuō)明: input.txt內(nèi)為輸入的源程序,包括for,while和if else控制等 output.txt內(nèi)為輸出的二元單詞序列 k.txt為關(guān)鍵字表 l.txt為運(yùn)算符和界符表 i.txt為該輸入的源程序的標(biāo)志符 c.txt為常數(shù)表 個(gè)別表需要序列號(hào),這時(shí)各表的序列號(hào)默認(rèn)為從1開(kāi)始,每行加1。 使用說(shuō)明: 在提示符下輸入input.txt文件的路徑和文件名字, 運(yùn)行完成后,打開(kāi)文件output.txt看結(jié)果。
標(biāo)簽: input txt c語(yǔ)言 語(yǔ)法分析器
上傳時(shí)間: 2013-12-23
上傳用戶(hù):pompey
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1