PROBLEM SET
分治算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 71 题
A57722
关于Python分治算法特征的描述中，错误的是？（ ）
2023年-选择题
--
--
A57709
用分治法查找列表中是否存在指定的数字。给定的列表已升序排序。请补全程序代码？（ ）#在列表cards中查找数字x，返回下标值，若未找到，返回-1
2023年-选择题
--
--
A58732
下列问题使用分治算法思想的是？（ ）
2022年
--
--
A58702
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。（ ）
2022年
--
--
A66072
C语言等级考试五级真题：求逆序对数。对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序<j<=n且ai><j<=n且ai><j<=n且ai><j<=n且ai>请求出整数序列A的所有逆序对个数
2022年
--
--
A58416
下列选项中，哪一项不是分治算法的特征？
2022年
--
--
A58415
下列排序算法中利用了分治算法思想的是？
2022年
--
--
A58405
使用分治算法解决问题的一般步骤是分解、求解、合并。
2022年
--
--
A58402
下面的程序运用分治算法寻找列表中的最大值。请将空格补全代码。#子问题规模小于或等于2时
2022年
--
--
A58238
以下常见算法中，体现分治思想的是?
2022年
--
--
A61403
NOIP 2017普及组初赛试题完善程序:快速幂。快速幂：请完善下面的程序，该程序使用分治法求 xp mod m 的值。（第一空2分，其余3分）输入：三个不超过 10000 的正整数 x，p，m。输出：xp mod m的值。提示：若 p 为偶数，xp=(x2)p/2;若 p 为奇数，xp=x*(x2)(p-1)/2。#include<iostream>
2017年
--
--
A58039
分治算法一定会用到递归。
2023年-判断题
--
--
A71918
双色Hanoi塔问题
编程题
入门
--
A59325
有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？（ ）
2021年
--
--
A59302
使用分治算法求解，子问题不能重复。
2021年
--
--
A59299
利用分治思想，给定一个顺序表，编写一个求出其最大值的程序。 根据上述算法思想，补全下列代码。 输入输出示例：当顺序表是 [22,13,34,4,68,15,5,58,36]，输出：68 def fun_max(num=list)
2021年
--
--
A59184
下列哪项不是分治算法所具有的特征？（ ）
2021年
--
--
A59162
将一个复杂的问题分解成若干个规模较小的子问题后，能不能利用分解出的子问题的解合并得到原问题的解是最关键的特征，它决定了是否可以使用分治算法。
2021年
--
--
A59030
对于一个复杂问题，如果所分解出的各个子问题之间相互不独立，则不适合使用分治算法。
2021年
--
--
A62236
信息学奥赛练习题: 求逆序对。【
2023年
--
--