-
And that's because that is a version of a divide and conquer algorithm.
这个想法非常重要,因为这就是分而治之算法的一个版本。
-
How do we take a complex program, again, divide and conquer, I feel like a 1-trick pony, I keep repeating the same thing over and over again.
同样的先分解再逐个击破，我就像只会一个把戏的小马，我不断重复相同的事情。
-
And they were weakened as a result, and so the Spaniards, even in fewer numbers, were able to conquer.
最终他们变得很虚弱,所以这群西班牙人,尽管数量很少,还是取得了胜利
-
So if I try to apply the same logic, well how can I divide and conquer this problem.
如果我想要用同样的逻辑，那么怎样划分,并解决这个问题呢？
-
One by one he subdued his father's trees By riding them down over and over again Until he took the stiffness out of them - And not one but hung limp, not one was left for him to conquer.
他一株一株地征服他父亲的树,一次又一次地把它们骑在胯下,直到把树的倔强劲儿完全制服：,一株又一株都垂头丧气地低下来。
-
So he never makes it in there, he never gets in before the Israelites conquer.
他从未在那里生活，在犹太人之前，他没有居住在那里。
-
The armed prophets conquer, the unarmed lose.
武装先知都会战胜而非武者终将灭绝。
-
Well, the most famous early on, King Croesus of Lydia, the richest man in the world,you've heard all about him, decides it would be a nice thing to conquer the Persian Empire, his neighbor to the east.
最著名的就是吕底亚的克洛伊索斯国王,之前已经讲过,他是世上最富有的人,他觉得征服他东方的邻居,波斯帝国,是一个不错的事
-
Divide and conquer to make our programs modular so we can write them a little piece at a time and understand them a little piece at a time.
我们把程序分解为模块逐个击破,以便我们能一次写一小段,一次理解一点儿，现在我觉得。
-
OK. Binary search is perhaps the simplest of the divide and conquer algorithms, and what does that mean? It says, in order to solve a problem, cut it down to a smaller problem and try and solve that one.
好了，二分搜索也许是,最简单的分治算法，这意味着什么？,也就是说，为了解决一个问题,把它切割成小的问题,然后再来一个个解决。
-
Let's divide and conquer.
那就各个击破。
-
He controls no real estate. He's been banished, yet he is clearly attempting to conquer, comparing himself to Columbus, to conquer in large part through the transformation of our understanding of good and evil, of virtue and vice.
没有不动产，且已被流放，但他明显地试图克服，并将自己和哥伦布相比，他想要克服大部份的人,透过转变,我们对善恶,美德与邪恶的了解。
-
And it's called divide and conquer for the obvious reason. I'm going to divide it up into sub-problems with the hope that those sub-problems get easier. It's going to be easier to conquer if you like, and then I'm going to merge them back. Now, in the binary search case, in some sense, this is a little bit trivial.
因此被称为分治的原因就这么简单,将一个问题分解成一些子问题,并希望这些子问题解决起来比较方便,正如你希望的，求解的过程也会变得简单,下面就是把结果合并起来,现在，在二分搜索的例子里,从某些方面来说，这有点微不足道。
-
Notice here that it's different than the binary search case. We're certainly dividing down, but the combination now actually takes some work. I'll have to actually figure out how to put them back together. And that's a general thing you want to keep in mind when you're thinking about designing a divide and conquer kind of algorithm.
一个分治的例子,注这里，与二分查找所不同的地方,我们肯定是分解了,但是合并的过程还是需要一些工作量的,我会详细说明怎样把它们合并在一起的,当你在考虑设计一个分治算法时,这是你要必须记住的最基本的东西。
-
Another fact is that we are told that when Alexander the Great went out to conquer the Persian Empire, and as far as he was concerned,to conquer everything he could reach, he carried with him a copy of the Iliad which it is alleged he put under his pillow.
另一个事实是,据说当亚历山大大帝,出征去征服波斯帝国时,对他而言,就是去征服他能达到的一切,他随身带着一本《伊利亚特》,据说放在他的枕头底下
-
Merge sort takes this idea of divide and conquer, and it does the following: it says let's divide the list in half.
归并排序以如下的步骤使用了分治思想：,把列表分成两半：,下面就是分治。
-
So things that are good candidates for divide And conquer are problems where it's easy to figure out how to divide down, and the combination is of little complexity.
因为适合用分治算法解决的问题,最好是能够简单的将问题进行分解,并且合并的过程不是非常的复杂,只要比线性方案要小。
-
A really nice algorithm. As I said, an example of divide and conquer.
真的很好的一个算法，就如我说的。
-
There's the divide and conquer.
我们继续将每个列表分成两半。
-
I have used divide and conquer, as we seen before, to recursively break it into smaller problems. But the smaller problem of fib of 4 and the smaller problem of fib of 3 overlap with each other.
正如我们之前看到的，我已经进行了划分,并且递归性的把它分解为更小的问题,但是fib的简化问题,和fib的简化问题会相互重叠。
应用推荐