Perguntas com a marcação «code-golf»

Um labirinto é dado como uma matriz de 0s (paredes) e 1s (espaço acessível) em qualquer formato conveniente. Cada célula é considerada conectada aos seus 4 (ou menos) vizinhos ortogonais. Um componente conectado é um conjunto de células passáveis, todas conectadas transitivamente umas às outras. Sua tarefa é identificar os …

13 code-golf  graph-theory  maze  binary-matrix 

Desafio: Seu trabalho é criar um intérprete simples para uma linguagem simples de golfe. Entrada: A entrada será na forma de sequência separada por espaços. Você pode substituir a separação de espaço pelo que deseja Resultado: Produza o resultado (um número ou uma sequência) obtido após a execução de todas …

13 code-golf  math  interpreter 

Entrada: Inteiro nque é >=0ou >=1( f(0)é opcional) Resultado: O n'th número na sequência abaixo, OU a sequência até e incluindo o n' th number. Seqüência: (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 Como é construída essa sequência? f(n=0) = 0(opcional) f(n=1) = f(0) + nou f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = …

13 code-golf  number  sequence  arithmetic  integer 

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 code-golf  number  sorting  optimization  stack 

Desafio: Dada uma palavra, verifique se é um isograma. O que : Um isograma é uma palavra que consiste apenas em letras sem duplicatas (sem distinção entre maiúsculas e minúsculas). A cadeia vazia é um isograma. Exemplos : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false …

13 code-golf  string  decision-problem 

Stack Cats é uma linguagem reversível baseada em pilha. Sua natureza reversível cria loops um tanto estranhos. Esse desafio é sobre o loop condicional (...). Quando esses loops são aninhados de certas maneiras, é possível transformar o código para reduzir a profundidade do aninhamento. Aqui estão as regras (onde Ae …

13 code-golf  balanced-string  syntax 

Dada uma lista de jardas de furos, tamanhos verdes, um ângulo de fatia e uma distância máxima, calcule uma pontuação de golfe . Premissas Terra é plana Todos os verdes são circulares O ângulo da fatia estará entre -45 e 45 graus e será dado em graus Todas as distâncias …

13 code-golf  geometry 

Existe um site chamado "Return True to Win", com tarefas interessantes para programadores Javascript. O objetivo é encontrar argumentos para uma determinada função que a força a retornar verdadeira. A seguir, uma das tarefas: function total(x) { return (x < x) && (x == x) && (x > x); } …

13 code-golf  tips  javascript 

Definição Um "triângulo inteiro" é aquele com coordenadas inteiras. Por exemplo, o triângulo a seguir é um triângulo inteiro: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarefa O objetivo deste desafio é contar todos os triângulos inteiros (até congruência) com perímetro menor …

13 code-golf  sequence  geometry  combinatorics 

Se uma string T de comprimento K aparecer K ou mais vezes em uma string S , é potencialmente comunista . Por exemplo, 10in 10/10é potencialmente comunista, pois aparece 2 vezes e tem comprimento 2 . Observe que essas substrings não podem se sobrepor. A transformação comunista é aquele que …

13 code-golf  string 

A matriz ideal (para o escopo bastante restrito desse desafio) é obtida "compactando" os elementos das linhas e colunas correspondentes de uma matriz quadrada e obtendo o máximo de cada par. Por exemplo, dada a seguinte matriz: 4 5 6 1 7 2 7 3 0 Você pode combiná-lo com …

13 code-golf  array-manipulation  integer  matrix 

O polinômio característico de uma matriz quadrada A é definido como o polinômio p A (x) = det ( I x- A ) onde I é a matriz de identidade e det é o determinante . Observe que essa definição sempre nos fornece um polinômio monônico, de modo que a …

13 code-golf  math  matrix  polynomials  linear-algebra 

Escreva um programa em execução indefinidamente que relate quantas instâncias dele estão em execução no momento. Cada instância do programa também deve relatar a ordem em que foi aberto em todas as outras instâncias em execução no momento. Exemplo O usuário inicia o programa pela primeira vez - chamaremos isso …

13 code-golf  stateful 

Calculadora GPA (GPA = nota média) Você é um estudante universitário estressado durante a semana das finais. Em vez de estudar para os próximos exames, você decide que é melhor determinar qual GPA terá no final do semestre. Dessa forma, você tem dados para fazer backup de sua decisão de …

13 code-golf 

Problema Desenhe uma cadeia hexagonal xlonga, cada uma com o lado day comprimento Entrada x - o comprimento da cadeia <= 50 y - o comprimento de cada lado <= 50 Exemplos x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ …

13 code-golf  ascii-art  hexagonal-grid