下列大数据处理思路,描述正确的是?( )
A: 化繁为简:将问题简化成一个更简单的能处理的问题
B: 分而治之:将问题拆分成多个可与以简单求解的小问题
C: 集中治理:将多个小问题合并成一个大的问题
D: 问题抽象:将问题高度概括成一个新的问题
A: 化繁为简:将问题简化成一个更简单的能处理的问题
B: 分而治之:将问题拆分成多个可与以简单求解的小问题
C: 集中治理:将多个小问题合并成一个大的问题
D: 问题抽象:将问题高度概括成一个新的问题
A,B
举一反三
- 中国大学MOOC: ( )法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。
- 法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。 A: 递推 B: 递归 C: 枚举 D: 分治
- 对问题进行分割后进行搜索的实质是() A: 对问题进行归纳总结,以寻求一般的概念 B: 从目标出发的逆向推理,寻找若干子问题的集合 C: 将多个小问题归纳成一个大问题的求解方法
- ()是指将一个复杂的研究问题,分解成若干个小问题加以研究。
- 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。 A: 正确 B: 错误
内容
- 0
特性列举法一般更适用于简单的小问题,如果研究对象是一个问题庞杂的大项目,就应该将其分成若干个小项目来进行,一次解决一个问题。()
- 1
关于分治法,下面说法正确的是________。 A: 其它三项都正确 B: 将一个大问题,划分成一些规模较小的子问题,以便各个击破,分而治之 C: 如果子问题规模仍然不够小,再将每个子问题划分为k个规模更小的子问题,如此分解下去,直到问题规模足够小,很容易求出其解为止 D: 将子问题的解合并成一个更大规模的问题的解,自底向上求出原问题的解
- 2
中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。
- 3
分治算法的核心就是分而治之,其中的“治”描述正确的是 A: 分治法通过治理小问题来治理大问题 B: 分治法递归治理小问题 C: 治理子问题时,会有重复性治理子问题的现象 D: 分治法需要将子问题的解归并成大问题的解
- 4
关于分治法,说法不正确的是( )。 A: 分治法是将整个问题分成若干个小问题后分而治之的方法 B: 由分治法所得到的子问题与原问题具有相同的类型 C: 在分治法中,可以由子问题的解合并成原问题的解 D: 分治法不能用递归过程来表示