Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Раскрой материала с минимизацией остатка 
:(
    Опции темы
endri81
  Дата 21.4.2005, 13:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 21.4.2005

Репутация: нет
Всего: нет



[color=deeppink][/color][/size][size=6][b]

Народ помогите ....Очень нужен алгоритм по прямоугольному раскрою...Заранее спасибо smile
PM MAIL   Вверх
Akina
Дата 21.4.2005, 13:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Полный перебор устроит? нет? тогда подробнее задачу.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
endri81
Дата 21.4.2005, 22:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 21.4.2005

Репутация: нет
Всего: нет



Мне очень нужен алгоритм по прямоугольному раскрою, задача состоит в том, что мне нужно получить прямоугольные заготовки, отрезая прямоугольные листы, при условии минимальных отходов. Заранее спасибо! smile
PM MAIL   Вверх
podval
Дата 22.4.2005, 09:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Модератор: Не нужно плодить темы по одному и тому же вопросу!
PM WWW ICQ   Вверх
~FoX~
Дата 22.4.2005, 10:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


НЕ рыжий!!!
****


Профиль
Группа: Участник Клуба
Сообщений: 2819
Регистрация: 8.10.2003
Где: Зеленоград

Репутация: 2
Всего: 68



Цитата(endri81 @ 21.4.2005, 23:32)
мне нужно получить прямоугольные заготовки,

Разных размеров?

Ну вобщем перебор, ИМХО проще всего.


--------------------
user posted image
…множественность никогда не следует полагать без необходимости…
PM MAIL WWW ICQ Jabber   Вверх
podval
Дата 22.4.2005, 11:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Строго говоря, задача оптимизационная smile

Но опыт показывает, что как только учтены абсолютно все условия и ограничения, то на конкретном примере от оптимизационного метода остается голый перебор smile
PM WWW ICQ   Вверх
SSV22
Дата 21.12.2005, 18:46 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Цитата
Цитата(endri81 @ 21.4.2005, )
мне нужно получить прямоугольные заготовки,

Разных размеров?

Ну вобщем перебор, ИМХО проще всего.

Цитата (endri81 @ 21.4.2005, 23:32)
мне нужно получить прямоугольные заготовки,



Ну вобщем перебор, ИМХО проще всего.


--------------------


Так где-же это "проще всего" взять? smile

  Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0508 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.