основной форум
Архив сообщений 2004-2006 года

Алгоритмы, методы, исходники


Олимпиады >> Задачи

Страницы: 1
DWord
новичок


Рег.: 08/06/06
Сообщений: 3
Из: Россия
Алгоритм заполнения заданной площади плитами одинакового размера
      #12073 - 09/13/06 05:41 AM

Ребятата! Помогите, пожалуйста! Я недавно занимаюсь программированием и еще не освоил технику создания своих алгоритмов. Может кто-нибудь поможет с задачей?
Есть некоторая, ограниченная площадь состоящая из целых клеток, края у которой не ровные. Есть прямоугольная плита, заданных размеров(AxB), необходимо заполнить данную площадь этими плитами наиболее оптимально, т.е. чтобы плит влезло как можно больше. Пожалуйста помогите с алгоритмом! Заранее Спасибо!

--------------------
DWord...


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
megabot007
приобщившийся


Рег.: 12/05/05
Сообщений: 60
Из: Москва
Re: Алгоритм заполнения заданной площади плитами одинакового размера [Re: DWord]
      #12075 - 09/13/06 06:59 AM

Какие ограничения на A, B и размеры исходной площади? Может быть, динамика по профилю?

Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
necro
здесь был не раз


Рег.: 03/28/06
Сообщений: 28
Из: Украина. Киев
Re: Алгоритм заполнения заданной площади плитами одинакового размера [Re: megabot007]
      #12079 - 09/14/06 04:25 AM

Tuta tolko dva podhoda mne izvesno DP po profilu i perebor/ Prichem DP po porfilu tut dovolno gemoroynoe

--------------------
To be or not to be = true 8)


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
DWord
новичок


Рег.: 08/06/06
Сообщений: 3
Из: Россия
Re: Алгоритм заполнения заданной площади плитами одинакового размера [Re: megabot007]
      #12083 - 09/14/06 10:27 AM

Вот, я придумал, как попроще! Есть треугольник(извесны стороны), который нужно оптимальным способом заполнить прямоугольниками A x B(заданы так, что влезет хотя бы один).
А что такое динамика по профилю?

--------------------
DWord...


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
_МГ_
новичок
*****

Рег.: 08/14/06
Сообщений: 16
Из: Санкт-Петербург
Re: Алгоритм заполнения заданной площади плитами одинакового размера [Re: megabot007]
      #12090 - 09/16/06 03:48 AM

Именно ДП по профилю.
Где-то в этом форуме была ссылка на миникнижку Павлова, там написано что это такое и есть разбор похожей задачи.


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
DWord
новичок


Рег.: 08/06/06
Сообщений: 3
Из: Россия
Re: Алгоритм заполнения заданной площади плитами одинакового размера [Re: _МГ_]
      #12097 - 09/17/06 05:41 AM

Да, я нашел ветку форума :
http://algolist.manual.ru/forum/showflat.php/Cat/0/Number/6099/an/0/page/0
Там действительно есть ссылка на книгу, но она битая!
Откуда еще можно взять эти лекции?

--------------------
DWord...


Операции над сообщением Печать сообщения   Добавить тему в напоминания!   Известить модератора  
Страницы: 1



Дополнительная информация
0 зарегистрированных и 562 анонимных пользователей просматривают этот форум.

Модератор:  Илья Кантор, Sergeyev, M_Gustokashin 

Распечатать тему

Права
      Вы не можете создавать новые темы
      Вы не можете отвечать на сообщения
      HTML выключен
      UBBCode включен

Рейтинг:
Просмотры темы: 14003

Rate this topic

Переход в