БВ
Она помогает угадывать условия задач?
Она помогает представить как упаковать в бесконечное пространство.
Size: a a a
2020 December 09
RR
Буйный Виталя
Она помогает представить как упаковать в бесконечное пространство.
Окей. Так какую задачу решаем?
БВ
Окей. Так какую задачу решаем?
Как упаковать в прямоугольник, если его размер не известен. Вы вроде этот вопрос задали.
RR
Буйный Виталя
Как упаковать в прямоугольник, если его размер не известен. Вы вроде этот вопрос задали.
Здесь нет задачи, по крайней мере содержательной. Если бы нужно было минимизировать его площадь, то тогда уже можно о чем-то говорить, например.
SM
Здесь нет задачи, по крайней мере содержательной. Если бы нужно было минимизировать его площадь, то тогда уже можно о чем-то говорить, например.
верно
БВ
Здесь нет задачи, по крайней мере содержательной. Если бы нужно было минимизировать его площадь, то тогда уже можно о чем-то говорить, например.
Это ваш вопрос.
BH
Как можно что-то упаковать в прямоугольник, если его размер до конца неизвестен?
Можно задать одну сторону прямоугольника, тогда в процессе упаковки вторая сторона должна быть минимально возможной.
Касательно ни одной — стремиться к равностороннему прямоугольнику, но, очевидно, это сложнее, поэтому сначала думаю найти решение, когда одна сторона известна.
Касательно ни одной — стремиться к равностороннему прямоугольнику, но, очевидно, это сложнее, поэтому сначала думаю найти решение, когда одна сторона известна.
RR
Можно задать одну сторону прямоугольника, тогда в процессе упаковки вторая сторона должна быть минимально возможной.
Касательно ни одной — стремиться к равностороннему прямоугольнику, но, очевидно, это сложнее, поэтому сначала думаю найти решение, когда одна сторона известна.
Касательно ни одной — стремиться к равностороннему прямоугольнику, но, очевидно, это сложнее, поэтому сначала думаю найти решение, когда одна сторона известна.
А есть acceptance criteria?
SM
Можно задать одну сторону прямоугольника, тогда в процессе упаковки вторая сторона должна быть минимально возможной.
Касательно ни одной — стремиться к равностороннему прямоугольнику, но, очевидно, это сложнее, поэтому сначала думаю найти решение, когда одна сторона известна.
Касательно ни одной — стремиться к равностороннему прямоугольнику, но, очевидно, это сложнее, поэтому сначала думаю найти решение, когда одна сторона известна.
то есть цель - найти минимальный площадь прямоугольника в который поместяться все шары и прямоугольники?
BH
то есть цель - найти минимальный площадь прямоугольника в который поместяться все шары и прямоугольники?
Так точно
BH
А есть acceptance criteria?
Хех. я думаю, главным критерием будет «шоб работало». Между вариантом максимально плотной упаковки, для реализации которого нужно разобраться в чьих-то там диссертациях, и менее плотной, но уже реализованной, выбран будет второй варик.
RR
Из идей: учитывая что пакуем окружности и квадраты, то их почти однозначно можно упорядочить. А потом жадно паковать.
Вторая вариация задачи кмк не сложнее. Сторону квадрата бинарным поиском ищем, вызываем в нём жадную упаковку. Профит.
Вторая вариация задачи кмк не сложнее. Сторону квадрата бинарным поиском ищем, вызываем в нём жадную упаковку. Профит.
RR
Про порядок фигня, если обязательно все фигуры в итоге засунуть
SM
Из идей: учитывая что пакуем окружности и квадраты, то их почти однозначно можно упорядочить. А потом жадно паковать.
Вторая вариация задачи кмк не сложнее. Сторону квадрата бинарным поиском ищем, вызываем в нём жадную упаковку. Профит.
Вторая вариация задачи кмк не сложнее. Сторону квадрата бинарным поиском ищем, вызываем в нём жадную упаковку. Профит.
про то как упорядочить....можно ли упаковать их от предмета с большей площадью к меньшей по спирали? и насколько это будет минимально?
BH
Из идей: учитывая что пакуем окружности и квадраты, то их почти однозначно можно упорядочить. А потом жадно паковать.
Вторая вариация задачи кмк не сложнее. Сторону квадрата бинарным поиском ищем, вызываем в нём жадную упаковку. Профит.
Вторая вариация задачи кмк не сложнее. Сторону квадрата бинарным поиском ищем, вызываем в нём жадную упаковку. Профит.
Про сортировку тоже думал, начать с самого большого, его в угол, а дальше... Можете подсказать, что значит жадно паковать?
RR
Про сортировку тоже думал, начать с самого большого, его в угол, а дальше... Можете подсказать, что значит жадно паковать?
Ну это работает только если не все фигуры нужно в итоге поместить в прямоугольник, так что не важно)
А сколько фигур, кстати?
А сколько фигур, кстати?
BH
Ну это работает только если не все фигуры нужно в итоге поместить в прямоугольник, так что не важно)
А сколько фигур, кстати?
А сколько фигур, кстати?
N
BH
То есть сколько подадут)
RR
Нуу хоть приблизительно?
BH
Нуу хоть приблизительно?
Не располагаю такой информацией (