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

Você recebe uma matriz / lista / vetor de pares de números inteiros representando coordenadas cartesianas (x,y)(x,y)(x, y) de pontos em um plano euclidiano 2D; todas as coordenadas estão entre −104−104−10^4 e 10410410^4 , duplicatas são permitidas. Encontre a área do casco convexo desses pontos, arredondada para o número inteiro …

11 code-golf  number  geometry  integer 

Este é um desafio de encadeamento de respostas relacionado ao OEIS. Ah, a justificativa para isso é porque uma empresa precisa de um programa para imprimir suas seqüências OEIS muito ruins e elas têm todos os idiomas. O formato de encadeamento de respostas funciona da seguinte maneira: Alguém postou a …

11 math  code-challenge  sequence  polyglot  answer-chaining 

Sumário Uma nova linguagem de manipulação de strings foi criada, usando apenas os caracteres $+#-!*|@>! Sua tarefa é implementar um intérprete para ele no menor número possível de bytes. Entrada Uma string, que é uma única linha desse idioma. Isso pode ser tomado de qualquer maneira razoável (stdin, parâmetro de …

11 code-golf  string  interpreter 

fundo AMEAÇA ( M achine E ducable N deveres A nd C rosses E ngine) é um algoritmo de aprendizado de máquina rasa rudimentar para os Noughts jogo e cruzes, criados pela British computador cientista Donald Michie na década de 1960. Foi originalmente implementado com 304 caixas de fósforos, cada …

11 code-golf  board-game  ai-player  interactive 

Entrada Uma linha. Resultado A soma de todos os números inteiros na linha. Restrições 1≤Comprimento da linha≤500 Caso de teste de amostra Entrada the 5is 108 seCONd4 a Resultado 117 Explicação A soma é: 5 + 108 + 4 = 117

11 code-golf  string  number  integer  parsing 

Objetivo Escreva um programa ou função que use um número inteiro positivo ne gere aleatoriamente uma série legal de arremessos (doravante denominada sequência de afinação) de comprimento n. Entrada Um número inteiro positivo diferente de zero n<= 100 Resultado Retorne uma sequência aleatória, ou lista de caracteres, que represente uma …

11 code-golf  sequence  random 

Você tem um pequeno robô com quatro sensores de distância. Ele conhece o layout de uma sala, mas não tem senso de orientação além de ser capaz de travar na orientação da grade. Você deseja descobrir onde o robô se baseia nas leituras, mas pode ser ambíguo por causa dos …

11 code-golf  grid 

A tarefa é um desafio quine bastante simples, com uma reviravolta, você deve exibir seu código-fonte na forma de uma pirâmide. A forma de uma pirâmide é definida abaixo: 1 234 56789 ABCDEFG HIJKLMNOP QRSTUVWXYZa bcdefghijklmn ......etc...... A principal limitação desse desafio é que seu quine deve conter exatamente exatamente …

11 code-golf  ascii-art  restricted-source  quine 

Os vermes de Paterson são um tipo de autômato celular que existe em uma grade triangular infinita e, a cada passo, eles se voltam em alguma direção e movem uma unidade. Suas propriedades definidoras são que eles nunca podem percorrer o mesmo local duas vezes e, sempre que encontram o …

11 code-golf  cellular-automata 

Se 1 não é contado como um fator, então 40 tem dois fatores vizinhos (4 e 5) 1092 tem dois fatores vizinhos (13 e 14) 350 não possui dois fatores vizinhos (dos fatores 2, 5, 7, 10, 14, 25, 35, 50, 70 e 175, dois não são consecutivos) A proporção …

11 code-golf  number 

Uma sequência aritmético-geométrica é o produto elementar de uma sequência aritmética e uma sequência geométrica. Por exemplo, 1 -4 12 -32é o produto da sequência aritmética 1 2 3 4e da sequência geométrica 1 -2 4 -8. O enésimo termo de uma sequência aritmético-geométrica inteira pode ser expresso como uman= …

11 code-golf  math  decision-problem 

Essa pergunta tem uma configuração semelhante a Encontrar uma matriz que se encaixe em um conjunto de somas, embora seja bastante diferente em seus objetivos. Considere uma matriz Ade comprimento n. A matriz contém apenas números inteiros positivos. Por exemplo A = (1,1,2,2). Vamos definir f(A)como o conjunto de somas …

11 combinatorics  fastest-code 

Inspirado por esta pergunta StackOverflow . Entrada: Tomaremos três entradas: Um caractere delimitador Dno qual dividir Um caractere Ientre dois dos quais ignoramos o caractere delimitador (eu sei, isso parece vago, mas explicarei abaixo) Uma linha S Resultado: Uma lista / matriz que contém as substrings após a divisão. Exemplo: …

11 code-golf  string 

Dada uma lista de atividades e sua hora / data de início, produza um calendário de arte ASCII mostrando as atividades nos dias apropriados. Todas as atividades são garantidas no mesmo mês, não há duas atividades no mesmo dia e todas as atividades cabem na caixa do calendário. O calendário …

11 code-golf  ascii-art  date 

Descrição A tarefa deste desafio é conceber um programa ou função que controla um determinado objeto em um n×nn×nn×n espaço. I / O Seu programa receberá três entradas, que podem ser tomadas de qualquer maneira sensata : nserá do tamanho do lado do avião. (então, para n=5n=5n=5 , seu avião …

11 code-golf  ascii-art