Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pjeroo
Землянин
34 / 34 / 12
Регистрация: 15.01.2013
Сообщений: 313
#1

Размещение прямоугольников - C++

30.03.2013, 21:29. Просмотров 407. Ответов 1
Метки нет (Все метки)

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

Я не прошу решать задачу за меня, прошу наставить на путь истины. Чего почитать для теории, может у кого есть ссылки с похожими задачами и их решением. Заранее большое спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2013, 21:29     Размещение прямоугольников
Посмотрите здесь:

Объединение прямоугольников (количество объединенных прямоугольников минимально) - C++
Добрый день. Прошу помощи в выполнении задачи. Дан список прямоугольников, которые задаются координатами верхней левой вершины и...

размещение - C++
помогите написать программу перебора всех возможных способов m предметов по n ящикам, не более чем по одному в ящик. динные должны браться...

Размещение с повторениями - C++
Помогите, пожалуйста. Буду очень благодарна. Задано натуральные числа n и k. Навести в лексикографическом порядке все размещения с...

Размещение с повторениями - C++
Даны n чисел,n<=10 между ними поставить знаки "+" или "-",чтобы получилась сумма равная S. Например, даны числа 1 2 5 7 надо поставить...

Размещение с повторением n по k. C++ - C++
HELP! Даны 2 числа n и k,нужно распечатать все размещения с повторением n по k. Пример k=4 n=3 Вывод : 1111 1112

Размещение кодов на форуме - C++
Здравствуйте! Только вчера зарегистрировался. Отправляю коды программ, но не знаю как выделить строки кода другим цветом (в стиле...

Размещение в памяти данных - C++
Подскажите отличия,если я читаю данные(вещественные числа) с бинарного файла поэлементно и к примеру если я читаю те же самые данные из...

Размещение переменных в памяти - C++
пользуюсь Dev-C++, стало интересно, как компиляторы размещают даныые: последовательно, или как попало? предположим есть объявление int i;...

Размещение map'а в памяти - C++
Элементы вектора гарантировано размещаются в памяти рядом, в случае списка элементы лежат где попало, но для этого есть прямые и обратные...

Как сгенерировать размещение из 9 по 3? - C++
#include<iostream> using namespace std; int main() { int a = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; setlocale(LC_ALL, "Ukrainian"); ...

Размещение с повторением элементов - C++
Добрый вечер. Пытаюсь сделать проект, в котором ко всему прочему нужно инициализировать множество. Даны 3 элемента - A, B, C. ...

Размещение элементов в памяти - C++
Добрый день! Подскажите. может ли контейнер STL vector хранить значения типа char (wchar_t)? Если нет, то подскажите, как создать некую...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
30.03.2013, 21:34     Размещение прямоугольников #2
Ф. В. Бабаев. Оптимальный раскрой материалов с помощью ЭВМ.

Или что угодно другое с этими же ключевыми словами.
Yandex
Объявления
30.03.2013, 21:34     Размещение прямоугольников
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru