Видео

Очень полезная информация и лаконичное изложение. Огромное спасибо за то, что сэкономили мне, и другим людям кучу человекочасов

Великолепный рассказ, браво!

Название бы поменять. Я час этот видос искал. Тут идея с разными границами отрезков - самый легкий способ запомнить бинпоиск правильно.

красивое решение =)

Владимир, что с вашим голосом?

1

Мать моя женщина. Что происходит?

Где найти полную запись занятия?

angel number...

Лучшее видео по теме, особенно для понимания реализации кодом этих мат задач!

Вова гений

Нечего не слышно

В строке v = a.pop() похоже ошибка. Должно быть popleft() вместо pop().

Спасибо, помогло для понимания

Yo amo Russia

Там ребёнок на фоне орёт, а он алгоритм Джарвиса рассказывает. Успокой ребёнка, а потом рассказывай. Воспринимать невозможно.

пхахах

Скрещивающиеся ещё есть

Вообще ничего не понятно. И даже слова не все разборчивы.

Спасибо, интересное и полезное видео. Про вопрос с момента 24:37. Всю суть комментария смотрите после P.S. 1 вариант). Подробно докажем, что суммы на промежуточных КОЧКАХ всегда самые выгодные. Предположим, что мы идём по самому выгодному пути. В добавок предположим, что мы прыгнули на промежуточную кочку (назовём её "Рассм_кочка") и получили НЕ самую выгодную сумму (конкретно для этой кочки). Эту НЕ самую выгодную сумму обозначим "current_1" (она может быть отрицательной). А сумму, которую нам предстоит ещё добавить к "current_1", обозначим "residue" (она тоже может быть отрицательной). В конце пути мы получим сумму "sum = current_1 + residue". Теперь заметим, что "residue" не зависит от "current_1" (т.к. "residue" посчитано только из значений идущих после кочки "Рассм_кочка"). Тогда получается, что нам ничего не мешало прыгнуть на кочку "Рассм_кочка" с самой выгодной возможной суммой для этой кочки (обозначим её "current_max"). При этом т.к. дальнейший путь не зависит от предыдущего (в обоих случаях дальнейший путь начинается с кочки "Рассм_кочка" и в обоих случаях он одинаков), то итоговая сумма получается другой: "sum_2 = current_max + residue". Более того, эта сумма получается больше исходной суммы "sum" (т.к. "current_max > current_1"). Получаем, что в самом выгодном пути на произвольно выбранной конкретной кочке "Рассм_кочка" может быть ТОЛЬКО самая выгодная сумма (из всех возможных сумм для этой кочки "Рассм_кочка"). Что и требовалось доказать. 2 вариант). Можно взять такой массив price == [0; -9; -3; 2; 8; -7; 1] (всего 7 кочек и нужно с нулевой кочки добраться до последней кочки, за раз прыгая через кочку или через две кочки). Тогда на первом прыжке для самого выгодного пути у нас "в кармане" будет -3, а в итоге мы получим 6. Но для другого пути на первом прыжке у нас "в кармане" будет 2, а в итоге получим 3. Из этого примера следует, что на промежуточном ШАГЕ для самого выгодного пути сумма НЕ ВСЕГДА будет оптимальной. P.S. Преподаватель говорит, что "... на каждом ШАГЕ мы получаем самую оптимальную сумму ...". При этом она имеет ввиду описанный здесь первый вариант, а ученики скорее всего говорят про второй (они там говорят про "отрезки", что больше похоже на второй вариант). Поэтому иногда лучше сказать больше слов, чтобы было понятнее. Вообще из личного опыта могу сказать, что преподаватели часто пытаются всё сократить (при этом не теряя смысл). Но смысл не теряется только для них, а для учеников (или студентов) он может теряться как раз из-за того, что слова в любом языке могут пониматься по-разному. И ученикам (студентам) приходится потом на какие-то мелочи терять много времени (или вообще пропускать эти моменты), что в итоге выливается в более низкую усваиваемость материала. Причём, к великому сожалению, при чтении учебников тоже встречаются такие ситуации. Поэтому, уважаемые преподаватели, пожалуйста, старайтесь всегда когда Вы что-либо говорите аудитории, также думать ещё и о том, что же сама аудитория думает над тем, что Вы только что сказали. И даже если Вы выслушали её, это ещё не значит что Вы её правильно поняли. Конечно, ученики (студенты) тоже должны об этом задумываться, но ответственность за непонимание больше лежит на Вас, т.к. Вы уже знаете материал, в отличие от учеников (студентов).

Оалла

Молодцы && авторитеты

А теперь остаётся лишь "пустяк": как написать код для проверяющих параллельных прямых?

Лектора срочно на курсы ораторского мастерства :(

В пункте 4 подозреваю ошибку. В п. 2 Квадрат (R1) образуется суммой квадратов (b) и (h), тем более что из п.2 мы нашли (b), но не (a), поэтому h = sqrt(R1^2 - b^2); А в остальном помогло отлично! Спасибо! Как раз на уровне координат это решаю в программировании это самая близкая подача.

ору

Можем в следующий раз вместе снять видео ;)

Спасибо большое! Как можно с девушкой познакомиться? ;)

Спасибо за лекцию! Очень красивая и приятная девушка!)

не совсем понятно .

Кеды так скрипят жутко :D

Статья на Хабре ваша или используете без указания авторства? :)habr.com/post/144921/

Егор мой любимый учитель, спасибо большое, все понятно!

?

там в первом алгоритме, если многоугольник невыпуклый, то луч может попасть в 2 стороны и вершину, так что дизлайк...

нифига себе. Мое уважение. Расшарил вузовскую программу

Не зря подписался

понятней говорите пж

Спасибо за лекции и отдельное спасибо за питонтьютор. Вкупе - отличный набор для самообучения.

Настоящий преподаватель. С уважением. Спасибо!

3:41 = а почему f(0) = 1 ?

всё работает, только вот при n =2 не совсем понятно...если алгоритм в range(2,n), то 2 = prime. А если поиск вести в огромных числах и ограничить поиск до int(floor(sqrt(n)))+1, то при вводе 2 это уже не prime. Или это оговорить в условии?

мин 12:43 спасибо

SASHA GDE TI?

молодец.чёткое объяснение

Как быть с числом 2? Оно просто, но, в цикле сработает оператор if, мы выведем на консоль "no", и прервём цикл. Программа работает неверно?

Фортепиано - сыграно нашим пианистом, оркестровые - ну попросили...

В Python есть корни. Вспомните определение корня, и все станет ясно: >>>16**0.5 4