What's the complexity of this decision tree solution? Well, in the worst case, we're enumerating every possibility of in and out.
决策树解决方法的复杂度是多少?,在最糟的例子中得列举,所有可能的输入和输出。
Why? Bundle of properties: mechanical strength, chemical inertness, ease of fabrication: that's not a unique solution.
为什么,属性的总和:,机械强度,化学惰性,易于制造,那不是独特的解决方法。
They're stuck to a surface that's provided by the environment that's around them, they're not swimming free in solution.
他们黏联在,周围环境的表面上,而不会在溶液中自由运动
Well, you won't be surprised to hear it's the same solution. So let's look at that code.
好了,听到二者是一样你可别惊讶,让我们看看代码。
But the mathematicians told Dirac, "You cannot ignore the negative energy solution because it tells you there's a second solution and you cannot throw them out."
但数学家们告诉狄拉克,你不能忽略负的能量,因为数学告诉我有两个根,你不能随便丢掉
Well, there's what I like to call the Eastern solution that you find in many an Eastern religion and philosophy that says that man is, in fact, nothing. He is dust.
有一种看法被我称之为,东方式解答,你们会发现许多东方的宗教,和哲学认为,事实上人类,什么都不是,人只不过是尘埃
That's the whole point of the solution.
这就是那个方案的要点。
Well, what's the solution to that?
有什么办法解决那个问题?
So here's the solution for a hydrogen atom, where we have the e term here is equal to everything written in green.
这里是氢原子的解,这里的能量E项,等于绿色字体的部分。
It's in solution, it's refrigerated, and it's very difficult to transport refrigerated vaccines to all the remote parts of the world where you would like to transport them.
疫苗需要溶解在水中,还要冷藏,而将这些冷藏的疫苗运送到,世界上所有的偏远地区是十分困难的
We call that a base case. It's basically the simplest possible solution to the problem.
我们说这是一个基础案例,这是这个问题最简单的解决方案。
Now, what we saw last time is there's a brute force solution.
现在,我们上次,看过穷举法解决方案。
PROFESSOR: Great question. So the question is, how do you choose an algorithm, why would I choose to use a pseudo-polynomial algorithm when I don't know how big the solution is likely to be, I think that's one way to think about it.
教授:问得好,所以问题是,你怎样选择算法,为什么当我,不知道解决方案会有多大的时候,我要选伪多项式算法呢,我想这是一种思考问题的方式。
So what's the solution?
所以我们的解决方案是什么呢?
But it's not an optimal solution.
这个贼应该做什么呢?
So the game is not just to somehow or other get the solution to the problem set but to fully understand how it's done, and the TAs will be there to help you.
所以,这个过程不仅仅是,通过某种方式解出题目,还要全面理解解题的过程,助教会帮你们的
You've probably seen agar plates, if you smear a solution that's contaminated with bacteria on it, then that bacteria will grow on this agar rich medium and you'll get many, many copies of the bacteria that you've smeared at low density onto the plate.
你们大概见过琼脂培养基,如果将有细菌的溶液涂抹在培养基上,细菌就会在富含琼脂的培养基上生长,你会得到许多许多细菌,即使你只涂抹了低浓度溶液
So it turns out there's a solution to this: If you need more precision, more digits after the decimal point than a float allows, what do you go for instead?
所以这里有一个解决方案:,如果你需要比float类型允许的更高精度,小数点后更多位数,那你该用什么取代它?
应用推荐