divide and conquer的意思|示意

美 / diˈvaid ænd ˈkɔŋkə / 英 / dɪˈvaɪd ənd ˈkɑŋkɚ /

分而治之;各个击破


divide and conquer的用法详解

英语单词divide and conquer,源自拉丁文“分而治之”,原意是借助分割将一个复杂的问题分解成若干个小问题,然后分别解决,从而最终解决原有复杂问题,它也被称作“分而治之”法,是计算机程序试验、复杂解决问题算法设计的基本思想之一,主要是将一个复杂的计算问题,按照一定的原则或算法,把它分解成一些规模较小的问题,再分别解决这些小问题,最后把这些小问题的解综合起来,得到大问题的解。

divide and conquer的用法讲解:

1、分治法可以解决复杂的问题,主要是把原问题分解成几个规模较小的问题,在解决这些小问题的过程中,充分利用计算机的存储能力及计算能力,然后把这些小问题的解组合起来,得到原问题的解。通常,分治法的分解步骤就是算法的关键,而求解小问题的解的算法往往比较简单。

2、在编程和数据处理领域,divide and conquer方法经常被用于复杂任务的加速,比如快速排序、快速傅里叶变换(FFT)等。分治法能够有效地把复杂的任务转换为一系列的简单任务,从而减少编程复杂度,提高效率。

3、分治法也可以用来求解最优化问题,如求解最短路径、求解最大熵分析等,通过分治思想,将复杂的问题转化成多个简单的子问题,从而实现搜索空间减少的目的。

总之,divide and conquer是一种分解复杂任务的有效方法,既可以用来加速编程,也可以用于求解最优化问题。

divide and conquer相关短语

1、 Divide-and-conquer algorithms 分而治之算法

2、 divide-and-conquer algorithm 分治算法

3、 pipelined divide and conquer 管道传输分治法

4、 divide-and-conquer strategy 分治策略

5、 divide and conquer strategy 分治策略,分而治之的策略

6、 Divide and Conquer Parallel 分治并行

7、 divide and conquer principle 分治的策略

8、 divide-and-conquer attack 分割攻击

divide and conquer相关例句

Describe the divide - and - conquer paradigm and explain when an algorithmic design situation calls for it.

叙述各个击破法的典范和解释当什么情况算法设计会需要它.

互联网

So the paper proposes divide - and - conquer attack with known plaintexts and analyses its success probability and complexity.

据此利用已知明文攻击,对该算法提出了分割攻击方案,并分析了该攻击方案的成功率和计算复杂性.

互联网

The divide - and - conquer strategy works on a day -- day level as well.

“分散敌军,逐一击退”的战略在 平日 工作也同样有效.

互联网

An algorithm based on divide - and - conquer is put forward to find out the dominant harmonics and interharmonics.

提出一种基于分治策略的确定主导谐波和主导间谐波的算法.

互联网

Divide and conquer is the key.

分而治只是关键.

互联网

Ever hear the phrase " divide and conquer? "

听过 [ 分散攻击 ] 吗 ?

互联网