![]() |
|
|
![]()
|
|
| dershokus |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 82 Регистрация: 7.8.2011 Репутация: нет Всего: 1 |
Здравствуйте. Прошу помочь со следующей задачей:
Нужно вписать в прямоугольник со сторонами = 2 в степени n (где n натуральное число), прямоугольники разной длинны (заданы) и равной ширины, как модно более плотно (минимизировать пустоты). Конечно, можно методом перебора или вписывать от начала самые большие, а ближе к правому краю подбирать комбинацию, оставляющую как можно меньше пустот, и так для разных вариаций прямоугольника. Но может быть есть какое-то более каноническое решение? P.S.: Вообще говоря стороны описываемого прямоугольника ограничены (к примеру от 2 до 2048). |
|||
|
||||
| Mirkes |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 586 Регистрация: 18.8.2011 Где: Красноярск Репутация: 4 Всего: 17 |
Задача о рюкзаке или о максимально плотной упаковке. Хорошо известна и исследована. Начать можно отсюда
-------------------- Mirkes |
|||
|
||||
| dershokus |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 82 Регистрация: 7.8.2011 Репутация: нет Всего: 1 |
Mirkes, большое спасибо. Буду изучать. Знал, что что-то есть, но название в голове не всплывало :/
|
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |