【实验目的】 深入理解分治法的算法思想，应用分治法解决实际的算法问题。 【实验性质】 验证性实验（学时数：2H） 【实验内容与要求】 1、设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：⑴每个选手必须与其他n-1个选手各赛一次；⑵每个选手一天只能赛一次；⑶循环赛一共进行n-1天。按此要求可将比赛日程表设计成有n行和n列的一个表。表中第一列是选手编号，表中第i行和第j列（j>1）处填入第i个选手在第j天所遇到的选手。例如8个选手的日程表安排如右图所示。

实验四：回溯法 【实验目的】 深入理解分治法的算法思想，应用分治法解决实际的算法问题。 【实验性质】 综合性实验 【实验内容与要求】 实验要求】 设下图G=(V,E)是一连通无向图，有3种颜色，用这些颜色为G的各顶点着色，每个顶点着一种颜色，且相邻顶点颜色不同。试用回溯法设计一个算法，找出所有可能满足上述条件的着色法，如果这个图不能用3种颜色着色满足相邻顶点颜色互异的要求就给出否定的回答。

# 递归回溯深度优先搜索DFS算法练习题 C++ 含源码 包含题目：《过河卒》《出栈序列统计》《算24点》《冗余依赖》《走迷宫》《单项双轨道》《组合的输出》《售货员的难题》《驾车旅游》《关路灯》

C语言，演示如何利用回溯法解八皇后问题，并给出全部92种分布图。

【学习要点】 5.1 分治法的基本思想 5.2 求最大最小元 5.3 二分搜索 5.4 排序问题 5.5 选择问题 5.6 斯特拉森矩阵乘法

回溯法求解装载问题的实验报告 包括问题分析 描述 算法描述 源代码实现等等 采用C++语言实现 可直接编译生成EXE文件使用

逐步讲解分治法求解众数。原为课程分享内容。

回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。

Delaunay三角形构网的分治扫描线算法借鉴.pdf

ACM程序设计，分治法的课件，相关练习，以及各种题型，由简单到复杂，由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。