分治的基础剖析

Yifan334 2023-01-13 03:02:49

课时名称	课时知识点
分治的基础剖析	分治的基础剖析

...全文

127 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

算法的分析，分治思想，能使同学能理解算法的思想，对学习语言能简单。

递归与分治策略是学习计算机算法设计与分析的基础，掌握了这样的思想才能良好地高效率地去解决一些问题

递归与分治，基本的算法基础，希望对大家有帮助。

在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……

覃超的课程社区_NO_1

1

社区成员

34

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章