Ущелье | Думай по-кодерски — эпизод 6. Alex Rosenthal - видеоролик
Изучайте английский язык с помощью параллельных субтитров ролика "Ущелье | Думай по-кодерски — эпизод 6".
Метод интервальных повторений для пополнения словарного запаса английских слов. Встроенный словарь.
Всего 827 книг и 2706 познавательных видеороликов в бесплатном доступе.
Посмотреть урок полностью: https://ed.ted.com/lessons/the-chasm-think-like-a-coder-ep-6 Перед вами шестой эпизод нашего мультипликационного сериала «Думай по-кодерски». В этом сериале из десяти эпизодов вы познакомитесь с девушкой по имени Этика и её напарником, роботом Хеджем, которые пытаются спасти мир. Они отправляются на поиск трёх артефактов, но по пути им придётся разгадать множество головоломок, связанных с программированием. Урок — Алекс Розенталь, мультипликация — Kozmonot Animation Studio.
страница 1 из 3 ←предыдущая следующая→ ...
00:00:21
Ethic, Hedge, and Octavia
stand on the edge of a bottomless ravine.
Этика, Хедж и Октавия стоят
на краю бездонного ущелья,
It’s the only thing between them
and the tower
отделяющего их от башни,
that houses the second of three
powerful artifacts.
в которой находится второй из трёх
могущественных артефактов.
They’ve got a brief window of time
to get across before the guards return.
У них очень мало времени,
чтобы перебраться через ущелье до возвращения роботов.
У Хеджа заканчивается топливо,
чтобы перебраться через ущелье до возвращения роботов.
У Хеджа заканчивается топливо,
With Hedge’s fuel gauge on empty
he won’t be able to fly Ethic across,
поэтому он не сможет перенести
Этику на другую сторону.
00:00:42
so the only option is to make a bridge.
Единственный вариант — это построить мост.
Fortunately, the floating stacks of stones
nearby are bridge components—
К счастью, парящие вокруг груды камней —
это строительные материалы,
invented by Octavia herself—
called hover-blocks.
изобретённые Октавией
и называемые ховерблоками.
Activate a pile with a burst of energy,
При активации груды ховерблоков
толчком энергии
and they’ll self-assemble
to span the ravine as Ethic walks across.
они сформируют мост и позволят
Этике перебраться через ущелье.
00:01:02
But there is, of course, a catch.
Конечно, тут есть одно «но».
The hover-blocks are only stable
when they’re perfectly palindromic.
Ховерблоки образуют крепкий мост,
только если складываются в палиндром.
Meaning they have to form a sequence
that’s the same
Это значит, что они должны
сформировать последовательность,
when viewed forwards and backwards.
одинаковую в обоих направлениях.
The stacks start in random orders,
Ховерблоки расположены
в случайном порядке,
00:01:18
but will always put themselves
into a palindromic configuration
но всегда перестраиваются в палиндром,
if they can.
если это возможно.
If they get to a point
where a palindrome isn’t possible,
Если палиндром невозможен,
the bridge will collapse,
мост разрушится,
and whoever’s on it
will fall into the ravine.
и те, кто находится на нём,
упадут в ущелье.
00:01:31
Let’s look at an example.
Давайте рассмотрим один пример.
This stack would make itself stable.
Из этой груды получится крепкий мост.
First the A blocks
hold themselves in place.
Сначала будут установлены блоки A.
Then the B’s.
Затем блоки B.
And finally the C
would nestle right between the B’s.
И, наконец, C разместится между ними.
00:01:43
However, suppose there was one more A.
А теперь представьте,
что у нас есть ещё один блок A.
First two A blocks form up, then two B’s,
Сначала будут установлены первые
два блока A, затем два блока B,
but now the remaining C and A
have nowhere to go,
но теперь для оставшихся
блоков C и A нет места,
so the whole thing falls apart.
поэтому вся конструкция распадается.
The Node of Power enables Hedge
to energize a single stack of blocks.
Модуль силы позволяет Хеджу
зарядить одну груду блоков.
00:02:00
What instructions can Ethic give Hedge
to allow him to efficiently find
Какие указания Этика должна дать
Хеджу, чтобы он смог найти
and power a stable palindromic stack?
и зарядить устойчивую
палиндромную груду блоков?
Pause now to figure it out for yourself.
Приостановите видео, если хотите
найти ответ самостоятельно.
Examples of palindromes include ANNA,
RACECAR, and MADAM IM ADAM.
Примерами палиндромов служат
такие слова и фразы,
как ANNA, RACECAR и MADAM IM ADAM.
как ANNA, RACECAR и MADAM IM ADAM.
Counting the number of times
a given letter appears in a palindrome
Подсчитав, сколько раз в палиндроме
повторяется каждая буква,
00:02:27
will reveal a helpful pattern.
можно выявить закономерность.
Pause now to figure it out for yourself.
Приостановите видео, если хотите
найти ответ самостоятельно.
Let’s first look at a naïve solution
to this problem.
Сначала давайте рассмотрим
наивное решение этой задачи.
A naïve solution is a simple,
brute-force approach that isn’t optimized—
Наивное решение — это простой, грубый
метод, не являющийся оптимальным,
←предыдущая следующая→ ...