《算法設計與分析》演示平臺

論文字數(shù):15487,頁數(shù):44

摘要
 
 《算法設計與分析》是計算機專業(yè)的主修課程，該課程對編程有很大的幫助且又有一定的難度。為此我設計了一個《算法設計與分析》演示平臺。
 《算法設計與分析》演示平臺的主要功能是對那些經(jīng)典算法比如分治法、回溯法等算法用一些大家比較熟悉的具體問題來解釋其原理。該平臺包含四大主要模塊：設計方法、算法分析、算法演示、查看數(shù)據(jù)源和結(jié)果，注重算法的設計、分析、演示等。同時，該平臺在相同的數(shù)據(jù)規(guī)模下分別從時間和空間上，對某個具體問題的解決方法進行比較，從而得出算法之間的優(yōu)和劣，或者是某個算法的具體實現(xiàn)、圖形化演示等。它的出發(fā)點在于其直觀性、易操作性等。
 本文系統(tǒng)地介紹了MFC相關的基礎知識和平臺制作的相關重要技術，如窗口的構(gòu)建、窗口的美化、圖標的不失真等。介紹了平臺涉及到的算法的具體實現(xiàn)思路，分析了各算法的時間和空間復雜度。介紹了平臺具體包含的功能模塊及其具體實現(xiàn)。

關鍵字：VC++，MFC，單文檔窗口，設計方法，算法分析

ABSTRACT

 "Design and Analysis of Algorithms" computer professional majors,programming on the course is very useful and has a certain degree of difficulty. Therefore, I have designed a "Design and Analysis of Algorithms" 3M.
 3M algorithm for the main function of those classic algorithm BUN governance, backtracking algorithm with something more familiar with the specific issues to explain its principles. The platform contains four major modules : design, algorithm analysis, algorithm demonstration View data sources and results focus on algorithm design, analysis, presentation, etc.. Meanwhile, the platform for the same data from the scale where time and space, for a specific solution to the problem of the comparison between the algorithms to obtain the pros and cons, or a particular algorithm to realize the graphic presentations. The starting point lies in its intuitive, easy operation and so on.
 This paper introduces the MFC-related knowledge and the basis for the platform related key technologies, such as the construction of the window, window landscaping, dividing window, icon of distortion. On the platform related to the specific algorithm to achieve thinking, analysis of the algorithm specific consumption of time and space. On the platform contains specific functional modules and its concrete realization.

Keywords: Visual C + +, MFC ,Single document window, design, Algorithm
目錄

摘要 I
ABSTRACT II
第1章 緒論 1
1.1 背景 1
1.2 研究內(nèi)容 1
第2章 技術介紹 2
2.1 MFC介紹 2
2.2 基礎知識回顧 3
2.2.1 利用MFC創(chuàng)建一個窗口 3
2.2.2 應用程序、框架、文檔和視圖類 7
2.2.2.1 CWinApp(O/C/W) 8
2.2.2.2 CView (O/C/W) 10
2.3 本章小結(jié) 11
第3章 演示平臺分析 12
3.1 演示平臺主界面描述 12
3.2 主要功能模塊 12
3.2.1 功能概述 12
3.2.2 功能模塊的實現(xiàn) 18
3.2.2.1 分治法之歸并分類 20
3.2.2.2 分治法之快速分類 20
3.2.2.3 分治法之選擇問題 21
3.2.2.4 貪心法之背包問題的流程圖 21
3.2.2.5 貪心之帶有期限的作業(yè)排序 23
3.2.2.6 動態(tài)規(guī)劃之多段圖向前處理的流程圖 24
3.2.2.7 動態(tài)規(guī)劃之0/1背包DKNAP 25
3.2.2.8 回溯法之八皇后問題 25
3.2.2.9 回溯法之背包BKNAP1 26
3.3 如何去掉主窗口標題上的“Untitled” 29
3.4 程序啟動畫面 30
3.5 制作真彩工具條并防止失真 33
3.6 模式對話框 34
3.6.1 概述 34
3.6.2 對話框消息處理函數(shù) 34
3.6.3 模式對話框建立 35
3.6.4 模式對話框與程序的交互 35
3.7 本章小結(jié) 36
第4章 總結(jié) 37
致謝 38
參考文獻 39