Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Prolog
Перезагрузить страницу Размещение прямоугольников
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
imported_gargon imported_gargon вне форума
Новичок
 
Сообщений: 9
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.12.2007
По умолчанию 02.12.2007, 12:39

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


Подобная задача приводится здесь, но там на swi, с которым я мало знаком.

Помогите пожалуйста
Ответить с цитированием
  (#2 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,958
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 02.12.2007, 17:48

1. Вы привели ссылку совсем на другую задачу.
2. Кто Вам дал эту задачу (город, фамилия)?
Ответить с цитированием
  (#3 (permalink)) Старый
imported_gargon imported_gargon вне форума
Новичок
 
Сообщений: 9
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.12.2007
По умолчанию 02.12.2007, 19:29

Задачу надо решить для сдачи сессии...
Цитата:
1. Вы привели ссылку совсем на другую задачу.
Какая разница-то?
Могу расчитывать на помощь?
Ответить с цитированием
  (#4 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 03.12.2007, 00:18

Программа ТурисТа (см. по Вашей ссылке) содержит хорошие идеи.

Вообще-то мой знакомый, когда учился на 4-м курсе, написал курсовую об оптимальной упаковке прямоугольных параллелепипедов в параллелепипед большего размера (грузовик). Ну, он ас в программировании, конечно, к тому же математик. Но вообще-то для плоскости - это обычная задача для студентов, особенно для небольшого количества прямоугольников. А кое-где - и для большого.
Ответить с цитированием
  (#5 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,958
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 03.12.2007, 00:18

Цитата:
Могу расчитывать на помощь?
На помощь - да.
Задавайте конкретные вопросы и я Вам помогу, а писать всё за Вас - нет.

Цитата:
Originally posted by Alison
[b]Но вообще-то для плоскости - это обычная задача для студентов, особенно для небольшого количества прямоугольников.
Для малой размерности - да.
Для произвольной - нет, за приемлемое время.
Для студентов здесь надо использовать пару простых эвристик "Как размещать" и сделать небольшой перебор, ограниченный парой эвристик "Как ограничивать перебор". Правда в условии задачи не сказано - рез сквозной или нет. А от этого решение кардинально меняется.
Ответить с цитированием
Ads.
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ограничение перебора прямоугольников Rocksyk Prolog 2 07.12.2011 23:50
Вертикальное или горозонтальное размещение платы? Литвин Корпуса 2 19.01.2011 17:21
Площадь пересечения прямоугольников red_devil1985 Алгоритмы 5 11.05.2007 09:59
Размещение большого массива в RAM Vlad2 C++ Builder 18 16.02.2007 05:33
Размещение контролов при изменении размеров диалога vc++ IL_Agent Вопросы начинающих программистов 2 26.12.2006 01:19
Надо найти размещение файлов подкачки Программёр Visual C++ 6 26.04.2006 04:57
размещение людей по кругу nicklav Prolog 0 25.12.2005 19:51
Размещение MSFlexGrid на ортодоксальном родительском окне RomanN Visual C++ 1 01.10.2004 14:33
Построить семейство разноцветных уменьшающихся прямоугольников Perian Вопросы начинающих программистов 1 20.04.2004 06:51
Предложение программистам размещение рекламы Anonymous Некоммерческие проекты 10 10.03.2004 01:05
Определение пересечения прямоугольников Garik Алгоритмы 9 03.06.2003 00:56



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов