- 博客(2)
- 收藏
- 关注
原创 分治法解决循环赛日程表 C++
循环赛日程表是一种安排参与者之间多次比赛的表格,每个参与者都要与其他参与者进行比赛。具体要求如下:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能参赛一次;(3)循环赛在n-1天内结束按此要求将比赛日程表设计成有 n 行 n-1 列的表格。在表格的第 i 行第 j 列填入第 i 名选手于第 j 天遇到的对手。
2023-07-29 12:55:54
957
原创 快速排序(sort)
核心思想为分治主体步骤: 1:确定分界点 2:以分界点为准将数组划分为高低两组(调整区间) 3:递归执行以上两步(来源:AcWing 785. 快速排序 - AcWing)1:确定分界点a[n] 分界点取法多样,通常取 a[ l ] , a[ ...
2021-10-05 22:08:34
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人