What's the complexity of this decision tree solution? Well, in the worst case, we're enumerating every possibility of in and out.
决策树解决方法的复杂度是多少?,在最糟的例子中得列举,所有可能的输入和输出。
And you decide that the way this is going to be resolved is to talk to your bosses.
于是你决定跟老板们谈谈,这是解决这个问题的方法。
Why? Bundle of properties: mechanical strength, chemical inertness, ease of fabrication: that's not a unique solution.
为什么,属性的总和:,机械强度,化学惰性,易于制造,那不是独特的解决方法。
The poem then tries out different answers, answers that alternately explore transcendental and secular solutions.
该诗试图给出不同的回答,答案分别探索,超验和世俗的解决方法。
OK, and you can see that this thing ought to unwrap, it's going to keep extending out those multiplications until gets down to the base case, going to collapse them all together.
好,你可以看到这种方法,是怎么解决的,他一层层的将乘法展开一直到最底层,然后将他们一起乘起来。
These are setups of pieces on the chess board that have particular solutions. And they're very complex, and they have a kind of aesthetic form to them.
象棋有些设置是有专门的,解决方法的,很复杂,它们有一种美学在里面。
So his methods were to ask children to solve problems and to ask them questions.
他所用的研究方法是,要求儿童解决问题,并询问他们一些问题
The way we do that is we guess, and the guessing has been going on for 300 years, so we sort of know how to guess.
我们的解决方法就是猜,猜的方法已经沿用了300年,因此我们差不多知道该怎么猜
Now, there's different ways of working out the details of the hedonist view.
有不同方法解决,享乐主义的细节。
Because if anything worked, there would be a solution that would have some value over time and people wouldn't have to be seeking out the newest miracle, getting every little thing they see on TV and the like, and I'll show you some amusing examples of those in the next class.
如果真有用,那就找到了长期有效的解决方法,人们就不会再三地寻找方法了,只要看到电视上有什么小妙招就要尝试,下堂课我会举几个有趣的例子
The way we use technology to overcome that is we have a lot of simulations and visualizations set up, built around in the virtual spaces.
我们用技术来解决这个问题的方法,是我们用很多模拟实验,以及直观化实验,放在模拟空间里。
Here, the problem is solved by injecting it directly into the cell, shown here, and then that's one issue with gene delivery.
现在,这个问题已经通过,将其直接注入细胞的方法解决了,图上这里,这只解决了基因输送的一个问题
You can take a problem that might be relatively intuitive to solve but when you scale this thing up as is increasingly the case in the web, in large data systems, and so forth, you actually have to now think smart, you actually have to think efficiently and you have to solve this problem effectively.
你可以把一个问题用比较直观的方法解决,但如果你把此类问题的数量增大,正如越来越多的互联网,和大规模数据系统中出现的问题等等,你应该考虑怎样才能更简便,怎样才能更高效,你应该用行之有效的方法处理问题。
Although that might cause concern for some people, forcing people to vote is definitely not the answer.
也许这会让一些人担忧,但是强迫人们去投票绝对不是解决问题的方法。
Suppose I want to find all the divisors of some integer, I want to figure out what all the divisors are that go evenly into it.
也就是遍历所有的整数来寻找,一个数的平方根,让我们再来看一个例子吧,为了找出另外一种的解决方法。
And part of it is we want you to learn how to have a catalog, if you like, of different classes of algorithms, so that when you get a problem, you try and map it into an appropriate class, and use the leverage, if you like, of that class of algorithms.
另外我希望你们能学会,如何制作一个关于,算法不同课程的目录,这样当你碰到问题的时候,你可以去找到合适的课程,然后在那门课程中,寻找解决方法。
He always wanted to have a single kind of solution.
他总是想要唯一一种解决方法。
He never wanted to have an alternate solution.
他从未期待获得其他的解决方法。
And that's a sign that it's linear.
这显示了解决方法是线性的。
You should have some idea of how I'll do it.
你们应该清楚我会用什么方法解决
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.
现在我们要当聪明的贼,这个贼为什么聪明呢?,因为它选择了,它知道这事实上是解决这个问题的好方法,这就是我们接下来要讲的,也就是动态编程。
But when you solve the Schrodingerequation, you don't get just a set of solutions that are dependent upon one number.
但当你解薛定谔的方程式时,你没得到有一个统一答案的,一系列解决方法。
So I haven't done magic, I've given you a really fast way to solve a knapsack problem, but it's still exponential deep down in its heart, in something.
所以我并没有施魔法,我已经告诉了你,一种快速解决背包问题的方法了,但是某些方面它的核心仍然是指数增长的。
The only way to avoid that is to lobotomize me, and that's not desirable.
唯一的解决方法是作额叶切除术,那不是我想要的。
What is the class of algorithm that's- that probably applies to this, and how do I pull something out of that, if you like, a briefcase of possible algorithms to solve?
以及哪种算法-,可能可以应用到这类问题上,问题本身又能提取出什么东西来,以及可能解决问题的一系列方法的简介?
What does this mean? Linearity of solutions, the elegant way of saying it is superposition holds.
这是什么意思,方程的线性关系,是解决问题的十分漂亮的方法。
So that you will come away with a sense of what you can do, what you can't do, and what kinds of things you should use to tackle complex problems.
因此你们才能对,你们能做的事儿,不能做的事儿,和用何方法去,解决棘手问题有一个基本概念。
If it was, how much bigger does this get as I make the problem bigger?
解决方法耗费的时间会增长多少?,这实际意味着?
You can have your own mnemonic device to figure that out, but anyway.
反正你可以用你自己的记忆方法,来解决这个问题。
Let me tell you the way we solved that problem.
我来说说解决方法。
应用推荐