Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Здрасте всем! Есть куб и прямоугольные детали. Нужен алгоритм который будет заполнять этот куб деталями с таким условием, что остаётся пустого пространства как можно меньше. Кто нибудь встречал что-то похожее? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 13:38 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Помню было в книжке Мартина Гарднера "Математический цветник" изд.МИР 1980 или 1983 гг. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 13:49 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Попробую поискать! Гдеж ее теперь найти!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 13:52 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
2 CYuri Есть какая-нибудь дополнительная информация о деталях. Ну например: детали делятся на классы по размерам .... там.. или каждая деталь несоизмеримо мала по сравнению с кубом? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 14:23 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Детали, можно допустить, строго прямоугольной формы. В кубе 20-100 объемов детали. Часть деталий можно контовать часть нет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 14:32 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
чё, смеетесь? Цветник Гарднера? эта задача почти неподъемная. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 15:20 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Что ваще ни каких возможных алгоритмов. Просто перебором невозможно >2000 деталей и около 100 кубов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 15:24 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
есть целое Общество Паковщиков, у них можно спросить. только они хрен скажут. Прогугли tiling problem. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 15:34 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
санта-крысесть целое Общество Паковщиков, у них можно спросить. только они хрен скажут. Прогугли tiling problem. а поподробнее можно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 15:38 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
ну как подробнее, ё-моё? я же этой вещью не занимаюсь. в математике она называется tiling problem. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 15:52 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Мартин Гарднер http://www.mathpuzzle.com/ http://www.g4g4.com/bookstore/bookstore.html http://kig.tvpark.ua/GPER/GA01.HTM можно искать по словам : The math Gardner ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2004, 16:19 |
|
||
|
Нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Поправка : "Математический Цветник" (сборник статей и задач) Составитель и редактор Дэвид А. Кларнер перевод Ю.А.Данилова под ред. И.М.Яглома Москва, "МИР", 1983 Сборник посвящен 65-летию М.Гарднера В гл.4 "Мозаики в пространстве" есть статья Дж.Д.Гофмана : "Задачи по упаковке и неравенства" Дж.Д.Гофман - проф. Обернского университета (США), спец. в обл. оптимизационных задач. В библиографии по теме есть : - Роджерс К. "Укладки и покрытия", М.МИР 1968г. - Барановский Е.П. "Упаковки, покрытия и некоторые другие расположения в пространствах постоянной кривизны (Алгебра,Геометрия,Топология) ВИНИТИ АН СССР 1967г. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2004, 14:44 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=32841549&tid=1347997]: |
0ms |
get settings: |
5ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
48ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 212ms |
| total: | 334ms |
| 0 / 0 |
