a1234567822的博客

2、运用分支限界法解决实际问题，进一步加深对分支限界法的理解和运用。1、通过分支限界法的示例程序进一步理解分支限界法的基本思想；1、分析并掌握“单源最短路径” 问题的分支限界法求解方法；2、练习使用分支限界法求解“装载”问题；4．上机输入和调试自己所编的实验题程序；1．理解分支限界法思想和算法示例；2．上机输入和调试算法示例程序；5．验证并分析实验题的实验结果；3．理解实验题的问题要求；6．整理出实验报告；

2、运用回溯法解决实际问题进一步加深对回溯法的理解和运用；1、通过回溯法的示例程序理解回溯法的基本思想；1、分析并掌握“装载问题” 的回溯法求解方法；2、练习使用回溯法求解“符号三角形问题”4．上机输入和调试自己所编的实验题程序；1．理解回溯算法思想和算法示例；2．上机输入和调试算法示例程序；5．验证并分析实验题的实验结果；3．理解实验题的问题要求；6．整理出实验报告；

剩下的数字按照原有次序排列组成的一个新的正整数，试用贪心算法求出一个删除方案使得值最小；1、将课本4.1节活动安排问题改为程序，输入数据并进行验证和测试。2、将4.5节单源最短路径算法改为程序，并输入数据进行测试和验证。2、运用贪心算法解决实际问题加深对贪心算法的理解和运用；1、分析并掌握“会场安排” 问题的贪心算法求解方法；1、通过贪心算法的示例程序理解贪心算法的基本思想；4．上机输入和调试自己所编的实验题程序；1．理解贪心算法思想和算法示例；2．上机输入和调试算法示例程序；3．理解实验题的问题要求；

给定正整数n 和m，计算出n 个元素的集合{1,2,., n }可以划分为多少个不同的由m 个非空子集组成的集合。2、理解并掌握二分查找、归并分类、快速分类算法。1．理解递归和分治策略的基本思想和算法示例；1、掌握分治法算法设计的一般思想和方法。4．上机输入和调试自己所编的实验题程序；4、实验中所准备的数据是有代表性的。2．上机输入和调试算法示例程序；5．验证并分析实验题的实验结果；3、能熟练运用分治法求解问题。3．理解实验题的问题要求；6．整理出实验报告；

3、构造如图的一个二叉树，并先序、中序、后序进行遍历并输出结果。（1）取号时，打印当前排队号码，且给出当前等待的人数。1、利用栈实现数制转换（将一个十进制数转换成d进制。（2）叫号时，打印当前办理业务的排队号码。2、掌握练习队列的定义和操作，并进行应用。1、掌握练习栈的定义和操作，并进行应用。3、掌握二叉树定义、常用的操遍历方法。3、上机输入和调试自己所编的程序；3、掌握树的结构定义和遍历方法。2、模拟顾客餐厅前等候就餐排队。2、掌握栈和队列的定义及操作。1、理解算法思想和问题要求；2、编程实现题目要求；

刚刚整理了一下电脑的文件，发现了这份上学期的算法设计与分析期末复习题，有需要的文后自取。