渣渣的夏天

实验1、《分治算法实验》一、实验目的了解分治策略算法思想掌握快速排序、归并排序算法了解其他分治问题典型算法二、实验内容编写一个简单的程序，实现归并排序。编写一段程序，实现快速排序。编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能赛一场（3）循环赛进行n...

实验2、《贪心算法实验》一、实验目的了解贪心算法思想掌握贪心法典型问题，如背包问题、作业调度问题等。二、实验内容编写一个简单的程序，实现单源最短路径问题。编写一段程序，实现找零。【问题描述】当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案（要求找出的硬币数目最少）。编写程序实现多机调度问题【问题描述】要求给出一种作业调度方案，使所给的n个作业在尽可...

实验3、《动态规划算法实验》一、实验目的掌握动态规划方法贪心算法思想掌握最优子结构原理了解动态规划一般问题二、实验内容编写一个简单的程序，解决0-1背包问题。设N=5，C=10，w={2，2，6，5，4},v={6,3,5,4,6}合唱队形安排问题【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：...

实验4、《回溯法实验》一、实验目的掌握回溯算法思想掌握回溯递归原理了解回溯法典型问题二、实验内容编写一个简单的程序，解决8皇后问题。批处理作业调度问题[问题描述]给定n个作业的集合J=(J1, J2, … , Jn)。每一个作业Ji都有两项任务需要分别在2台机器上完成。每一个作业必须先由机器1处理，然后再由机器2处理。作业Ji需要机器i的处理时间为tji，i=1,2, … ,...

实验5、《算法综合实验》一、实验目的理解和复习所学各种算法的概念掌握和复习所学各种算法的基本要素掌握各种算法的优点和区别通过应用范例掌握选择最佳算法的设计技巧与策略二、实验内容使用贪心算法、回溯法、分支限界法解决0-1背包问题；通过上机实验进行算法实现；保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。三、算法思想分析贪心算法理论上只能解决满足贪心选...