《算法设计与分析》演示平台

文档字数:15487,页数:44

摘要
 
 《算法设计与分析》是计算机专业的主修课程，该课程对编程有很大的帮助且又有一定的难度。为此我设计了一个《算法设计与分析》演示平台。
 《算法设计与分析》演示平台的主要功能是对那些经典算法比如分治法、回溯法等算法用一些大家比较熟悉的具体问题来解释其原理。该平台包含四大主要模块：设计方法、算法分析、算法演示、查看数据源和结果，注重算法的设计、分析、演示等。同时，该平台在相同的数据规模下分别从时间和空间上，对某个具体问题的解决方法进行比较，从而得出算法之间的优和劣，或者是某个算法的具体实现、图形化演示等。它的出发点在于其直观性、易操作性等。
 本文系统地介绍了MFC相关的基础知识和平台制作的相关重要技术，如窗口的构建、窗口的美化、图标的不失真等。介绍了平台涉及到的算法的具体实现思路，分析了各算法的时间和空间复杂度。介绍了平台具体包含的功能模块及其具体实现。

关键字：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 研究内容 1
第2章 技术介绍 2
2.1 MFC介绍 2
2.2 基础知识回顾 3
2.2.1 利用MFC创建一个窗口 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 本章小结 11
第3章 演示平台分析 12
3.1 演示平台主界面描述 12
3.2 主要功能模块 12
3.2.1 功能概述 12
3.2.2 功能模块的实现 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 贪心之带有期限的作业排序 23
3.2.2.6 动态规划之多段图向前处理的流程图 24
3.2.2.7 动态规划之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 对话框消息处理函数 34
3.6.3 模式对话框建立 35
3.6.4 模式对话框与程序的交互 35
3.7 本章小结 36
第4章 总结 37
致谢 38
参考文献 39

相关论文