Отправляет email-рассылки с помощью сервиса Sendsay

Разбор классических алгоритмов и олимпиадных задач.

Информационный Канал Subscribe.Ru От автора Если Вы не видели прошлые выпуски рассылки, то посмотрите их по этим ссылкам: пузырьковая сортировка , сортировка выбором , сортировка вставками . В статье о сортировке вставками я забыл самое главное - бинарные вставки. Как-нибудь в другой раз я восполню этот пробел. Тем, кто обратил внимание на неполноту статьи о быстрой сортировке: дополнения будут в следующий раз. Из письма Fuud : На мой взгляд, в рассылке должны быть примеры решения олимпиадных задач с подро...

2005-06-06 22:41:12 + Комментировать

Разбор классических алгоритмов и олимпиадных задач. Вопрос к подписчикам.

Информационный Канал Subscribe.Ru От автора ...

2005-06-06 17:10:39 + Комментировать

Разбор классических алгоритмов и олимпиадных задач. Быстрая сортировка.

Информационный Канал Subscribe.Ru QuickSort Быстрая сортировка(QuickSort) - это рекурсивный алгоритм, который использует подход "Разделяй и властвуй". Список, который нужно отсортировать делится пополам, и для каждой из частей, процедура вызывает себя рекурсивно. Итак, рассмотрим. следующую схему сравнений/обменов. Имеются два указателя i и j, причем вначале i = l, a j = N. Сравним K i : K j , и если обмен не требуется, то уменьшим j на единицу и повторим этот процесс. После первого обмена увелич...

2005-06-06 14:51:11 + Комментировать