And to really figure out how to make it down the ski pitches and control myself.
VOA: standard.2010.02.09
How do I figure that out? Well I'm looping down the list, right? I'm walking down the list.
怎么算出来的呢?我在循环遍,历这个列表对吧?那要遍历这个列表。
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.
因为适合用分治算法解决的问题,最好是能够简单的将问题进行分解,并且合并的过程不是非常的复杂,只要比线性方案要小。
We have to figure out is there a service that we can shut down."
VOA: standard.2010.02.25
PROFESSOR: -- that this is not a quick clicker question, so you actually need to maybe write something down to figure out the answer.
教授:这个问题不是一眼就能看出来的,你们需要在纸上写一写,才能得到答案。
Let me come down hazardously off this stage, and figure out-- Let's get the mics up a bit for a second, we can get some mics ready.
我先走下讲台看看各位,麻烦准备好麦克风
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.
一个分治的例子,注这里,与二分查找所不同的地方,我们肯定是分解了,但是合并的过程还是需要一些工作量的,我会详细说明怎样把它们合并在一起的,当你在考虑设计一个分治算法时,这是你要必须记住的最基本的东西。
应用推荐