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

ferrik

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

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

Разбор фундаментальных алгоритмов и интересных задач на Delphi.

подписчиков: 977
Подписаться

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

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

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

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

Разбор фундаментальных алгоритмов и интересных задач на Delphi.

подписчиков: 977
Подписаться

Информационный Канал Subscribe.Ru От автора Добрый день. Сегодня о сортировке методом вставок. С этим алгоритмом знакомо большинство из вас. Его вы встречаете во многих карточных играх. ferrik@mail.ru Теория Допустим, нам надо отсортировать 7 чисел по возрастанию: 1.Сравним первые два элемента и расставим их в нужном порядке. 2.Посмотрим на третий элемент и вставим его в нужную позицию по отношению к первым двум элементам. 3.Посмотрим на четвёртый элемент и вставим его в нужную позицию по отношению к первы...

2004-09-03 18:47:06 + Комментировать Автор:

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

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

Разбор фундаментальных алгоритмов и интересных задач на Delphi.

подписчиков: 977
Подписаться

Информационный Канал Subscribe.Ru От автора Добрый день. Сегодня о сортировке методом выбора. ferrik@mail.ru Теория Допустим, нам надо отсортировать 7 чисел по возрастанию: 1.Просмотрим все элементы и найдём наименьший. 2.Поменяем местами наименьший элемент и первый ( в нашем случае: наименьший - 14 . 3.Просмотрим элементы со второго по седьмой и найдём наименьший(игнорируя первый. 4.Поменяем местами наименьший и второй ( в нашем случае: наименьший - 27 . 5.Просмортим все элементы с третьего по седьмой и н...

2004-08-27 18:57:17 + Комментировать Автор:

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

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

Разбор фундаментальных алгоритмов и интересных задач на Delphi.

подписчиков: 977
Подписаться

Информационный Канал Subscribe.Ru От автора Добрый день. Сегодня, как и обещал о сортировке. В прошлом выпуске я давал задачу, но никому не захотелось её решать, поэтому задачи будут даваться в случае крайней необходимости. Также прошу написать свои отзывы и предложение: что непонятно, о чём надо поподробней, а о чём и вовсе не надо. ferrik@mail.ru Теория O-нотация. Начиная разговор о сортировке, хотелось бы вспомнить о прошлых выпусках. В них мы изучили два метода для эмпирического анализа алгоритмов. Под...

2004-08-18 22:46:44 + Комментировать Автор:

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

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

Разбор фундаментальных алгоритмов и интересных задач на Delphi.

подписчиков: 977
Подписаться

Информационный Канал Subscribe.Ru От автора В этом выпуске я бы хотел описать использование счётчика тактов. Для глубокого понимания необходимы поверхностные знания ассемблера. С вопросами, предложениями, решениями и т.д. пишите на ferrik@mail.ru . В следующих выпусках хотелось бы разобраться с алгоритмами сортировки. Теория В этом выпуске я расскажу, как можно замереть гораздо меньшие промежутки времени. Использовать мы будем инструкцию RDTSC, которая возвращает текущий счёт тактов в двух регистрах eax и ...

2004-08-09 01:05:46 + Комментировать Автор:

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

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

Разбор фундаментальных алгоритмов и интересных задач на Delphi.

подписчиков: 977
Подписаться

Информационный Канал Subscribe.Ru Вступление В первых выпусках я бы хотел рассказать о том, как можно замереть время. Этот выпуск получился достаточно лёгким для понимания, зато следующий выпуск будет сложнее. Теория Сегодня хотелось бы поговорить о способах замера времени выполнения того или иного кода. В случае если временной промежуток довольно велик, то я советую использовать системный таймер. В операционных системах семейства 9x таймер обновляется каждые 55 мс, в системах NT значительно чаще, порядка ...

2004-08-01 21:40:40 + Комментировать Автор:

3dsMax. От простого к сложному.

3dsMax. От простого к сложному.

Обучение работе в 3dsMax'е. От азов до фундаментальных знаний.

подписчиков: 32
Подписаться

Информационный Канал Subscribe.Ru Знакомство Рассылка расчитана на "0"-ой уровень начальных знаний. Вам нужно иметь при себе 3dsMax, неважно какой версии т.к азы в любой версии одинаковы (относительно. После курса ознакомления мы перейдём к более серьёзным моментам. По любым вопросам пишите на ferrik@mail.ru http://subscribe.ru/ E-mail: ask@subscribe.ru Отписаться Убрать рекламу ...

2004-02-21 13:12:37 + Комментировать Автор:
  • 1
  • 2