And the first thing you do is ask is it an instance of some problem that other people have already solved?
而且你以前从没碰过这个问题,你首先要做的一件事就是问问自己,这是不是一个别人已经解决了的问题?
In addition to many lectures, we have the working groups pleased to do both experiments and to do problem-solving exercises.
我们不仅有讲座,还有不同的小组,他们将做实验,和解决问题的练习。
It literally halves the amount of time it takes to solve that problem but we can actually do better.
它能把解决问题时间的缩短一半,但其实我们能做的更好。
The real issue is to figure out how to build constructs out of this that tackle particular problems, but the fundamental basics of computation are just captured in that set of mechanisms.
坏消息是当然这不是真的,真正的问题是怎么来,构建解决特定的问题的这些结构,但是运算的最基本的东西,仅仅体现在机制集里。
And, by the way, this business on working on every problem is important because I have seen some people who start working on number one, but that is not their strong suit.
另外,解决每个问题的事情,是很重要的,因为我看到一些人,从第一个开始工作,但这不是他们的强项。
So, in a way we are the solvers of this problem for him; ; we are the other half that completes the aesthetic experience; we are there to participate in it with him.
所以,我们某种程度上也是他的问题的解决者;,我们是使美学体验完整的另一方;,我们和他一起参与。
What does it require to be a successful mechanic, to do all the mechanics problems?
怎么才能当个成功的力学家,并能解决所有的力学问题呢
Now this is what Derrida is deliberately struggling with in this first paragraph: an "event" , if this loaded word did not entail a meaning thought to reduce or to suspect.
这就是德里达,在第一段着力解决的问题:,一个事件,加引号的,…,如果这个词的意思没有,减少或怀疑的意图。
And that makes it for me a very exciting time to study this because the problems aren't solved in the way that bridge building is largely a solved problem now.
对于我而言,这是一个非常激动人心的时代,因为一百年前桥梁建设中难以解决的问题,在今天都得到了解决
The idea is that people who don't have much money can't afford expensive lawyers and they can't figure it out and they really shouldn't be investing in hedge funds.
那些钱不足以支付昂贵律师费,无法解决资金问题的人,实在不该投资对冲基金
Those are not necessarily bad reasons to take this course, and with the exception of the sex part, this course might actually help you out with some of these things.
作为选择这门课程的理由,这些倒也并不算太差,当然除了性这个方面,这门课实际上还是能够帮助你们,解决一些问题的
Now, as obvious a statement as that is in this algorithm, it turns out that is the key to this whole problem being solved correctly without my algorithm looping infinitely.
这是此算法中很明显的一句话,也是正确解决,整个问题的关键,否则此算法就会陷入死循环。
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.
好了,二分搜索也许是,最简单的分治算法,这意味着什么?,也就是说,为了解决一个问题,把它切割成小的问题,然后再来一个个解决。
So what you typically do and a hash case is you design your code to deal with that.
你所需要做的就是通过设计你的代码,来解决上面的问题。
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.
因为适合用分治算法解决的问题,最好是能够简单的将问题进行分解,并且合并的过程不是非常的复杂,只要比线性方案要小。
So this is very similar, this is a kind of recursive thinking we talked about earlier, where we take our problem and we make it smaller we solve a smaller problem, et cetera.
我们则跳过比猜想数小的那个区间,然后我们重复这一过程,跟之前我们讲过的,递归思想非常类似,我们解决问题的时候,先把问题一步步变小,然后解决小问题。
Right. So this is a great way of like fulfilling the requirements of the problem step but not quite the spirit of using a condition.
好的,这是很好地满足了,解决问题的需求,但是没有使用条件。
Because if b was odd, then b minus one is even which means on the next step, I can cut the problem in half again.
这意味着我在下一步里解决的问题,规模要小了一半,好,课堂材料的第三题。
But can I borrow that idea of taking a problem and dividing it into something smaller.
但是我可以借鉴解决这个问题的思想并将其划分为,更小的问题。
We're going to be counting the number of basic steps it takes to solve the problem.
我们还要去数着,解决问题的的基本步骤有多少。
I'm going to have it take in as input how many legs I got, how many heads do I have, and I just want to write a little loop.
这就是解决问题的思路,我将要输入我有多少条腿,以及我有多少只头。
It doesn't do anything but at least that's one bite out of this problem.
虽然这个没起到任何实质性的作用,但是我们朝着我们要解决的问题迈出了一小步。
Now as for all these data sizes, let's close one outstanding question.
现在为了这些数据量,让我们先结束一个未解决的问题。
And what it was designed to do, was to solve that specific problem.
这就是它被设计出来的目的,用于解决某种专门的问题。
But it is a solution to this problem.
但这个是问题的一个解决方案。
The problem it solves for the cell is how to do I make a barrier around myself to define what's in me and what's outside of me when most of what's around me and what's in me is water.
它为细胞解决的问题是,当我体外和体内大部分都是水情况下,我怎样在自己周围设置一个界线,来区分什么是体内的,什么是体外的
That gets us to the smart thief. Why is this thief smart? Because she took 600. And she learned 600 that in fact there is a good way to solve this problem. And that's what we're going to talk about next. And that's something called dynamic programming.
现在我们要当聪明的贼,这个贼为什么聪明呢?,因为它选择了,它知道这事实上是解决这个问题的好方法,这就是我们接下来要讲的,也就是动态编程。
in the context of a web page. And increasingly that is where the human computer interaction is, and so will you be empowered by terms and not to just to make a website per se but to make an application, something that's of interest to you, something that solves problems, something that lets you tell someone through the most electronic means possible that you saw them somewhere on campus.
以网页内容的形式表现出来,人机交互的运用将越来越多,而且你将学会编程,不仅能制作网站,还能做出应用程序,一些你感兴趣的东西,一些解决问题的手段,还有一些可以让你通过使用,现有的电子手段来分辨出,校园里面看到的一个人的东西。
Typically up till now, we've looked at things that can be done in sublinear time. Or, at worst, polynomial time. We'll now look at a problem that does not fall into that. And we'll start with what's called the continuous knapsack problem.
至今为止我们已经处理过,亚线性问题,最多也就是多项式问题,我们现在要看的问题则是不能用这些解决的,我们将要开始讲连续背包问题。
应用推荐