Организация строительства и управление качеством
Информация - Разное
Другие материалы по предмету Разное
5-29Унифицированные водонапорные стальные башни системы Рожновского15,25 и 50**3x14,8…25,6x3ГЭЭ1-1Резервуары для хранения воды6,25,40,63,80,100**1,8…3,2x3,5…15x2,5…3,61665-11Комплекс водопроводных сооружений для объединенной системы водоснабжения с общим запасом воды 450 м3-4,5x50***1665-10То же, для раздельной системы водоснабжения--”-1684-2То же, для объединенной системы водоснабжения с общим запасом воды 300 м3-46x56***1684-1То же, для раздельной системы водоснабжения с общим запасом воды 600 м3--”-
* Показатель мощности сооружения, м3/сут.;
** Показатель емкостей сооружений, м3;
*** Размер сооружений в плане.
Оглавление
Мобильные ( инвентарные ) сооружения канализации заводского изготовления.
Шифр сооружения или номер проектаНаименованиеМощность, м3/ч.Габаритные размеры ,м.402-22-20Насосная станция канализационная53x6x2,6402-22-22То же163x3x2,6Шифр сооружения или номер проектаНаименованиеМощность, м3/ч.Габаритные размеры ,м.402-22-21-”-8…603x6x2,8402-22-17-”-732,8x5,2x3ТП-402-22-43 с. 83 То же, при глубине подводящего комплекса 3 м., со зданием для управления51,6x2,3x1,6ТП-402-22-41 с.83-”-160,5x1,7x1,7ТП-402-22-44 с.83То же, при глубине подводящего коллектора 3,4 и 5 м.160,5x1,7x1,7ТП-402-22-42 с.83То же, при глубине подводящего коллектора 3 м.200,5x1,7x1,7402-22-19Установка очистки бытовых и близких к ним по составу производственных сточных вод12*3,2x12,2x4,8402-22-8-”-25*6,2x12,2x3,8402-22-34.83-”-50*9x12x4,81682-1Комплекс канализационных сооружений для очистки бытовых и близких к ним по составу производственных сточных вод25*15x20**1682-2То же50*15x20БИО-100-”-100*132x2x21,8**БИО-200-”-200*16,2x21,8**402-22-37 см.83-”-100, 200, 400*70,7x76,4**КристаллКомплексная установка очистки сточных вод от мойки автомашин-6,2x2,8*** Показатель мощности сооружений, м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, 3, 4, 5)4(4, 5) -> (5, 4)2(1, 2, 3, 5, 4)3(3, 5, 4) -> (4, 3, 5)3(1, 2, 4, 3, 5)3(3, 5) -> (5, 3)4(1, 2, 4, 5, 3)4(4, 5, 3)-> (5, 3, 4)5(1, 2, 5, 3, 4)3(3, 4) -> (4, 3)6(1, 2, 5, 4, 3)2(2, 5, 4, 3) ->(3, 2, 4, 5)
Нетрудно убедиться в том, что Алгоритм-1 действительно решает поставленную задачу. Этот факт очевиден для п == 1, можно проверить и для га == 2. Пусть это верно для (n 1), т.е. алгоритм действительно получает все различные перестановки в случае п 1 элементов. Но если применить этот алгоритм для п элементов, то цифра 1, стоящая на первом месте в исходной перестановке, будет заменена на 2, только когда она станет обрывающим числом, т. е. когда будут получены все (п1)! различных перестановок остальных чисел. Точно так же цифра 2 на первом месте в перестановках будет заменена на 3 только после получения всех (п I)! различных перестановок остальных элементов и т. д. Это и означает, что алгоритм получает все п-(п1)! перестановок, при этом среди них не будет совпадающих.
Другой алгоритм Алгоритм-2 получения всех n-перестановок представлен блок-схемой на рис. 8.
Рас. 8. Блок-схема Алгоритма-2 получения всех n-перестановок.
Только один термин в блок-схеме рис. 8 нуждается в пояснении.
Назовем вращением некоторой последовательности А чисел замену ее другой последовательностью В, где число, стоящее в А на первом месте, оказы