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

Hoje à noite, minha noiva me levou para jantar para comemorar meu aniversário. Enquanto estávamos fora, ouvi Parabéns a você cantando para 5 convidados diferentes (inclusive eu), em um restaurante cheio de 50 pessoas. Isso me fez pensar - o problema original do aniversário (encontrar a probabilidade de duas pessoas …

12 code-golf  combinatorics  probability-theory 

Dada uma lista de números inteiros Le um número inteiro N, a saída Ldividida em Nsublistas de comprimento igual. Comprimentos não divisíveis Se Nnão divide o comprimento de L, então não é possível que todas as sublistas tenham o mesmo comprimento. De qualquer forma, a última sub-lista da saída é …

12 code-golf  array-manipulation 

Para cada grau dado n, é possível construir (pelo menos um) um polinômio integral, de pmodo que p(k)( pavaliado em k) seja o coeficiente do termo x^kno polinômio para todos 0 <= k <= n. Para torná-los únicos, exigimos que o coeficiente inicial (o coeficiente de x^n) seja positivo e …

12 code-golf  math  number  linear-algebra  polynomials 

Cribbage é um jogo interessante, porque você precisa de um tabuleiro específico para pontuar o seu jogo. Uma placa de cribbage é assim: Observe como a primeira coluna está à esquerda, à medida que sobe, depois à direita, à medida que desce, e depois à esquerda, à medida que sobe …

12 code-golf  ascii-art  kolmogorov-complexity  card-games 

Meu capítulo local da ACM oferece prêmios para as pessoas que comparecem às reuniões. Você tem uma chance maior de ganhar se resolver o quebra-cabeça de programação, no entanto (mas eu sempre resolvo esse quebra-cabeça). Assim, algumas pessoas têm 1 entrada, enquanto outras têm 2. Mas espere! A maneira como …

12 code-golf  math  probability-theory 

Dado três lançamentos de dados (valores inteiros de 1 a 6) em ordem classificada (de modo a serem indistinguíveis), converta-os na soma de dois dados justos com uma distribuição idêntica. A resposta de três para um é somar todos eles, módulo 6. O resultado final é uma distribuição perfeitamente plana, …

12 code-golf  number 

Este desafio é inspirada por uma imagem que muitas vezes anda no Facebook que se parece com isso . Exceto que nosso quadrado base será mais parecido com este: ┌─┬───┬─┐ ├─┼─┬─┼─┤ ├─┼─┴─┼─┤ ├─┼─┬─┼─┤ └─┴─┴─┴─┘ O quadrado é composto de n x m1x1 quadrado, você deve contar quantos sub-quadrados (1x1, 2x2, …

12 code-golf  string  math  ascii-art  grid 

Este é meu amigo Thomas. Ele é meia árvore, meio emoticon. | | | :D | | | Ele está sozinho. Vamos fazer alguns amigos para ele! Dado um ícone baseado em texto como entrada (por exemplo ಠ_ಠ, :P, >_>, não 😀, 🤓ou 🐦), a saída treemote correspondente. O comprimento …

12 code-golf  ascii-art 

Um quadrado latino é um quadrado que não tenha repetido em símbolos X ou Y colunas . Por exemplo: ABCD DABC CDAB BCDA é um desses quadrados. Observe como cada coluna e linha contém uma permutação das mesmas 4 letras. No entanto, nosso quadrado latino tem um problema: se eu …

12 code-golf  grid  permutations 

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 . Sua tarefa é criar um número natural usando o menor número possível de …

12 code-golf  number-theory 

Em este desafio há 2 anos, encontramos o período de uma fração de unidade ( 1/n where n is a natural number). Agora, sua tarefa é escrever um programa / função para encontrar a repetição de uma fração de unidade. O repetir é a parte da expansão decimal que se …

12 code-golf  math  arithmetic  number-theory 

Um número poligonal é o número de pontos em um k-gon do tamanho n. Você receberá ne k, e sua tarefa é escrever um programa / função que produza / imprima o número correspondente. Pontuação Isso é código-golfe . A solução mais curta em bytes vence. Exemplo O 3número do …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Introdução Considere duas seqüências A e B do mesmo comprimento L e um número inteiro K ≥ 0 . Para os propósitos deste desafio, dizemos que as cadeias são compatíveis com K , se existir uma cadeia C de comprimento K, de modo que A seja uma substring contígua da …

12 code-golf  string 

Jolf é uma linguagem processual de golfe criada por @ CᴏɴᴏʀO'Bʀɪᴇɴ. Que dicas você tem para o golfe em Jolf? Poste uma dica por resposta. Essas dicas devem ser pelo menos um pouco específicas para Jolf, por exemplo, remover comentários é uma resposta, mas não muito boa.

12 code-golf  tips 

Dada uma lista de números inteiros, imprima o número de permutações dos números inteiros, com permutações indistinguíveis contadas uma vez. Se houver nnúmeros inteiros e cada grupo de números indistinguíveis tiver comprimento n_i, isso én! / (n_1! * n_2! * ...) Regras A entrada será uma forma de lista como …

12 code-golf  math  combinatorics  counting  permutations