5#

Башня прозрения | Думай по-кодерски — эпизод 7. Alex Rosenthal - видеоролик

Изучение английского языка с помощью параллельных субтитров ролика "Башня прозрения | Думай по-кодерски — эпизод 7". Метод интервальных повторений для пополнения словарного запаса английских слов. Встроенный словарь. Всего 828 книг и 2768 познавательных видеороликов в бесплатном доступе.

страница 3 из 3  ←предыдущая следующая→ ...

00:05:00
At every step Hedge repeats the action of looking left and looking right.
Для каждого шага Хедж должен повторить движение влево и вправо.
If there are N stacks, he’ll look at all N stacks N times.
Если у нас N столбиков, ему придётся рассмотреть N столбиков N раз.
Is there a faster way?
Есть ли более быстрый способ?
Here’s one time saver: before doing anything else,
Вот один способ сэкономить время: прежде чем что-либо делать,
Hedge can start on the left,
Хедж может начать слева
00:05:17
and keep a running tally of what the highest stack is.
и фиксировать самый высокий столбик по нарастающей.
Here that would be 2, 2 again, since the first was higher,
Здесь это будет 2, тут тоже 2, потому что первый столбик был выше,
then 4, 4, 4.
затем 4, 4, 4.
He can then find the highest right-most stacks
Затем он может найти самый высокий столбик справа,
by doing the same going right-to-left: 1, 3, 4, 4, 4.
выполнив то же самое справа налево: 1, 3, 4, 4, 4.
00:05:36
In the end he’ll have a table like this in his memory.
В итоге у него в памяти будет вот такая таблица.
Now, Hedge can take one more pass to calculate how much energy there will be
Теперь Хедж может пройти по столбикам ещё один раз, чтобы подсчитать,
above every stack with the same equation from before:
сколько энергии будет над каждым из них, с помощью того же уравнения:
take the smaller of the stored left and right values,
меньшее из сохранённых значений слева и справа
and subtract the height of the current tower.
минус высота текущего столбика.
00:05:56
Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—
Вместо рассмотрения N столбиков N раз он рассмотрит N столбиков всего 3 раза;
which is what’s called linear time.
это называется линейным временем.
There are ways to optimize the solution even further,
Есть способы ещё более оптимизировать это решение,
but this is good enough for our heroes.
но нашим героям этого достаточно.
Ethic and Hedge work as one.
Этика и Хедж сплочённо работают.
00:06:14
The first cascade is a breeze, and they rise up the tower.
Первый поток совсем не сложный, и они поднимаются на следующий уровень.
The second is a little tougher.
Второй немного сложнее.
The third is huge, with dozens of stacks of blocks.
Третий — самый большой, с дюжинами столбиков.
The timer ticks down towards zero, but Ethic’s program is fast.
Отсчёт таймера приближается к нулю, но программа Этики работает быстро.
She gets the wheel in position just in time,
Она вовремя поворачивает руль в нужное положение,
00:06:49
and the energy lifts them to the Node of Creation.
и энергия поднимает их к Модулю творения.
Like the first, it reveals a vision: memories of years gone by.
Как и первый артефакт, он отображает сцену из прошлого.
The world machine changed everything,
Мировая машина всё изменила,
and Ethic, in her position as chief robotics engineer,
и Этике, которая была главным инженером по робототехнике,
grew troubled by what she saw.
это совсем не понравилось.
00:07:08
When the Bradbarrier went up to keep the people in,
Когда возвели Брэдбарьер и люди не могли выбраться за его пределы,
she knew something was seriously wrong.
она поняла, что что-то не так.
So she created three artifacts
Поэтому она создала три артефакта,
with the ability to restore people’s power, creativity, and memory,
которые могли восстановить силу, творчество и память людей,
and smuggled them to three communities.
и тайно доставила их в три сообщества.
00:07:24
Before she could tell people how to use them,
Но прежде чем она смогла рассказать людям, как ими пользоваться,
the government discovered her efforts and sent bots to arrest her
правительство узнало об этой попытке и приказало роботам арестовать её

Для просмотра параллельного текста полностью залогиньтесь или зарегистрируйтесь

←предыдущая следующая→ ...

Просмотр видеоролика