Реферат: Организация строительства и управление качеством

Передвижных электростанций

В тех случаях когда на площадке нет возможности получить электроэнергию от энергосистемы или ближайшей электрической станции в качестве источника электроснабжения используют временные инвентарные электростанции. Параметры некоторых из них приведены в таблице 34.

Таблица 34

Основные показатели передвижных электростанций

Оглавление

Мобильные ( инвентарные ) сооружения водоснабжения заводского изготовления.

* Показатель мощности сооружения, м3/сут.;

** Показатель емкостей сооружений, м3;

*** Размер сооружений в плане.

Оглавление

Мобильные ( инвентарные ) сооружения канализации заводского изготовления.

* Показатель мощности сооружений, м3/сут.

** Размер сооружений.

Оглавление

Алгоритмы построения n-перестановок.

(Из кн. В.В. Шкурба Задача трёх станков, стр. 23…27) σn

Однако, чтобы «улучшать» метод перебора, нужно, прежде всего, уметь им пользоваться—для задач поиска эк­стремальных перестановок это означает уметь строить все возможные «-перестановки, другими словами, надо знать алгоритм построения всех n-перестановок.

Нетрудно после некоторых попыток «нащупать» элементарный регулярный прием получения последо­вательности всех n!-перестановок (чем мы уже неявно воспользовались при формировании табл. 3 из преды­дущего пункта), начиная с начального упорядочения чисел 1, 2, ..., п по возрастанию (пусть п=5):

1, 2, 3, 4, 5

1, 2, 3, 5, 4

1, 2, 4, 3, 5

1, 2, 4, 5, 3

1, 2, 5, 3, 4

1, 2, 5, 4, 3

1, 3, 2, 4, 5

Чтобы попроще описать найденный прием, введем некоторые понятия.

Пару соседних чисел (в перестановке) назовем упорядоченной, если первое число в паре меньше

второго.

Рассмотрим некоторую перестановку Оп. Найдем первую с конца перестановки упорядоченную пару. Так в перестановке σn =(1, 3, 5, 4, 2) первая с конца упорядоченная пара есть пара (3, 5). Первое число такой пары назовем обрывающим. Перестановочный хвост в σn образует последовательность чисел, начи­ная с обрывающего.

Реупорядочить перестановочный хвост означает:

1) заменить обрывающее число на наименьшее из перестановочного хвоста число, превосходящее обрывающее;

Рис. 7. Блок-схема Алгоритма-1 получения всех n-перестановок.

2) все остальные числа из перестановочного хво­ста (вместе с обрывающим) расположить в порядке возрастания.

Так в нашей перестановке σn= (1, 3, 5, 4, 2) об­рывающее число есть 3, перестановочный хвост есть последовательность (3, 5,4, 2).

Заметим, что обрывающего числа не найдется только в перестановке, в которой все числа располо­жены в порядке убывания. В нашем алгоритме это сигнал того, что решение закончено.

Введение понятий «обрывающего числа», «пере­становочного хвоста», «реупорядочения» позволяет упростить описание алгоритма построения всех га-пе-рестановок. Этот алгоритм — назовем его Алгоритмом-1—представлен блок-схемой на рис. 7. Получе­ние первых нескольких перестановок по этому алго­ритму отображено в табл. 4.

Таблица 4

Первые 6 перестановок, полученные согласно Алгоритму-1

Нетрудно убедиться в том, что Алгоритм-1 дей­ствительно решает поставленную задачу. Этот факт очевиден для п == 1, можно проверить и для га == 2. Пусть это верно для (n— 1), т.е. алгоритм действи­тельно получает все различные перестановки в случае п — 1 элементов. Но если применить этот алгоритм для п элементов, то цифра 1, стоящая на первом ме­сте в исходной перестановке, будет заменена на 2, только когда она станет обрывающим числом, т. е. когда будут получены все (п—1)! различных пере­становок остальных чисел. Точно так же цифра 2 на первом месте в перестановках будет заменена на 3 только после получения всех (п— I)! различных пе­рестановок остальных элементов и т. д. Это и озна­чает, что алгоритм получает все п-(п—1)! переста­новок, при этом среди них не будет совпадающих.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12