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