Построение и оптимизация алгоритмов (ЛЭТИ 2024) / Construction and optimization of algorithms (ETU 2024)
Сборник скриптов по разным задачам с контрольных от разных людей. ПиОптАаг, ЛЭТИ, 2024
Внимание! Некоторые скрипты по-полной используют юникод для более подробного и понятного вывода!
В скриптах есть:
- Деление
- Рачинский-1
- Рачниский-2
- Рачинский-3
- Метод Паскаля
- Лукас
- Альт умножение
- Методическое умножение/подвижного метода
- Сокращенное умножение
- Русское умножени
- Карацубы (без определения сложности алгоритма)
- Умножение матриц
- Умножение Штрассена (в скрипте 3awithsteps указано кол-во умножений на числа != (0, 1, 10))
- Определитель
- Метод Доджсона
- Метод Чио при k=1