
分治算法的基本思想是将较大的问题拆分成若干个较小的子问题,重点是这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即分治的核心思想:分而治之
| 序号 | 标题 |
|---|---|
| 1 | Python分治算法 |
| 2 | 分治算法概念与实例讲解 |
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2153 | 信息学奥赛一本通T1325-循环比赛日程表 | 中等 | 244/505 | |
| 2154 | 信息学奥赛一本通T1326-取余运算 | 简单 | 156/931 | |
| 2155 | 信息学奥赛一本通T1327-黑白棋子的移动 | 简单 | 72/161 | |
| 2156 | 信息学奥赛一本通T1328-光荣的梦想 | 简单 | 100/171 | |
| 2157 | 信息学奥赛一本通T1234-2011 | 简单 | 102/197 | |
| 2158 | 信息学奥赛一本通T1235-输出前k大的数 | 简单 | 362/1175 | |
| 2159 | 信息学奥赛一本通T1236-区间合并 | 简单 | 183/446 | |
| 2160 | 信息学奥赛一本通T1237-求排列的逆序数 | 简单 | 84/321 | |
| 2161 | 信息学奥赛一本通T1238-一元三次方程求解 | 中等 | 78/107 | |
| 2162 | 信息学奥赛一本通T1239-统计数字 | 简单 | 1523/2050 | |
| 2163 | 信息学奥赛一本通T1240-查找最接近的元素 | 简单 | 1523/3953 | |
| 2164 | 信息学奥赛一本通T1241-二分法求函数的零点 | 简单 | 632/1199 | |
| 2165 | 信息学奥赛一本通T1242-网线主管 | 简单 | 96/257 | |
| 2166 | 信息学奥赛一本通T1243-月度开销 | 简单 | 287/1034 | |
| 2167 | 信息学奥赛一本通T1244-和为给定数 | 简单 | 377/1091 | |
| 2168 | 信息学奥赛一本通T1245-不重复地输出数 | 简单 | 187/369 | |
| 2169 | 信息学奥赛一本通T1246-膨胀的木棍 | 简单 | 66/162 | |
| 2170 | 信息学奥赛一本通T1247-河中跳房子 | 入门 | 232/453 |