算法分析

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题____。

发布于 2021-02-22 15:11:28

【单选题】
A 问题规模相同，问题性质相同
B 问题规模相同，问题性质不同
C 问题规模不同，问题性质相同
D 问题规模不同，问题性质不同

关注者

0

被浏览

51

jim19970316 2023-02-22

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

全村的希望

人永远在追求快乐，永远在逃避痛苦。

提问

回答

659

被采纳

590

关注TA

发私信

相关问题

1

给定两个?n×n?的矩阵?A?和?B。考虑下列计算矩阵乘积?C=A?B?的分治法。将每个矩阵划分为如下四个?2n?×2n??的子矩阵： [C1?C3??C2?C4??]?=?[A1?A3??A2?A4??]?[B1?B3??B2?B4??] 定义?P1?,P2?,?,P7??如下： P1?=A1??(B2??B4?) P2?=(A1?+A2?)?B4? P3?=(A3?+A4?)?B1? P4?=A4??(B3??B1?) P5?=(A1?+A4?)?(B1?+B4?) P6?=(A2??A4?)?(B3?+B4?) P7?=(A1??A3?)?(B1?+B2?) 这里所有的矩阵乘法都是递归完成的。矩阵?C?的每一块都可以利用?P1?,P2?,?,P7??通过加减运算得到。以下哪一项最接近实际的算法时间复杂度？

2

下列多少种排序算法用了分治法？堆排序插入排序归并排序快速排序选择排序希尔排序

3

实现大整数的乘法是利用的算法（）。

4

分法法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题()。

5

在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准？下面()答案最合理。

6

在寻找n个元素中第k小元素的问题中，如采用快速排序算法思想，运用分治法对n个元素进行划分，如何选择划分基准?下面____答案最合理。

7

（）关于分治法描述不正确的是：

8

若分治法的时间递归式是： T() = aT(n/b) + O(n^c) 那么把二分查找法看成分治法时，上述公式中的a,b,c分别是--

9

回溯法解旅行售货员问题时的解空间树是（）。

10

下面哪种函数是回溯法中为避免无效搜索采取的策略。

发布
问题

手机
浏览

扫码手机浏览

在线
客服