Башня прозрения | Думай по-кодерски — эпизод 7. Alex Rosenthal - видеоролик
Изучайте английский язык с помощью параллельных субтитров ролика "Башня прозрения | Думай по-кодерски — эпизод 7".
Метод интервальных повторений для пополнения словарного запаса английских слов. Встроенный словарь.
Всего 827 книг и 2706 познавательных видеороликов в бесплатном доступе.
страница 2 из 3 ←предыдущая следующая→ ...
00:03:01
How many units of energy
can this hold, for instance?
Например, сколько единиц энергии
может удержать эта конфигурация?
Pause now to figure it out for yourself.
Приостановите видео,
чтобы найти ответ самостоятельно.
Let’s analyze the problem
by looking at our example.
Давайте проанализируем задачу,
рассмотрев наш пример.
There are 5 columns of blocks here.
Здесь 5 столбиков блоков.
The leftmost one can’t hold any energy,
because there’s nothing higher than it.
Крайний левый не может удерживать энергию,
потому что он самый высокий.
00:03:20
The 2nd stack can have 3 units above it,
Второй может уместить 3 единицы,
as they would be trapped
between these two 4 block stacks.
потому что они будут удерживаться
этими двумя столбиками из 4-х блоков.
We get 3 units by taking the height
where the energy would level off— 4,
Мы получаем 3 единицы,
взяв высоту верхнего предела 4
and subtracting the height of the stack—
so that’s 4 minus 1.
и отняв высоту данного столбика,
то есть 4 минус 1.
The 3rd stack is similar— 4 to the left,
4 to the right, and it’s 3 high,
Третий столбик такой же:
4 слева и 4 справа, а высота — 3,
00:03:41
so it’ll hold 4 minus 3 equals 1 unit.
то есть 4 минус 3 равно 1 отсеку.
The 4th stack and 5th stacks have
nothing higher than them to the right,
У четвёртого и пятого столбика
справа нет столбиков, которые выше их,
so they can’t hold any energy.
поэтому они не будут удерживать энергию.
We can adapt this idea into an algorithm.
На основе этой идеи
можно создать алгоритм.
Considering one column at a time
as the point of reference,
Взяв один столбик за точку отсчёта,
00:04:01
Hedge can look to the left stack by stack
to find the height of the tallest one,
Хедж может двигаться влево, чтобы найти
высоту самого высокого столбика,
look to the right to find the height
of the tallest one,
а затем сделать то же самое,
двигаясь вправо,
and take the smaller of the two
as the height the energy can fill up to.
и выбрать меньшее из этих значений
как высоту, которой достигнет энергия.
If the result is higher than the column
in question,
Если результат выше
взятого за основу столбика,
subtract the height
of the original column,
вычтите из него высоту исходного столбика.
00:04:18
and the result will be the number of units
that column can hold.
Результатом будет количество отсеков
этого столбика, где энергия удержится.
If it's equal to or below the level
of the column in question,
Если же он равен или ниже
взятого за основу столбика,
the energy would spill off.
энергия выльется.
Hedge can apply that
to an entire basin with a loop
Хедж может применить алгоритм
ко всему резервуару с помощью цикла,
that starts on the left-most column
and moves right, one column at a time.
который начинается с крайнего левого
столбика и двигается по столбикам вправо.
00:04:38
For each column, he’ll run the same steps—
look all the way left for the tallest,
Он выполнит одни и те же шаги для каждого
столбика: найдёт самый высокий слева,
do the same to the right,
take the lower height of the two,
самый высокий справа;
возьмёт меньшее из этих значений,
subtract the original column height,
вычтет из него высоту исходного столбика
and increase the grand total
if that number is positive.
и увеличит общий итог,
если это положительное число.
His loop will repeat
as many times as there are columns.
Цикл повторится столько раз,
сколько у нас столбиков.
00:04:56
That will work, but it’ll take a long time
for a large basin.
Это поможет достичь цели, но на большой
резервуар уйдёт много времени.
Для просмотра параллельного текста полностью залогиньтесь или зарегистрируйтесь