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

Recentemente, minha reputação era 25,121. Notei que cada agrupamento de dígitos (ou seja, os números separados por vírgulas) era um quadrado perfeito. Seu desafio é que, dado um número inteiro não negativo N e uma função booleana binária unária f : Z * → B , produza um valor verdadeiro …

14 code-golf  number  decision-problem  functional-programming 

Um conjunto de diferenças cíclicas é um conjunto de números inteiros positivos com uma propriedade exclusiva: Let nSer o maior número inteiro no conjunto. Seja rqualquer número inteiro (não necessariamente no conjunto) maior que 0, mas menor ou igual a n/2. Seja ko número de soluções para (b - a) …

14 code-golf  number  decision-problem  number-theory 

Dada uma sequência l, encontre todas as substrings palindrômicas pde l(incluindo duplicatas e cadeias de caracteres únicos). Em seguida, reorganize todas as sub-strings em pum palíndromo válido (pode haver várias respostas corretas). Se não for possível reorganizar pem um único palíndromo, seu programa poderá ter um comportamento indefinido (erro, estouro …

14 code-golf  array-manipulation  permutations  palindrome 

Sua tarefa é escrever um programa de computador, de modo que, quando ele for cortado em linhas (dividido no caractere de nova linha), todo arranjo das linhas produza um número diferente entre 1 e n! (onde n é o número total de linhas). Nenhum número deve ser emitido por dois …

14 code-challenge  combinatorics  permutations  source-layout 

Irá ser dada uma matriz quadrada de inteiros M e outro inteiro positivo n , estritamente menor que o tamanho de M . Sua tarefa é gerar todas as sub-matrizes quadradas de M de tamanho n . Para os fins deste desafio, um sub-matriz quadrada é um grupo de adjacentes …

14 code-golf  array-manipulation  matrix 

Desafio: Entrada: Três números inteiros: comprimento da borda inferior; quantidade inicial de grãos de areia; índice Saída: gera o estado da parte inferior de uma ampulheta no índice especificado, com base no comprimento da borda inferior e na quantidade de grãos de areia. Regras do desafio: Simulamos os grãos de …

14 code-golf  ascii-art  number  integer 

Definição Os máximos e mínimos de uma determinada função são os maiores e menores valores da função, dentro de um determinado intervalo ou de outra forma, dentro de todo o domínio da função. Desafio O desafio é encontrar os máximos e mínimos locais de uma determinada função polinomial usando qualquer …

14 code-golf  number  integer  polynomials  equation 

Dadas duas listas diferentes de números inteiros não negativos, retorne a lista que tem o máximo mais alto (por exemplo [4, 2], [3, 3, 1] -> [4, 2]). Se ambos tiverem o mesmo máximo, retorne a lista que contém mais instâncias desse máximo (por exemplo [4, 2, 4], [4, 3, …

14 code-golf  array-manipulation 

Desafio Dado um número inteiro não negativo, mostre se é possível por duas datas (do calendário gregoriano) diferindo exatamente por muitos anos para compartilhar um dia da semana. Um ano é considerado um ano bissexto, se é divisível por 4, mas não por 100, ou se é divisível por 400. …

14 code-golf  number  sequence  decision-problem  date 

A quintopia postou aqui um desafio para calcular coeficientes multinomiais (parte do texto aqui é copiado de lá). Existe um algoritmo divertido para calcular coeficientes multinomiais mod 2. Dada uma lista de números, k 1 , k 2 , ..., k m , gera o resíduo do coeficiente multinomial: mod …

14 code-golf  math  combinatorics 

fundo Minificadores são usados, geralmente, ao veicular JavaScript no seu navegador da Web. É comumente usado para reduzir o número de bytes que precisam ser enviados. Economizar largura de banda é útil por razões óbvias. Algumas pessoas usam ofuscadores (que intencionalmente tornam o código mais difícil de ler), não estou …

14 python  test-battery 

Introdução: Em casa, temos um relógio que bate o valor indicado a cada hora, mas também que bate uma vez a cada meia hora. Então, de 0:01 até 12:00, ocorre nesta ordem: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, …

14 code-golf  arithmetic  date  clock 

Desafio Suponha que você tenha uma lista de números e um valor alvo. Encontre o conjunto de todas as combinações de seus números que somam o valor alvo, retornando-os como índices da lista. Entrada e saída A entrada terá uma lista de números (não necessariamente exclusivos) e um número de …

14 code-golf  permutations 

Dado um número inteiro n, retorne o número de maneiras que n pode ser escrito como uma lista de números primos. Por exemplo, 2323pode ser escrito como (2,3,23), (23,23)ou (2,3,2,3)ou (23,2,3), para que você produza 4. Se não puder ser escrito dessa maneira, você deverá imprimir 0. Um número primo …

14 code-golf  math  primes  set-partitions 

Para outro desafio que estou escrevendo, preciso verificar se os casos de teste são solucionáveis ​​com números inteiros limitados. Especificamente, preciso verificar o seguinte, para uma matriz não vazia de números inteiros Ae uma largura de bit inteiro n: Todos os números inteiros aem Asatisfazíveis -2**(n-1) <= a < 2**(n-1)(representáveis …

14 code-golf  array-manipulation  integer  permutations