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