| ← Декабрь 2024 | ||||||
|
1
|
||||||
|---|---|---|---|---|---|---|
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
|
9
|
10
|
11
|
12
|
13
|
14
|
15
|
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
|
23
|
24
|
25
|
26
|
27
|
28
|
29
|
|
30
|
31
|
|||||
За последние 60 дней ни разу не выходила
Открыта:
01-08-2004
В рассылке публикуются статьи о классических алгоритмах и интересных задачах. Для большинства алгоритмов будут проведены замеры времени выполнения и предложены различные оптимизации.
Статистика
0 за неделю
Разбор классических алгоритмов и олимпиадных задач. Быстрая сортировка.
Информационный Канал 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 значительно чаще, порядка ...
- 1
- 2
