Задача о максимальной возрастающей подпоследовательности |
|
Скачать презентацию |
||
| << Теорема о минимуме суммы попарных произведений | Нахождение максимальной возрастающей подпоследовательности >> |
Задача о максимальной возрастающей подпоследовательности. Задана последовательность {ak|k?1:n} чисел длины n. Требуется найти ее последовательность наибольшей длины, в которой числа {ak} шли бы в возрастающем порядке. Например, в последовательности 3, 2, 11, 14, 32, 16, 6, 17, 25, 13, 37, 19, 41, 12, 7, 9 максимальной будет подпоследовательность 2, 11, 14, 16, 17, 25, 37, 41 С перестановками эта задача связана тем, что исходная последовательность может быть перестановкой. Мы ограничимся тем, что покажем, как решается эта задача, а формализацию и обоснование алгоритма предоставим слушателям.
Картинка 20 из презентации «Комбинаторика» к урокам алгебры на тему «Комбинаторика»Размеры: 720 х 540 пикселей, формат: jpg. Чтобы бесплатно скачать картинку для урока алгебры, щёлкните по изображению правой кнопкой мышки и нажмите «Сохранить изображение как...». Для показа картинок на уроке Вы также можете бесплатно скачать презентацию «Комбинаторика.ppt» целиком со всеми картинками в zip-архиве. Размер архива - 143 КБ.
Скачать презентациюКомбинаторика
«Нахождение производной» - Алгоритм нахождения производной. Работа по учебнику. Найдите значение выражения. Алгоритм нахождения производной. Пользуясь определением производной, найдите производную функции в точке х.
«Элементы множества» - Множество дней недели, Множество месяцев в году. Декартово произведение обозначают А X В. Общий вид характеристического свойства: «x I А и x I В». Если множество не содержит ни одного элемента, оно называется пустым и обозначается ? или 0. Множество точек на прямой, Множество натуральных чисел. Элементы множества принято обозначать строчными буквами латинского алфавита: a, b, c…
«Графики функций» - Графиком функции является прямая, проходящая через начало координат. Каждую прямую соотнесите с её уравнением: Найти область определения функции. Область определения функции – все значения независимой переменной х. Область значений функции – все значения зависимой переменной у. Графиком функции является гипербола.
«Решение квадратных уравнений» - Решение неполных квадратных уравнений. Разбиение уравнения на два равносильных. Задача Бхаскары. Если ты услышишь, что кто-то не любит математику, не верь. Полные квадратные уравнения. Решение задачи Бхаскары. Теорема Виета. Выделение квадрата двучлена. Вынесение за скобки. Определение коэффициентов квадратного уравнения.
«Формула квадратного уравнения» - Дискриминант квадратного уравнения обозначают буквой D. Выделение квадрата двучлена. Вывод формулы. Решение квадратного уравнения по формуле. Решение квадратного уравнения выделением квадрата двучлена. Формула корней квадратного уравнения. Решение квадратного уравнения в общем виде. Дискриминант квадратного уравнения.
«Системы счисления» - Сложение в двоичной системе счисления. Позиция цифры в числе называется ее разрядом, а количество цифр в числе его разрядностью. Десятичная система счисления. Три способа перевода чисел из одной системы счисления в другую. Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную. Двоичная система счисления.
Всего в теме «Комбинаторика» 25 презентаций
