Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нужен алгоритм / 13 сообщений из 13, страница 1 из 1
23.12.2004, 13:38
    #32841549
CYuri
CYuri
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Здрасте всем!

Есть куб и прямоугольные детали. Нужен алгоритм который будет заполнять этот куб деталями с таким условием, что остаётся пустого пространства как можно меньше. Кто нибудь встречал что-то похожее?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 13:49
    #32841583
mike160
mike160
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Помню было в книжке Мартина Гарднера "Математический цветник" изд.МИР
1980 или 1983 гг.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 13:52
    #32841591
CYuri
CYuri
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Попробую поискать!
Гдеж ее теперь найти!!!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 14:23
    #32841724
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
2 CYuri
Есть какая-нибудь дополнительная информация о деталях. Ну например: детали делятся на классы по размерам .... там.. или каждая деталь несоизмеримо мала по сравнению с кубом?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 14:32
    #32841763
CYuri
CYuri
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Детали, можно допустить, строго прямоугольной формы.
В кубе 20-100 объемов детали. Часть деталий можно контовать часть нет.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 15:20
    #32841973
санта-крыс
санта-крыс
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
чё, смеетесь? Цветник Гарднера?

эта задача почти неподъемная.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 15:24
    #32841991
CYuri
CYuri
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Что ваще ни каких возможных алгоритмов.
Просто перебором невозможно >2000 деталей и около 100 кубов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 15:34
    #32842041
санта-крыс
санта-крыс
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
есть целое Общество Паковщиков, у них можно спросить.

только они хрен скажут. Прогугли tiling problem.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 15:38
    #32842063
CYuri
CYuri
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
санта-крысесть целое Общество Паковщиков, у них можно спросить.

только они хрен скажут. Прогугли tiling problem.

а поподробнее можно
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 15:52
    #32842107
санта-крыс
санта-крыс
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
ну как подробнее, ё-моё? я же этой вещью не занимаюсь.

в математике она называется tiling problem.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 15:56
    #32842122
Mr. GES
Mr. GES
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
www.packer3D.ru
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
23.12.2004, 16:19
    #32842206
mike160
mike160
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Мартин Гарднер
http://www.mathpuzzle.com/
http://www.g4g4.com/bookstore/bookstore.html
http://kig.tvpark.ua/GPER/GA01.HTM
можно искать по словам : The math Gardner
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
24.12.2004, 14:44
    #32843944
mike160
mike160
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен алгоритм
Поправка :
"Математический Цветник" (сборник статей и задач)
Составитель и редактор Дэвид А. Кларнер
перевод Ю.А.Данилова под ред. И.М.Яглома
Москва, "МИР", 1983
Сборник посвящен 65-летию М.Гарднера

В гл.4 "Мозаики в пространстве" есть статья Дж.Д.Гофмана :
"Задачи по упаковке и неравенства"
Дж.Д.Гофман - проф. Обернского университета (США),
спец. в обл. оптимизационных задач.

В библиографии по теме есть :
- Роджерс К. "Укладки и покрытия", М.МИР 1968г.
- Барановский Е.П. "Упаковки, покрытия и некоторые другие расположения
в пространствах постоянной кривизны (Алгебра,Геометрия,Топология) ВИНИТИ АН СССР 1967г.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Нужен алгоритм / 13 сообщений из 13, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]