Накидайте реакций интересно кто остался

Здесь скоро будет теория, завтра.

Начнем же!

Manim - библиотека для создания анимаций. С её помощью можно создавать красивые анимации геометрии, алгебры, графиков... Но сама библиотека не то чтобы лёгкая.

Очевидно, что сначала её надо установить(неожиданный поворот сюжета). Да, снова

pip install manim

Но это не все, необходимо установить LaTeX и ffmpeg. С первым сами разберетесь, а второе это конечно то ещё. Во первых перейдем на официальный сайт, скачаем архив, распакуем. Скопируем путь до папки bin и вставим его в переменную path на вашем компьюторе. Вроде просто...


Обычно программу мы запускаем, используя зелёную стрелочку на панели вашего редактора кода, тут сложнее. Вам необходимо зайти в консоль и написать

manim -pql путь до файла класс в файле

Вау, все готово, и это только предварительная настройка.

Переходим к коду:

from manim import *
class first(Scene) :
    def construct(self) :
        star=Star() 
        self.play(Create(star))

Дз:
Установить библиотеку и запустить код(из командной строки) .

Вот необходимые ссылки:
https://www.ffmpeg.org/
https://miktex.org/

Ешо нихто не сдэлал😞

Но я лекцию завтра или сегодня напишу😎

Хмм, все же нужно лекции выпускать пожалуй, давайте, когда кто то зделает дз последнее, я постараюсь как можно быстрее выпустить её. А так я сегодня мб по делаю...

Продолжим...

После долгого перерыва, я все же сделаю что-нибудь...

Продолжим последнюю тему, manim позволяет создавать красивые анимации текста, фигур и других объектов, я уже показал, как сделать звезду. Существуют различные анимации появления объектов. Анимация, показанная в последнем примере - это обрисовка объекта по контуру и заполнение его. Но давайте посмотрим на другие анимации появления:
1. FadeIn - просто появление...

from manim import *
class first(Scene) :
    def construct(self) :
        star=Star() 
        self.play(fadeIn(star))

Тут все просто
2. add - добавление объекта на сцену без анимации

from manim import *
class first(Scene) :
    def construct(self) :
        star=Star() 
        self.add(star)

Существуют remove и fadeOut, они удаляют объекты соответственно...
Также есть всякие growFromCenter, но они очевидно что делают, так что я рассказывать не буду..

Дз:
Сделайте анимацию со всеми этими способами появления, поиграйтесь)))

Всем дратути....
Я сейчас разрабатываю собственный физический движок для создания игр. Хотите ли вы, чтобы я рассказывал как я его делаю тут?

Ухты, кто то канал смотрит), ладно

За целых 15 минут я сделал рабочую анимацию, так то она работает очень просто, в каждом объекте есть функция update куда я передаю количество кадров, и в зависимости от них я прокручиваю кадры)))

score - количество кадров с начала работы(понятно что по модулю 10^6)

Сегодня написал скрипт получения горизонтального направления, считывая нажатия стрелочек и добавил классу Sprite(это тот, который отвечает за каринку, соответствующую объекту) функцию, которая разворачивает изображение)

Задача:
Аня идет по лестнице, каждый шаг она выбирает действие
1. Если ноги у неё на одной ступеньке, шагнуть левой ногой, сложность шага должна быть не больше l1.
2. Если ноги у неё на одной ступеньке, она может шагнуть правой ногой, сложность шага не должна превышать r1.
3.Если ноги у Ани на разных ступеньках, она может поставить одну ногу рядом с другой.
4. Если ноги у Ани на разных ступеньках, она может шагнуть той ногой, которая ниже, ставит её на ступеньку рядом с предыдущей и шагает не более чем на r2 или l2 для правой и левой ноги соответственно. Это происходит за одно действие

Вам даны высоты ступенек, их количество, l1, r1, l2, r2.
Найдите за какое минимальное число шагов обе ноги окажутся на верхней ступеньке.

Задачу придумал, конечно, не я

Всем здравствуйте, хочу пожелать удачи всем, кто идет сегодня на Олимпиаду по информатике.

Пожалуй один из наиболее обширных алгоритмов - динамика(ну вариаций ±∞) . Мы помним что она бывает двумерной или трёхмерной, а может и одномерной. А так еще важно помнить, что проход по двумерному массиву будет стоить вам произведение его длин, будьте осторожны с двумерной динамикой) Также не забываем про логарифм, это хорошая сложность. Получить её можно, например, используя meet in middle. Ну это как в сортировке слиянием у вас сортируются половинки, а потом их объединение, тут нужно не забыть, что логарифм умножится на сложность на кусочке.

Думаю не нужно объяснять, что писать сортировку на Олимпиаде не нужно, прекрасный c++ умеет сортировать с заданным алгоритмом. В sort есть третий аргумент - функция по которой он определяет что больше другого, она должна принимать два аргумента, возвращать true/false. Хорошо, это неплохо. Замечу, что на Олимпиаде 99% будут графы, DFS и BFS вам в помощь. Это алгоритмы обхода графов, их написание есть тут выше). Не думаю что на муниципе вам попадется Дейкстра какой-нибудь) . Мы не забываем, что существуют жадные алгоритмы, и они иногда работают. Не надо в первой задаче применять три бинпоиска по динамике и после этого получить граф решений по которому надо пройтись.


Даамс, получилось объемнее обычной лекции... Всем удачи)