Cтраница 1
Множество прямоугольников требуется разместить в k блоках таким образом, чтобы суммарная стоимость прокладки соединений была минимальной. Эта задача может быть сформулирована как оптимизационная задача в комбинаторном пространстве разбиений. [1]
Задано множество прямоугольников pfJiLi, расположенных на одной плоскости и в одной системе координат. Каждый элемент pi задается базовой точкой и набором дискретных параметров, которые однозначно определяют размеры и положение прямоугольника на плоскости. Заданное множество прямоугольников должна обслужить ФНУ, суммарное время работы которой необходимо минимизировать. [2]
Пересечением множества прямоугольников и множества ромбов является множество квадратов. [3]
Пересечением множества прямоугольников и множества ромбов является множество квадратов. Пересечение множества учеников восьмых классов данной школы и множества членов химического кружка той же школы есть множество учеников восьмых классов, являющихся членами химического кружка. [4]
Пересечением множества прямоугольников и множества ромбов является множество квадратов. [5]
Если А - множество прямоугольников, а В - множество ромбов, то пересечение А ( - В - множество квадратов. [6]
Обозначим далее через ВЛ4 множество прямоугольников, связан ных с прямоугольниками из Л4 вертикальными цепочками. [7]
Обращая внимание на характерное вертикальное сечение множества прямоугольников, которое является просто последовательностью ординат, заметим, что, поскольку пересеченные отрезки параллельны, последовательность ординат этого сечения всегда будет подпоследовательностью упорядоченной последовательности ординат всех горизонтальных отрезков. Путем предварительной нормализации, при которой множество ординат сортируется, а каждая ордината заменяется ее номером в этом упорядочении, последовательность ординат можно уподобить ряду последовательных целых чисел. Поэтому кажется, что для поддержки статуса заметающей прямой нет необходимости в повторной сортировке общей отсортированной последовательности, поскольку можно воспользоваться более эффективными структурами данных, подобранными именно для этой ситуации. Такие структуры полностью определяются ( по крайней мере скелетно) множеством ординат всех горизонтальных отрезков, а каждое отдельное сечение можно получить, пользуясь скелетной метафорой, путем наделения плотью части скелета. Одним из примеров такой структуры является дерево отрезков, которое уже изучалось и использовалось ранее в данной книге ( см. разд. [8]
Система разработки залежи нефти, разбивка площади на множество прямоугольников, по которым ориентируются при установке буровых. [9]
ПУСТЬ FI - множество всевозможных параллелограммов, FI - множество прямоугольников, F3 - множество ромбов, F4 - NIH0 жсство квадратов. [10]
Все прямоугольники с площадью, равной одному квадратному метру, образуют множество прямоугольников данной площади 1 м -; это множество бесконечно. [11]
Все прямоугольники с площадью, равной одному квадратному метру, образуют множество прямоугольников данной площади 1 м2; это множество бесконечно. [12]
Каждый такой прямоугольник может быть представлен в виде конъюнкции от соответствующих интервалов признаков, а множество прямоугольников определяется с помощью дизъюнкции конъюнкций. [13]
В настоящем разделе будет, напротив, рассматриваться задача вычисления двух отношений, которые естественным образом определены на множестве прямоугольников. Эти два отношения пересечение и включение ( или, как иногда говорят, охват) рассматриваются по отдельности в следующих разделах. [14]
Даны: 1) А - множество квадратов; 2) В - множество четырехугольников; 3) С - множество прямоугольников; 4) D - множество параллелограммов. Выписать буквы, обозначающие эти множества, в таком порядке, чтобы каждая следующая обозначала подмножество предыдущего. [15]