Параллель C: различия между версиями
Материал из Algocode wiki
(Добавлены темы по теории чисел) |
м (Темы для занятия ДП1) |
||
| Строка 28: | Строка 28: | ||
* [[Обратный элемент по модулю]] | * [[Обратный элемент по модулю]] | ||
* [[Решето Эратосфена]] | * [[Решето Эратосфена]] | ||
| + | |||
| + | ==Динамическое программирование - часть первая 12.10.2019== | ||
| + | * [[Одномерное ДП : кузнечик]] | ||
| + | * [[Двумерное ДП : черепашка]] | ||
Версия 16:15, 10 октября 2019
Содержание
Список конспектов к занятиям
Сортировки 14.09.2019
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Бинарный поиск - часть первая 21.09.2019
С++ 28.09.2019
Теория чисел 05.10.2019
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена