Описания комбинаторных алгоритмов

Скачать 0.87 Mb.

Название	Описания комбинаторных алгоритмов
страница	4/13
Тип	Документы

rykovodstvo.ru > Руководство эксплуатация > Документы

1 2 3 4 5 6 7 8 9 ... 13

1.3. Вставки одновременно нескольких элементов

Модификация метода простых вставок заключается в том, что вместо одной переменной Х можно использовать несколько переменных Х₁, Х₂, ... X_m, которые имеют значения элементов, подлежащих вставке в уже упорядоченную часть файла. Х₁, X₂, ... X_m упорядочены по возрастанию, поэтому, сравнивая X_m в цикле по переменной i с элементами упорядоченной части, мы можем гарантировать, что, если очередной элемент k[i] больше X_m, то он больше и остальных элементов. Перенос элементов исходного файла вперед в цикле по i выполняется на m элементов, то есть вместо k[i+1] = k[i] в исходном алгоритме в модифицированном алгоритме записывается k[i+m] = k[i]. При нахождении k[i] такого, что он меньше Х_m, Х_m ставится на место k[i+1] и m уменьшается на 1. Далее цикл по i продолжается с новым m. Экономия числа переносов элементов достигается за счет переносов сразу на m элементов.

Рассмотрим сортировку методом вставки одновременно нескольких элементов на конкретном примере.

Здесь m = 4.

512	87	61	503	170	897	275	908	10	605	150	603	101	509	849	65	I
512	87	61	503	170	897	275	908	10	605	150	603	101	509	849	65	II
61	87	503	512	170	275	897	908	10	150	603	605	65	101	509	849	III

1 2 3 4 5 6 7 8 9 ... 13

Похожие:

	Об использовании проблемно-ориентированных языков программирования... В статье рассматривается один из возможных подходов к проблемам проектирования лингвистических алгоритмов и к способам организации...		Отдела боевых алгоритмов и программ В 77 Воспоминания военных программистов отдела боевых алгоритмов и программ рлс до «Дунай-3» системы про а-35. М.: Издательство «Перо»,...
	Кормен Т.,Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ, 2-е издание Целями освоения данной дисциплины являются как получение теоретических знаний в области организации структур данных и базовых вычислительных...		Исследование алгоритмов идентификации для систем бездатчикового векторного... Разработка и исследование алгоритмов идентификации и векторного управления в асинхронном электроприводе
	Программа вступительного экзамена для направления подготовки магистров... Рам) и языке высокого уровня. Временная и емкостная сложность алгоритмов для разных представлений. Сложность в среднем и наихудшем....		Разработка формализованного описания процессов сбора, обработки и... Данная работа посвящена разработке формализованного описания Банковских процессов средствами uml
	Руководство по оформлению описания плаката на конференцию Павт (документ ms word)* Описание плаката (с текстом в объеме одной страницы формата А4) содержит информацию о планах и начальных результатах недавно начатого...		Пример описания технических требований системного блока №1 2 2 Пример... Устройство бесперебойного питания для рабочих станций. Типовая конфигурация №1 22
	Пример описания технических требований системного блока №1 2 2 Пример... Устройство бесперебойного питания для рабочих станций. Типовая конфигурация №1 22		Пример описания технических требований системного блока №1 2 2 Пример... Устройство бесперебойного питания для рабочих станций. Типовая конфигурация №1 21
	Пример описания технических требований системного блока №1 2 2 Пример... Устройство бесперебойного питания для рабочих станций. Типовая конфигурация №1 17		Пример описания технических требований системного блока №1 2 2 Пример... Устройство бесперебойного питания для рабочих станций. Типовая конфигурация №1 17
	Конспект урока на тему: «Робот lego mindstorms ev3 исполнитель циклических... Конспект урока на тему: «Робот lego mindstorms ev3 – исполнитель циклических алгоритмов»		Исследование аппроксимационных алгоритмов решения обратных задач технической диагностики
	Разработка и исследование алгоритмов идентификации и векторного управления...		При обучении биологии Составление алгоритмов для формирования и развития умений и мыслительных операций

Руководство, инструкция по применению