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

Vindo desta postagem do sandbox Isso é inspirado em um teste de matemática da 8ª série Introdução Temos um cubo com os seguintes cantos A(0, 0, 0) B(1, 0, 0) C(1, 1, 0) D(0, 1, 0) E(0, 0, 1) F(1, 0, 1) G(1, 1, 1) H(0, 1, 1) Este cubo …

9 code-golf 

Este é um acompanhamento de matrizes de contagem que fazem conjuntos exclusivos . A diferença significativa é a definição de exclusividade. 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 de todos os sub-arranjos …

9 combinatorics  fastest-code 

Escreva um programa ou função que receba entrada: todos os resistores disponíveis e um valor de resistência e emita um valor verdadeiro se é possível ou não obter a resistência usando esses resistores. Regras: Qualquer formato para entrada serve. Haverá pelo menos 1 resistor disponível e seu programa deve gerar …

9 code-golf  electrical-engineering 

Para mais bondade no MtG: Magic: The Gathering Combat with Habilidades Premissa: Em Magic: the Gathering, você lança feitiços pagando seu custo de mana tocando em terrenos pelo valor necessário. Essas terras podem produzir uma das cinco cores que são: Branco (W) Azul (U) Preto (B) Vermelho (R) Verde (G) …

9 code-golf  decision-problem  game 

Estou tentando obter o caminho mais curto (caractere possível) para obter a Lista 3. As listas 1 e 2 já me são apresentadas como argumentos e têm o mesmo comprimento. l1 = [1, 2, 3, 4, 5] l2 = ['a', 'b', 'c', 'd', 'e'] E a Lista 3 deve ter …

9 code-golf  tips  python 

Esta função deve ter quatro entradas inteiras ( a, b, c, d) e retornar uma palavra binária com base no qual os valores igualar o máximo de quatro. O valor de retorno será entre 1e 0xF. Por exemplo: a = 6, b = 77, c = 1, d = 4 …

9 code-golf  bitwise 

Desafio retirado daqui e também daqui Uma sequência de parênteses n consiste em n ( s e n ) s. Uma sequência de parênteses válida é definida da seguinte maneira: Você pode encontrar uma maneira de repetir a exclusão do par de parênteses "()" adjacente até que fique vazio. Por …

9 code-golf  balanced-string 

Introdução: Depois de postar dois desafios relacionados ao arco-íris: Codegolf Rainbow: Fun with Integer-Arrays 1 e Codegolf Rainbow: Draw em preto e branco 2 , o seguinte comentário foi feito por @ChrisM no ASCII ( Draw em preto e branco) ) desafio : Talvez você saiba disso e seja por …

9 code-golf  number  array-manipulation  sorting  subsequence 

Problema Dado um valor n, imagine uma paisagem de montanha inscrita em uma referência (0, 0) a (2n, 0). Não deve haver espaços em branco entre as encostas e a montanha não deve descer abaixo do eixo x. O problema a ser resolvido é: dado n (que define o tamanho …

9 code-golf  combinatorics  recursion 

Você está acorrentado a uma cadeira. Debaixo de você há um enorme vulcão. Um relógio de 12 horas ao seu lado marca sinistramente, e você vê que ele tem fios que vão da parte de trás até uma corrente, o que o leva ao centro da terra. Gravada no relógio …

9 code-golf  date 

Um escritório (vamos chamá-lo de "O Escritório") reduzirá o tempo perdido em 2019, consolidando as festas de aniversário do escritório. Quaisquer duas pessoas com um aniversário entre segunda e sexta-feira (inclusive) da mesma semana serão comemoradas com uma festa de aniversário compartilhada em algum momento da semana. As pessoas cujos …

9 code-golf  random 

Vamos definir os "deltas multiplicativos" dos valores [a0,⋯aN,][a0,⋯aN,][\; a_0, \cdots a_N, \;] como: [a1/a0,⋯,ai+1/ai,⋯,aN/aN−1][a1/a0,⋯,ai+1/ai,⋯,aN/aN−1] [\; a_1 / a_0, \cdots, a_{i+1} / a_i, \cdots, a_N / a_{N-1} \;] A operação reversa - ou seja, "undelta multiplicativo" - retorna valores de forma que a operação acima resulte nos valores fornecidos. Exemplo Valores …

9 code-golf  array-manipulation  integer 

Dada três inteiros não negativos y, me d(dos quais pelo menos um deve ser positivo) e uma data válida com um ano positivo (em qualquer formato razoável, que inclui o ano, mês e dia, e nenhuma informação adicional), a saída do data que é yanos, mmeses e ddias após a …

9 code-golf  date 

Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

Um fato pouco conhecido é que, se você ativar extensões de idioma suficientes (ghc), Haskell se tornará uma linguagem interpretada de tipo dinâmico! Por exemplo, o programa a seguir implementa a adição. {-# Language MultiParamTypeClasses, FunctionalDependencies, FlexibleInstances, UndecidableInstances #-} data Zero data Succ a class Add a b c | …

9 code-golf  arithmetic  haskell