ferrik
О себе
Рассылки
Разбор классических алгоритмов и олимпиадных задач. Быстрая сортировка.
Информационный Канал Subscribe.Ru QuickSort Быстрая сортировка(QuickSort) - это рекурсивный алгоритм, который использует подход "Разделяй и властвуй". Список, который нужно отсортировать делится пополам, и для каждой из частей, процедура вызывает себя рекурсивно. Итак, рассмотрим. следующую схему сравнений/обменов. Имеются два указателя i и j, причем вначале i = l, a j = N. Сравним K i : K j , и если обмен не требуется, то уменьшим j на единицу и повторим этот процесс. После первого обмена увелич...
Разбор классических алгоритмов и олимпиадных задач. Сортировка вставками.
Информационный Канал Subscribe.Ru От автора Добрый день. Сегодня о сортировке методом вставок. С этим алгоритмом знакомо большинство из вас. Его вы встречаете во многих карточных играх. ferrik@mail.ru Теория Допустим, нам надо отсортировать 7 чисел по возрастанию: 1.Сравним первые два элемента и расставим их в нужном порядке. 2.Посмотрим на третий элемент и вставим его в нужную позицию по отношению к первым двум элементам. 3.Посмотрим на четвёртый элемент и вставим его в нужную позицию по отношению к первы...
Разбор классических алгоритмов и олимпиадных задач.
Информационный Канал Subscribe.Ru От автора Добрый день. Сегодня о сортировке методом выбора. ferrik@mail.ru Теория Допустим, нам надо отсортировать 7 чисел по возрастанию: 1.Просмотрим все элементы и найдём наименьший. 2.Поменяем местами наименьший элемент и первый ( в нашем случае: наименьший - 14 . 3.Просмотрим элементы со второго по седьмой и найдём наименьший(игнорируя первый. 4.Поменяем местами наименьший и второй ( в нашем случае: наименьший - 27 . 5.Просмортим все элементы с третьего по седьмой и н...
Разбор классических алгоритмов и олимпиадных задач. bubble sort
Информационный Канал Subscribe.Ru От автора Добрый день. Сегодня, как и обещал о сортировке. В прошлом выпуске я давал задачу, но никому не захотелось её решать, поэтому задачи будут даваться в случае крайней необходимости. Также прошу написать свои отзывы и предложение: что непонятно, о чём надо поподробней, а о чём и вовсе не надо. ferrik@mail.ru Теория O-нотация. Начиная разговор о сортировке, хотелось бы вспомнить о прошлых выпусках. В них мы изучили два метода для эмпирического анализа алгоритмов. Под...
Разбор классических алгоритмов и олимпиадных задач. RDTSC
Информационный Канал Subscribe.Ru От автора В этом выпуске я бы хотел описать использование счётчика тактов. Для глубокого понимания необходимы поверхностные знания ассемблера. С вопросами, предложениями, решениями и т.д. пишите на ferrik@mail.ru . В следующих выпусках хотелось бы разобраться с алгоритмами сортировки. Теория В этом выпуске я расскажу, как можно замереть гораздо меньшие промежутки времени. Использовать мы будем инструкцию RDTSC, которая возвращает текущий счёт тактов в двух регистрах eax и ...
Разбор классических алгоритмов и олимпиадных задач. GetTickCount
Информационный Канал Subscribe.Ru Вступление В первых выпусках я бы хотел рассказать о том, как можно замереть время. Этот выпуск получился достаточно лёгким для понимания, зато следующий выпуск будет сложнее. Теория Сегодня хотелось бы поговорить о способах замера времени выполнения того или иного кода. В случае если временной промежуток довольно велик, то я советую использовать системный таймер. В операционных системах семейства 9x таймер обновляется каждые 55 мс, в системах NT значительно чаще, порядка ...
3dsMax. От простого к сложному.
Информационный Канал Subscribe.Ru Знакомство Рассылка расчитана на "0"-ой уровень начальных знаний. Вам нужно иметь при себе 3dsMax, неважно какой версии т.к азы в любой версии одинаковы (относительно. После курса ознакомления мы перейдём к более серьёзным моментам. По любым вопросам пишите на ferrik@mail.ru http://subscribe.ru/ E-mail: ask@subscribe.ru Отписаться Убрать рекламу ...
- 1
- 2