Perguntas com a marcação «packing»

Encomendei algumas folhas de couro das quais gostaria de construir bolas de malabarismo costurando bordas. Estou usando os sólidos platônicos para o formato das bolas. Posso digitalizar as folhas de couro e gerar um polígono que se aproxime da forma da folha de couro (como você sabe, é pele de …

20 optimization  computational-geometry  packing 

Eu gostaria de escrever um programa simples que aceite um conjunto de janelas (largura + altura) e a resolução da tela e produza um arranjo dessas janelas na tela, para que as janelas ocupem mais espaço. Portanto, é possível redimensionar uma janela, mantendo output size >= initial sizee a proporção. …

20 algorithms  computational-geometry  packing  user-interface 

Problemas de corte são problemas em que um determinado objeto grande deve ser cortado em vários objetos pequenos. Por exemplo, imagine que você tem uma fábrica que trabalha com grandes folhas de vidro em bruto, de largura e comprimento . Existem vários compradores, cada um dos quais deseja um número …

18 reference-request  computational-geometry  lower-bounds  packing 

Ou: precisamos de Rupert para receber presentes? Questões de roteamento à parte, o Papai Noel enfrenta o seguinte problema (muitas e muitas vezes): Dado um saco com capacity¹ CCC e um conjunto de presentes {p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\} , cada um com tamanho sisis_i , ele quer fazer as crianças {c1,…,ck}{c1,…,ck}\{c_1, …

12 algorithms  complexity-theory  optimization  packing 

Boa noite! Na verdade, estou fazendo um estágio no Archives Nationales da França e encontrei uma situação que queria resolver usando gráficos ... I. A situação empoeirada Queremos otimizar a organização dos livros da minha biblioteca de acordo com a altura deles, a fim de minimizar o custo do arquivo. …

9 algorithms  graphs  optimization  packing 

Segundo a Wikipedia, o problema do conjunto independente é um caso especial do problema de embalagem do conjunto . Mas, parece-me que esses problemas são equivalentes. O problema de pesquisa do Conjunto Independente é: dado um gráficoG(V,E)G(V,E)G(V,E) e um inteiro nnn, encontrar nnn vértices não dois dos quais são adjacentes. …

9 algorithms  graphs  sets  packing 

Tenho um problema que suspeito ser NP-completo. É fácil provar que é NP. Minha linha de pensamento atual gira em torno do uso de uma redução da mochila, mas resultaria em instâncias de 0-1-mochila com o valor de cada item igual ao seu peso. Ainda está NP-completo? Ou eu estou …

9 complexity-theory  np-complete  decision-problem  packing 

O problema que tenho é como esse problema de empacotamento de lixeira, mas tenho caixas e uma coleção de itens com massas discretas. Eu preciso colocar pelo menos kg de material em cada caixa.nnnmmm Existe uma maneira eficiente de fazer isso? Existe uma maneira de garantir que haja aproximadamente a …

7 algorithms  efficiency  packing