Запитання з тегом «packing»

Я замовив кілька шкіряних простирадлів, з яких я хотів би побудувати кульки для жонглювання, зшиваючи краї разом. Я використовую платонові тверді тіла для форми кульок. Я можу сканувати шкіряні простирадла та генерувати багатокутник, який наближає форму шкіряного простирадла (як ви знаєте, це шкіра тварин, і вона не йде у прямокутники). …

20 optimization  computational-geometry  packing 

Я хотів би написати просту програму, яка приймає набір вікон (ширина + висота) та роздільну здатність екрана і виводить розташування цих вікон на екрані таким чином, що вікна займають найбільше місця. Тому можна змінити розмір вікна, зберігаючи output size >= initial sizeта співвідношення сторін. Отже, для вікна iii я хотів …

20 algorithms  computational-geometry  packing  user-interface 

Проблеми з різанням - це проблеми, коли певний великий об’єкт слід розрізати на кілька невеликих об’єктів. Наприклад, уявіть , у вас є завод , який працює з великими листами сирого скла, шириною і довжиною L . Є кілька покупців, кожен з яких хоче необмежену кількість маленьких скляних аркушів. Покупець мені …

18 reference-request  computational-geometry  lower-bounds  packing 

Або: чи потрібен нам Руперт, щоб взагалі отримати подарунки? Проблеми з маршрутизацією в сторону Санта стикається з такою проблемою (багато, багато разів): Враховуючи мішок місткістю і набір подарунків , кожен розміром , він хоче зробити дітей щасливими. З усіх списків він знає, що дочірні значення присутні саме .CCC{p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\}sisis_i{c1,…,ck}{c1,…,ck}\{c_1, …

12 algorithms  complexity-theory  optimization  packing 

Доброго вечора! Я фактично стажуюсь у Національних архівах Франції, і я зіткнувся з ситуацією, яку хотів вирішити за допомогою графіків ... I. Пильна ситуація Ми хочемо оптимізувати розташування книг моєї бібліотеки відповідно до їх висоти, щоб мінімізувати їхню вартість архіву. Висота та товщина книг відомі. Ми вже упорядкували книги у …

9 algorithms  graphs  optimization  packing