Perguntas com a marcação «optimization»

14
Vá e faça estrelado

Neste concurso, você precisa escrever um programa que aceite uma imagem em pixel preto e branco e tente alterá-la, de forma que a forma branca forme o domínio em estrela , com o mínimo de alterações possível. As alterações permitidas estão transformando pixels brancos em pretos e pixels pretos em...

14
Solucionar o problema do carrinho

Os filósofos há muito refletem sobre o problema do carrinho . Infelizmente, nenhum humano resolveu esse problema ainda. Felizmente, como programadores, podemos usar computadores para resolver o problema para nós! Entrada Seu programa terá como entrada um gráfico direcionado (finito) (com no...

13
Um desafio determinante da otimização

Considere 30 a 30 matrizes de Toeplitz, cujas entradas são 0 ou 1. Esse desafio é um desafio simples de otimização para encontrar a matriz com o maior determinante possível. Entrada Nenhuma Saída Uma matriz Toeplitz de 30 por 30, cujas entradas são 0 ou 1, juntamente com seu...

13
Tetris Tangrams

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...

13
Você pode superar Bill Gates?

Classificação de panquecas é o termo coloquial para o problema matemático de classificar uma pilha desordenada de panquecas em ordem de tamanho, quando uma espátula pode ser inserida em qualquer ponto da pilha e usada para virar todas as panquecas acima dela. Um número de panqueca P (n) é o...

13
Operadores Bitwise em Brainfuck

Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...

13
Produtos Fibonacci

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...

12
Interprete o Kipple!

Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha...

12
Número de labirintos válidos

Dada uma WxHgrade, quantos labirintos possíveis existem? Coisas que você sabe sobre o labirinto: A grade é exatamente Hquadrados altos e Wquadrados largos. Existem três tipos de quadrados: Iniciar, Finalizar e Vazio. Seu labirinto deve conter exatamente 1 Start e 1 Finish, e todos os quadrados...

12
Programe meu forno microondas [fechado]

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 3 anos . Como sou muito preguiçosa, tento...

12
Implementar um número de ponto flutuante binário IEEE 754 de 64 bits através da manipulação de números inteiros

(Eu marquei a pergunta "C" por enquanto, mas se você souber de outro idioma que suporte sindicatos, também poderá usá-lo.) Sua tarefa é criar os quatro operadores matemáticos padrão + - * /para a seguinte estrutura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2];...

12
Escolha cenas para um filme

Introdução Finalmente, a produtora de filmes está financiando seu filme. Eles forneceram um orçamento máximo e também definiram o tempo de exibição do filme. Agora você pode começar com a pré-produção. Você já tem um monte de cenas planejadas, mas nem todas caberão no orçamento e o filme também...

12
Vincar por pilhagem

Introdução Após uma longa batalha, você conseguiu derrotar uma Esfinge em um concurso de enigmas. A Esfinge, impressionada com sua habilidade, deseja lhe dar uma recompensa proporcional à sua esperteza e evoca uma tira de pergaminho mágico dividida em oito caixas, cada uma contendo um...

11
Implemente superoptimizador para adição

A tarefa é escrever código que possa encontrar pequenas fórmulas lógicas para somas de bits. O desafio geral é que seu código encontre a menor fórmula lógica proposicional possível para verificar se a soma das variáveis ​​binárias 0/1 de y é igual a algum valor x. Vamos chamar as variáveis ​​x1,...

11
5 segundos para encontrar a torta

Pi vezes e (ou Torta, se você gosta de notação ambígua) com 100 casas decimais é: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( argumento para possível irracionalidade ) Sua tarefa é escrever um programa que receba...