пятница, 1 февраля 2013 г.

найти возрастающую подпоследовательность

бесплатно в zip-архиве. Размер архива - 143 КБ.

всю презентацию «Комбинаторика.ppt»

Для показа на уроках Вы также можете

щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...».

Чтобы бесплатно скачать слайд для использования на уроке алгебры,

Задача о максимальной возрастающей подпоследовательности. Задана последовательность {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.

Задача о максимальной возрастающей подпоследовательности

Задача о максимальной возрастающей подпоследовательности. Задана последовательность {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 - Перестановки элементов - Комбинаторика - Комбинаторика - Презентации по алгебре

Комментариев нет:

Отправить комментарий