Three is the smallest one, and I'm going to compare four games twelve, which is going to give me four. And then what do?
然后将4和12进行比较,得到4是小的一个,那么下面怎么做呢?,将12与30进行对比,12是小的一个?
And you get the idea. What am I going to do next? I'm going to compare three against four.
我接下来将要怎么做了?,我要拿3和4进行对比,3是小的一个。
Canaanite religious ritual took place in small temples that housed cultic statues. There were stone pillars, perhaps symbols of the gods, or memorials to the dead.
迦南的宗教仪式在小庙中进行,里面有宗教神像,有石柱,它们也许代表上帝也可能是祭奠死者。
Well, one thing that a literary argument can do is take something small like this and try to give an account for it, so that's what I'm going to do.
好了,文学争论能对向这样小细节,进行描写说明,所以,我现在要做的是。
But with the revolution of democracy in Athens, which also spread then to other Greek cities, partly because Athens did what George Bush tried to do in Iraq, they tried to force democracy on other Greek cities around the Eastern Mediterranean also.
但随着雅典民主革命的进行,这场革命随后传到了其他希腊城市,原因之一,类似小布什在伊拉克的计划,雅典企图把民主制度,推行到地中海东部的其他希腊城市。
Now I'm going to give you another little pop quiz here.
现在,我想再进行一个小测试
What they show was rats who went through the maze and went through the maze again and again, learned far less than rats who took time aside, chilled out a little bit after a maze, had more margarita.
他们的实验表明,接连不断反复进入迷宫的老鼠,比进行一次迷宫后,稍事放松,来点小酒的老鼠,学到的少得多。
That - irreversible changes happen all the time too but here I'm talking about very subtle small changes where you're changing the structure of the protein but only a little bit such that it can go back.
这种不可逆的改变时时刻刻都在发生,但我在这里想讲的是,对蛋白质结构进行微小的改变,小到这种改变是可逆的
And if I did this, and again, don't scribble too much in your notes but if we just make it clear what's going on here, I'm actually going to delete these strategies since they're never going to be played I end up with a little box again.
如果我再进行一次,别在笔记上乱画,我们只是想知道最后会怎样,因为这些策略不会被人采用,所以我剔除掉它们,最后我得到了一个更小的方格
But if, at any point, I get to a place in the list where the thing I'm looking for is smaller than the element in the list, I know everything else in the rest of the list has to be bigger than that, I don't have to bother looking anymore.
比当前位置数组的元素要小,我也就知道后面的数肯定,也都比我的目标数要大了,我就不用再继续进行下去了,这意味着目标数不在这个数组中,我就可以退出了。
And so he said, if you start off with a male and a female, at the end of one month they have an offspring. Let's assume they have two offspring. At the end of the next month let's assume those offspring have offspring. Again a male and female.
在13世纪的时候想要计算兔子的数量,就是一个月大的兔子,再过一个月就可以进行交配,所以它说如果你一开始有一公一母两只兔子,在一个月末它们就可以生小兔子,让我们假设它们生了两只小兔子。
And that's because it's easier to test small things than big things. And it's easier to debug small things than big things.
这是因为对小一点的对象,进行测试比对大一点的对象进行测,试要简单多了,调试也是如此。
So let's look at a little example, and this is going to, excuse me, both allow us introduce the syntax as well as what we want to have as the flow of control inside of here.
让我们看个小例子,这个程序会,对不对,请允许我,一边顺着控制流进行,一边讲解语法。
This is a little file I created, all right, and I'm going to start with a sequence of these things and walk them along, again I invite you to put comments on that handout so that you can follow what we're going to do. All right?
这是我创建的一个小文件,好,然后我回去以一系列这样的事情,开始然后进行下去,我还是想大家都在手册上做一些注释,这样我们就能对将要做的事情,做一个记录了,对不对?
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.
因为适合用分治算法解决的问题,最好是能够简单的将问题进行分解,并且合并的过程不是非常的复杂,只要比线性方案要小。
Besides that--okay,let's take a quiz first.
另外。。。让我们先进行一个小测试。
STUDENT: So, the string A is less than three, is false because they're comparing like ASCII values?
学生:字符串A比数字3小,是false的原因是因为对他们,进行了ASCII值的比较么?
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的简化问题会相互重叠。
应用推荐