《算法设计与分析》实验指导.pdf

算法分析与设计实验指导. 实验一 锦标赛问题 [实验目的] 1. 基本掌握分治算法的原理. 2. 能用程序设计语言求解锦标赛等问题的算法; [预习要求] 1. 认真阅读数据结构教材和算法设计教材,了解分治算法原理; 2. 设计用分治算法求解背包问题的数据结构与程序代码. [实验题] 问题描述设有n=2k 个运动员要进行网球循环赛现要设计一个满足以下要求的比 赛日程表 1每个选手必须与其他n-1