Puzzles de programação e golfe de código

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código


5
Interpretar TwoMega
Neste desafio, você escreverá um intérprete para 2 Ω (transcrito como TwoMega ), uma linguagem baseada livremente no cérebro, com um espaço de armazenamento de dimensão infinita. O idioma 2 Ω contém três partes do estado: A fita , que é uma lista infinita de bits, foi inicializada como 0. …

1
+ - problema da mochila
Dado um conjunto de itens, cada um com um peso e um valor, determine o número de cada item a ser incluído em uma coleção, para que o peso total seja menor ou igual a um determinado limite e o valor total seja o maior possível. Wikipedia para mais informações …

5
Quatro eixos em espiral
Pegue os números 0, 1, 2, 3, 4, ...e organize-os em uma espiral no sentido horário, começando para baixo, escrevendo cada dígito em seu próprio quadrado separado. Em seguida, dado um dos quatro caracteres ASCII distintos e consistentes (sua escolha) representando um eixo e um número inteiro de entrada n, …

1
Fuja do tarpit (Policiais)
Esse é um desafio de policiais e ladrões , baseado na definição de idiomas e na comprovação de que eles estão completos em Turing. Este é o tópico dos policiais. A discussão dos ladrões está aqui . Policiais Como policial, você preparará duas coisas: Uma especificação formal de uma linguagem …

22
Reduza usando o valor mais baixo
O desafio Crie uma função que obtenha uma matriz de números e subtraia de cada elemento o elemento mais baixo da matriz que ainda não foi subtraído de outro. Depois de usar o valor mais baixo, ele não pode ser usado novamente. Os números na matriz são números decimais e …


3
Simulação de carros com falhas
Introdução Eu tenho alguns carros ASCII que têm velocidade e direção. Sua velocidade é representada por seu número. Se um carro estiver <>, ele parou. Por exemplo: <> 1> 2> 3> Depois de um segundo, eu recebo <> 1> 2> 3> Depois das duas, eu recebo <> 1> 2> 3> …

5
Tick-Quine-Bomb!
Desafio: Crie um programa ou função que aceite uma entrada inteira, que emita um novo programa / função, conforme especificado abaixo. Entrada: Inteiro n: Tempo em segundos antes da bomba-relógio explodir. Resultado: O programa original que teve o tempo em segundos ncomo entrada, produzirá um novo programa / função que …
9 code-golf  quine  date 

15
A maior praça
Esta pergunta é semelhante à maior praça de uma grade . Desafio Dada uma matriz 1e 0em um formato de cadeia "xxxx,xxxxx,xxxx,xx.."ou formato de matriz ["xxxx","xxxx","xxxx",...], você criará uma função que determina a área da maior submatriz quadrada que contém todas 1. Uma submatriz quadrada é uma de largura e …

12
Asteriscos virais
Dado um número inteiro positivo N ("viralidade"), seu programa deve criar um desenho de uma árvore com arte ASCII com dois ramos de comprimento N estendendo-se para baixo e / ou para a direita a partir do canto superior esquerdo. A direção adotada por cada ramo após o primeiro asterisco …




5
Case-fold German
Dada uma string alemã e uma indicação de maiúsculas e minúsculas (inferior / superior / título), dobre a string nesse caso. Especificações A entrada consistirá apenas de a- zmais äöüß-,.;:!?'"em maiúsculas e / ou minúsculas. O caso de destino pode ser considerado como três valores únicos (especifique o que são) …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.