#
#
Maximum F
动态规划 (Dyna
#
#
一.课程设计名称:循环赛日程表 二.实验内容问题描述:设有n个运动员要进行网球循环赛现要设计一个满足一下条件的比赛日程表每位选手必须与其他n-1个赛一场每个选手每天只能赛一场循环赛一共进行n-1天请按此要求将比赛日程表设计成有n行和n-1列的一个表在表中的第i行和第j列处填入第i个选手在第j天所遇到的选手其中1≤i≤n1≤j≤n-1三.实验目的1.运用分治法设计解决上述问题的算法设计出比赛日程表在
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第2章 递归与分治策略 学习要点:理解递归的概念掌握设计有效算法的分治策略通过下面的范例学习分治策略设计技巧(1)二分搜索技术 (2)大整数乘法(3)Strassen矩阵乘法(4)棋盘覆盖(5)合并排序和快速排序(6)线性时间选择(7)最接近点对问题(8)循环赛日程表将要求解的较大规模的问题分割成k个更小规模的子问
#
#
违法有害信息,请在下方选择原因提交举报