《算法设计与分析》本科课程，包括一下内容： (1) 课程简介 (2) 问题求解基础 (3) 算法分析接触 (4) 分治法 (5) 贪心法 (6) 动态规划 (7) 回溯法 (8) 分支限界法

贪心算法和动态规划以及分治法的区别？ 贪心算法和动态规划.pdf

贪心算法、分治算法和动态规划的区别 贪心算法和动态规划.pdf

算法分析与设计 课程中分治策略的典型例子，采用MFC文档编程可视化实现算法； 能够手动进行对棋盘的颜色填充，并能显示棋盘中的填充数值。 由于这是课程作业，时间紧而赶制的，封装性可能比较差。 我用的版本是C++6.0的老版本，静态链接库，其中的exe可以直接运行。

不会吧！都2022年了，你还没有弄懂最接近点对问题？？？ 相信我，就看这一篇就够啦！！！ 1．问题描述 给定平面上n个点，找其中的一对点，使得在n个点组成的所有点对中该点对间的距离最小。 2．实验目的 1)掌握递归与分治法的基本思想及基本原理。 2)掌握使用分治法求解问题的一般特征及步骤。 3)掌握分治法的设计方法及复杂性分析方法。 掌握分治法解平面最接近点对算法设计思想、算法设计过程及程序编码实现。 采用分治法解最接近点对问题。请回答以下问题： 1)一维情形下如何用线性时间完成合并步骤？ 2)二维情形下递归求解递归出口如何设置？ 3)二维情形下证明该问题具有稀疏性质：什么是鸽舍原理？二维情形下为什么跨分割线点对能构成最接近点对候选者的最多只有6对？ 4)在二维情形下如何能用线性时间完成左右最近点对与中间跨分割线点对的比较？ 5)对算法做时间复杂性分析。 6)本题选做：二维情形设采用分治法解最接近点对问题，编程实现。

问题：对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。

题目：在一个(2^k)*(2^k)个方格组成的棋盘上，有一个特殊方格与其他方格不同，称为特殊方格，称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满（注：L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角，方向随意），切任何两个L型方块不能重叠覆盖。 [此程序在TC下课成功运行。VC下缺少头文件 ，编译时会出现错误。]

分值算法实验报告，简单易懂，适合初学者而且不愿意去花大心思的人

文档中含有4个小实验，包含大整数乘法、线性时间选择、二分搜索算法、金块问题

4.1 取余运算 4.2 地毯填补问题 4.3 平面上的最接近点对 4.4 求方程的根 4.5 小车问题 4.6 黑白棋子的移动 4.7 麦森数（NOIP2003） 4.8 旅行家的预算(NOIP1999) 4.9 飞行计划