代入法的啟發(fā)示搜索
我的代碼實(shí)現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z)
，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
標(biāo)簽：
字母
頻率
搜索
代碼
上傳時(shí)間：
2015-10-24
上傳用戶：wanqunsheng
Ex3-23 親兄弟問題
« 問題描述：
給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為：
min{ | } k i j n j j i a = a a ³ a
< <
。
親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a
時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí)，約定其親兄弟元素
的位置為-1。
例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位
置序列為：4，2，4，4，7，6，7，-1，9，-1。
« 編程任務(wù)：
對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計(jì)一個(gè)O(n)
時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。
« 數(shù)據(jù)輸入：
由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。
第2 行是0 1 1 , , , n- a a a 。
« 結(jié)果輸出:
程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt
中。
輸入文件示例 輸出文件示例
input.txt
10
4 2 4 4 7 6 7 -1 9 -1
output.txt
6 1 4 3 6 2 4 7 3 5
標(biāo)簽：
61516
laquo
min
序列
上傳時(shí)間：
2013-12-17
上傳用戶：shizhanincc
VIP專區(qū)-嵌入式/單片機(jī)編程源碼精選合集系列（94）資源包含以下內(nèi)容：1. 本文介紹了嵌入式系統(tǒng)的概念, 分析了μC/OS 的內(nèi)核結(jié)構(gòu), 并詳細(xì)介紹了在具有ARM 體系結(jié)構(gòu)的S3C44B0 微處理器
上進(jìn)行μC/OS 操作系統(tǒng)的移植和應(yīng)用程序及驅(qū)動(dòng)程序的開發(fā)。.2. 本文介紹了嵌入式系統(tǒng)的概念, 分析了μC/OS 的內(nèi)核結(jié)構(gòu), 并詳細(xì)介紹了在具有ARM 體系結(jié)構(gòu)的S3C44B0 微處理器
上進(jìn)行μC/OS 操作系統(tǒng)的移植和應(yīng)用程序及驅(qū)動(dòng)程序的開發(fā)。.3. 介紹嵌入式開發(fā)適合初學(xué)者的學(xué)習(xí)及有一定工作經(jīng)驗(yàn)的人作為參考手冊(cè).4. 通過C++和GLUT.5. ht芯片通過IO口讀寫I2C芯片的匯編源代碼.6. 該文檔為dsp c6000系列的原理圖資料,對(duì)于嵌入式開發(fā)者很有使用價(jià)值..7. 12864液晶的驅(qū)動(dòng)程序.8. 一個(gè)完整的ASM程序.9. 單相電子式液晶電能表源程序已經(jīng)是成熟產(chǎn)品的程序。.10. 一個(gè)用C語言控制的讀寫7022.11. 51開發(fā)板的源程序.12. sofia-sip-1.12.4.13. CPLD EPM7256原理圖PCB圖.14. 嵌入式LINUX 的驅(qū)動(dòng)程序。采用2410的開發(fā)板全部可以通用（如使用引腳不同只要重新改腳定義）.15. 著名EDA工具軟件VCS得技術(shù)資料。pdf格式。.16. 非常好完的游戲.17. keil c中io的編程.18. keil c中BUZZ的運(yùn)用.19. Lcd的編成.20. 射頻卡讀卡電路和程序,以及網(wǎng)絡(luò)芯片8019的電路和程序,功能是實(shí)現(xiàn)一個(gè)射頻卡讀卡,讀出數(shù)據(jù)傳輸?shù)缴衔粰C(jī).通過網(wǎng)絡(luò)..21. 這是一個(gè)串口通信程序.22. 該源碼實(shí)現(xiàn)了為現(xiàn)場(chǎng)人員創(chuàng)建擁有GUI的嵌入式數(shù)據(jù)庫,現(xiàn)場(chǎng)人員通過獲得數(shù)據(jù)可以進(jìn)行薪水調(diào)查,數(shù)據(jù)包括職位,企業(yè)類型,年收入,閱歷.23. * 一、功能: Timestamp驅(qū)動(dòng)演示代碼.
* 二、該源碼需要硬件開發(fā)板的支持,因?yàn)镮SS對(duì)Timestamp定時(shí)器的模擬還不夠精確
* 如果將該源碼運(yùn)行于ISS模式下,將得不到精確的結(jié).24. rtl8019驅(qū)動(dòng)程序及其main函數(shù)的源碼.25. C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9.26. C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9.27. C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9.28. C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9.29. WINCE MFC COM sample. (from EVC高級(jí)編程及其應(yīng)用開發(fā)).30. 三星ARM9的LCD驅(qū)動(dòng)板原理圖和PCB圖.31. 我設(shè)計(jì)的CAN總線模塊.32. 三星ARM9 S3C2410 核心板原理圖與PCB圖.33. 我用三星ARM9 S3C2410 做的掌上電腦 原理圖與pcb圖.34. 一個(gè)大公司的ARM9開發(fā)板原理圖.35. cypress fx2 firmware代碼示例.36. cypress ezusb driver 代碼模板.37. 不錯(cuò)的X86匯編代碼示例.38. 匯編代碼示例.39. 非常好的匯編代碼示例.40. 本人以前做的些東西.
標(biāo)簽：
金屬材料
性能
對(duì)照
上傳時(shí)間：
2013-06-09
上傳用戶：eeworm
