PROBLEM SET
分治法
按知识点筛选题目，系统巩固该考点。
题目列表
共 8 题
A58236
分治法所能解决的问题一般具有以下几项特征，下列哪一项描述不正确?
2022年
--
--
A59172
以下哪项不是使用分治法解决问题的步骤？（ ）
2021年
--
--
A59026
在编写抽奖程序时，为了保证一个人只有一次中奖机会，要检查新抽出来的数字是不是已经被抽中过了。 一种办法是将已经中过奖的人员编号存放在test_list里面，然后每抽出一个新的人员编号，判断它是否在中奖人员列表中。 如果没有在中奖人员列表中，说明中奖号码有效，并将它保存进中奖人员列表；如果已经在里面了，就再生成一个新的人员编号。 请你补全下面的代码，实现判断一个数字是否在列表中的功能。 …
2021年
--
--
A61133
2007年NOIP初赛普及组完善程序：(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格)，称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中，k=2，相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的，将棋盘…
2007年
--
--
A57191
用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（ ）def fun(m, n)
2023年-选择题
--
--
A66889
归并排序的基本思想是（ ） 。
2024年
--
--
A67915
若某算法满足递推式：T(n) =2T(n/2)+O(n) ，则其时间复杂度为O(nlogn) 。
2026年
--
--
A67748
快速排序的核心思想是分治法。( )
2026年
--
--