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

ferrik

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здравствуйте. С разрешения Симонова Юрия предлагаю Вам статью . Параллельная сортировка m-путевым слиянием с вариантом ее последовательной программной реализации / Ромм Я.Е, Симонов Ю.А. Деп в ВИНИТИ 18.06.03, No1178 В 2003. Subscribe.Ru Поддержка подписчиков Другие рассылки этой тематики Другие рассылки этого автора Подписан адрес: Код этой рассылки: comp.soft.prog.fprogram Отписаться Вспомнить пароль ...

2005-08-03 18:27:31 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здравствуйте. Я предлагаю Вам решить задачу, расположенную по адресу http://acm.timus.ru/problem.aspx?space=1&num=1207 . Сортировка слияниям. Сортировка слияниям принадлежит к классу алгоритмов O(N logN) и не имеет худших случаев. Она более наглядна, чем быстрая сортировка. При сортировке используется алгоритм двухпутевого слияния , который мы сейчас рассмотрим. Допустим, у нас есть два отсортированных массива, а нам надо создать массив, содержащий все элем...

2005-07-24 19:30:43 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здравствуйте. На предложенную задачу мало кто отреагировал. Жаль. Если не затруднит, то напишите почему? В этом выпуске разбор предложенной задачи. Вопросы по содержанию статьи прошу направлять её автору. Разбор задачи Sequence Median. Автор: Рафаил Ахмедишев . Ищем медиану по определению Можно сделать так: считать всю последовательность из входного файла, отсортировать её, а потом уже искать медиану по определению. Это решение неприемлемо из-за ограничения на ...

2005-07-14 12:26:12 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здравствуйте. Прошу прощения за орфографические ошибки, допущенные в прошлом выпуске. Ко мне пришло письмо с очень дельными советами от Рафаила Ахмедишева. В частности, он предложил несколько задач с acm.timus.ru , которые можно решить используя полученные в рассылке знания. Я предлагаю Вам решить одну из них. Задача Описание задачи Рассмотрим последовательность N положительных целых чисел. Если N нечётно, медианой такой последовательности будем называть число,...

2005-07-08 17:46:58 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здравствуйте. В этот раз в статья много картинок, без них она не имеет смысла, так что их желательно загрузить. Пирамидальная сортировка. Дерево - коллекция узлов, каждый из которых (кроме корневого) имеет родительский узел и какое-то количество дочерних узлов. Узлы, которые не имеют дочерних узлов называют листьями . Дерево называют бинарным , если все узлы содержат не более двух дочерних узлов. Узлы бинарного дерева описываются так: type PTreeNode^TTreeNode T...

2005-06-26 22:46:30 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здраствуйте. На задачи из прошлого выпуска, почти никто не прореагировал. Поэтому, я думаю разбирать их нет смысла. Этот выпуск получился коротким и лёгким для понимания. Я решил в этот раз на время оставить сортировки и рассмотреть одну довольно известную задачу. Алгоритмы с возвратом. Обычно, но не всегда, алгоритмы действует по чётко заданным правилам. Бывают такие задачи, в которых мы должны действовать методом проб и ошибок . Для примера рассмотрим классич...

2005-06-19 10:05:15 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Повторюсь: кто может написать что-то, обращайтесь. QuickSort, продолжение В прошлый раз я привёл код, в котором за "базовый"(интересно, можно ли его так называть) брался центральный элемент(m=a(L+R) div 2];. Существуют и другие варианты выбора базового элемента. Рассмотрим, почему это так важно на примере: Дан массив из пяти элементов 2 5 1 3 4 . Будем действовать по нашему алгоритму: - за базовый элемент мы выберем 1 - просматривая массив справа нале...

2005-06-09 13:22:33 + Комментировать Автор:

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

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

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

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

Информационный Канал Subscribe.Ru От автора . Здраствуйте. Все письма, которые вы присылали, я прочёл. Если у кого-то есть желание написать об алгоритме или задаче, обращайтесь. В этом выпуске статья, которую прислал Александр Бакулин . Анализ алгоритмов Кому-то заголовок может показаться скучным. И вполне возможно, что действительно будет немножко скучно, но, уверяю вас, знания, которые вы сегодня получите, пригодятся при использовании и (главное) выборе алгоритмов для своих задач. Итак, что же можно в ал...

2005-06-09 12:12:18 + Комментировать Автор:

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

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

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

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

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

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

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

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

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

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

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

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