Perguntas com a marcação «packing»

As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...

Você conhece aquelas prateleiras empilháveis ​​que são basicamente caixas de madeira que podem ser empilhadas juntas? Vamos simular a construção de algumas estantes de livros com arte ASCII. Todos os nossos livros são de tamanho convenientemente uniforme e têm a seguinte...

fundo Um triângulo pitagórico é um triângulo retângulo em que cada comprimento lateral é um número inteiro (ou seja, os comprimentos laterais formam um triplo pitagórico ): Usando os lados deste triângulo, podemos anexar mais dois triângulos pitagóricos não congruentes da seguinte...

Dê uma olhada nesta imagem. Especificamente, como os orifícios nas extremidades são organizados. ( Fonte da imagem ) Observe como os tubos nesta imagem são compactados em um padrão hexagonal. Sabe-se que em 2D, uma rede hexagonal é o empacotamento mais denso de círculos. Neste desafio,...

Imagine uma grade de quadrados W por H que envolve toroidalmente. Os itens são colocados na grade da seguinte maneira. O primeiro item pode ser colocado em qualquer quadrado, mas os itens subsequentes não devem estar a uma distância de Manhattan R de nenhum item anterior (também conhecido como...

Esta é uma pergunta de sequência do tipo usual, aplicada à sequência OEIS A038666 . Ou seja, siga um destes procedimentos: Aceite nenhuma ou nenhuma entrada e envie A038666 até a morte por calor do universo. Aceitar um número inteiro positivo de entrada e de saída do nnn ésimo termo de A038666 ou...

Como roadie da banda, você precisa arrumar o caminhão. Seu programa colocará os pacotes de forma que eles caibam na menor altura. Um caminhão mal embalado Regras Os pacotes podem ser rotacionados em múltiplos de 90 graus. Os pacotes podem tocar, mas não devem se sobrepor. A saída é a imagem...

Escreva um programa ou função que inclua uma lista de números inteiros positivos. Cada um desses números inteiros representa o comprimento lateral de um quadrado em um plano 2D. Cada quadrado pode ser movido para quaisquer coordenadas inteiras no plano, mas não pode girar e não pode se sobrepor a...

Existem dois pedaços de madeira. Ambos consistem em um corpo reto e alguns blocos extras abaixo do corpo. Uma peça de exemplo com blocos extras nas posições (indexadas em 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX A peça pode ser representada como uma 01sequência binária com o icaractere th mostrando...

Introdução Tangrams são um quebra-cabeça clássico que envolve a organização / montagem de blocos em várias formas. Do chinês 七巧板 - literalmente significa "sete pranchas de habilidade". Vamos pegar essa idéia e usar as sete peças de Tetrominos para preencher uma grade. Desafio Escreva uma função...

Dado um número inteiro não negativo n >= 0, imprima para sempre a sequência de números inteiros x_i >= 3que são palíndromos em nbases exatamente diferentes b, onde a base pode estar 2 <= b <= x_i-2. Isso é basicamente o inverso do OEIS A126071 , no qual você gera quais índices nessa...

Sua tarefa é escrever um programa que encontre o maior raio que N círculos possam ter e ainda caibam dentro de um retângulo com X por Y pixels de largura. (semelhante a este artigo da wikipedia ) Seu programa deve encontrar o maior raio possível e a posição ideal desses N círculos para que Não há...

fundo Ao expandir e cancelar termos, é fácil mostrar a seguinte identidade: No entanto, é um problema em aberto se todos os retângulos 1 / n por 1 / (n + 1) podem agrupar o quadrado da unidade. A tarefa Seu programa deve usar um número inteiro positivo N como entrada de qualquer maneira...