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...
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...
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...
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...
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 esquecendo de alguma...
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...
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...
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...