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.
所以我并没有施魔法,我已经告诉了你,一种快速解决背包问题的方法了,但是某些方面它的核心仍然是指数增长的。
And you decide that the way this is going to be resolved is to talk to your bosses.
于是你决定跟老板们谈谈,这是解决这个问题的方法。
They don't sit in the box for a while and mull it over and then figure out how to 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.
现在我们要当聪明的贼,这个贼为什么聪明呢?,因为它选择了,它知道这事实上是解决这个问题的好方法,这就是我们接下来要讲的,也就是动态编程。
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.
现在,这个问题已经通过,将其直接注入细胞的方法解决了,图上这里,这只解决了基因输送的一个问题
What does this mean? Linearity of solutions, the elegant way of saying it is superposition holds.
这是什么意思,方程的线性关系,是解决问题的十分漂亮的方法。
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.
也许这会让一些人担忧,但是强迫人们去投票绝对不是解决问题的方法。
So I guess an efficient, new way of solving those problems.
是一种高效新型的解决这些问题的方法。
Now, it seems to me we can eliminate that a little bit by comparing it with various modern approaches to the same sorts of problems.
如今,在死亡的问题上,我们已经通过,与现代多种同类方法和问题的对比,解决一些了
And we'll need a tiebreaking assumption and we'll do the obvious tiebreak.
我们需要假设一个解决平局的方法,我们确实也需要解决平局问题
So his methods were to ask children to solve problems and to ask them questions.
他所用的研究方法是,要求儿童解决问题,并询问他们一些问题
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?
以及哪种算法-,可能可以应用到这类问题上,问题本身又能提取出什么东西来,以及可能解决问题的一系列方法的简介?
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.
因此你们才能对,你们能做的事儿,不能做的事儿,和用何方法去,解决棘手问题有一个基本概念。
You can have your own mnemonic device to figure that out, but anyway.
反正你可以用你自己的记忆方法,来解决这个问题。
I'll let you chase it through, it does work. What I want to look at is, what's the order of growth here?
我会让你们去运行这个方法的,确实能得到正确答案,我想问的是,这个解决问题的方法的增长率是什么?
This is the kind of surveillance that's needed to really make an impact and this is why-- one of the other ways where engineering approaches are needed in order to solve medical problems like this one.
这是一种必需,起到一定作用及,影响的监测观察,并且这就是,这也是在解决类似这种医学问题时,必须采取工程方法的原因
So you can actually say, how do I know which methods are associated with the class? For that, we can call dir. And what it does, is it gives me back a listing of all the things, dir all the methods, that are associated with it.
我们开始建立类了,我们得到了这些方法,因此实际上你可以说,我怎么知道,哪些方法是关联与这些类的?,为了解决这个问题,我们可以调用,这个方法的作用。
应用推荐