| ← Декабрь 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 От автора . Здравствуйте. С разрешения Симонова Юрия предлагаю Вам статью . Параллельная сортировка m-путевым слиянием с вариантом ее последовательной программной реализации / Ромм Я.Е, Симонов Ю.А. Деп в ВИНИТИ 18.06.03, No1178 В 2003. Subscribe.Ru Поддержка подписчиков Другие рассылки этой тематики Другие рассылки этого автора Подписан адрес: Код этой рассылки: comp.soft.prog.fprogram Отписаться Вспомнить пароль ...
Разбор классических алгоритмов и олимпиадных задач. Сортировка слияниям.
Информационный Канал Subscribe.Ru От автора . Здравствуйте. Я предлагаю Вам решить задачу, расположенную по адресу http://acm.timus.ru/problem.aspx?space=1&num=1207 . Сортировка слияниям. Сортировка слияниям принадлежит к классу алгоритмов O(N logN) и не имеет худших случаев. Она более наглядна, чем быстрая сортировка. При сортировке используется алгоритм двухпутевого слияния , который мы сейчас рассмотрим. Допустим, у нас есть два отсортированных массива, а нам надо создать массив, содержащий все элем...
Разбор классических алгоритмов и олимпиадных задач. Разбор задачи Sequence Median.
Информационный Канал Subscribe.Ru От автора . Здравствуйте. На предложенную задачу мало кто отреагировал. Жаль. Если не затруднит, то напишите почему? В этом выпуске разбор предложенной задачи. Вопросы по содержанию статьи прошу направлять её автору. Разбор задачи Sequence Median. Автор: Рафаил Ахмедишев . Ищем медиану по определению Можно сделать так: считать всю последовательность из входного файла, отсортировать её, а потом уже искать медиану по определению. Это решение неприемлемо из-за ограничения на ...
Разбор классических алгоритмов и олимпиадных задач. Задача.
Информационный Канал Subscribe.Ru От автора . Здравствуйте. Прошу прощения за орфографические ошибки, допущенные в прошлом выпуске. Ко мне пришло письмо с очень дельными советами от Рафаила Ахмедишева. В частности, он предложил несколько задач с acm.timus.ru , которые можно решить используя полученные в рассылке знания. Я предлагаю Вам решить одну из них. Задача Описание задачи Рассмотрим последовательность N положительных целых чисел. Если N нечётно, медианой такой последовательности будем называть число,...
Разбор классических алгоритмов и олимпиадных задач. Пирамидальная сортировка.
Информационный Канал Subscribe.Ru От автора . Здравствуйте. В этот раз в статья много картинок, без них она не имеет смысла, так что их желательно загрузить. Пирамидальная сортировка. Дерево - коллекция узлов, каждый из которых (кроме корневого) имеет родительский узел и какое-то количество дочерних узлов. Узлы, которые не имеют дочерних узлов называют листьями . Дерево называют бинарным , если все узлы содержат не более двух дочерних узлов. Узлы бинарного дерева описываются так: type PTreeNode^TTreeNode T...
Разбор классических алгоритмов и олимпиадных задач. Алгоритмы с возвратом.
Информационный Канал Subscribe.Ru От автора . Здраствуйте. На задачи из прошлого выпуска, почти никто не прореагировал. Поэтому, я думаю разбирать их нет смысла. Этот выпуск получился коротким и лёгким для понимания. Я решил в этот раз на время оставить сортировки и рассмотреть одну довольно известную задачу. Алгоритмы с возвратом. Обычно, но не всегда, алгоритмы действует по чётко заданным правилам. Бывают такие задачи, в которых мы должны действовать методом проб и ошибок . Для примера рассмотрим классич...
Разбор классических алгоритмов и олимпиадных задач. Быстрая сортировка, продолжение.
Информационный Канал Subscribe.Ru От автора . Повторюсь: кто может написать что-то, обращайтесь. QuickSort, продолжение В прошлый раз я привёл код, в котором за "базовый"(интересно, можно ли его так называть) брался центральный элемент(m=a(L+R) div 2];. Существуют и другие варианты выбора базового элемента. Рассмотрим, почему это так важно на примере: Дан массив из пяти элементов 2 5 1 3 4 . Будем действовать по нашему алгоритму: - за базовый элемент мы выберем 1 - просматривая массив справа нале...
Разбор классических алгоритмов и олимпиадных задач. Анализ алгоритмов.
Информационный Канал Subscribe.Ru От автора . Здраствуйте. Все письма, которые вы присылали, я прочёл. Если у кого-то есть желание написать об алгоритме или задаче, обращайтесь. В этом выпуске статья, которую прислал Александр Бакулин . Анализ алгоритмов Кому-то заголовок может показаться скучным. И вполне возможно, что действительно будет немножко скучно, но, уверяю вас, знания, которые вы сегодня получите, пригодятся при использовании и (главное) выборе алгоритмов для своих задач. Итак, что же можно в ал...
Разбор классических алгоритмов и олимпиадных задач.
Информационный Канал Subscribe.Ru От автора Если Вы не видели прошлые выпуски рассылки, то посмотрите их по этим ссылкам: пузырьковая сортировка , сортировка выбором , сортировка вставками . В статье о сортировке вставками я забыл самое главное - бинарные вставки. Как-нибудь в другой раз я восполню этот пробел. Тем, кто обратил внимание на неполноту статьи о быстрой сортировке: дополнения будут в следующий раз. Из письма Fuud : На мой взгляд, в рассылке должны быть примеры решения олимпиадных задач с подро...
- 1
- 2
