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

Dada uma sequência de bytes, produza o valor de hash SHA-256 da sequência. O algoritmo SHA-256 O pseudocódigo a seguir é retirado da página da Wikipedia para SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there …

18 code-golf  hashing 

Nota importante : Como esse desafio se aplica apenas a matrizes quadradas, sempre que eu uso o termo "matriz", presume-se que estou me referindo a uma matriz quadrada. Estou deixando de fora a descrição "quadrada" por uma questão de brevidade. fundo Muitas operações relacionadas à matriz, como calcular o determinante, …

18 code-golf  math  linear-algebra  matrix 

Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras funções trigonométricas ter um co-domínio que cada um …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Introdução Deixe um campo ser um retângulo preenchido apenas com os caracteres -e [0-9]. Um exemplo de um campo é: 11-011123 111-010-- 0010---01 111-01234 Você vê que esse campo foi separado em três áreas menores: Para calcular a pontuação de uma área menor, basta adicionar todos os números. Por exemplo: …

18 code-golf  number  grid 

Imagine um caminho feito de <e >e terminando em um @, por exemplo, ><>@ Um caminhante começa na célula mais à esquerda. Ele percorrerá o caminho da seguinte maneira: Se o caminhante estiver em uma @cela, ele alcançou a meta e está feito. Se o caminhante estiver em uma >célula, …

18 code-golf  number  sequence  counting 

Datas palindrômicas são datas que aparecem como palíndromos: a sequência de dígitos pode ser lida da mesma maneira para trás e para frente. Para o formato de data norte-americano (MM / DD / AAAA), as próximas datas palindrômicas são: 02/02/2020 12/02/2021 03/02/2030 O desafio Crie uma função que retorne todas …

18 code-golf  date  palindrome 

Definição Definir o n th matriz da sequência CORR como se segue. Comece com a matriz singleton A = [n] . Para cada número inteiro k em A , substitua a entrada k por k números naturais, contando de 1 a k . Repita o passo anterior n - 1 …

18 code-golf  math  sequence  arithmetic  array-manipulation 

Que dicas gerais você tem para jogar golfe no dc ? dc é um utilitário de calculadora para UNIX / Linux anterior à linguagem C. Estou interessado em como reduzir meus programas de CC (cálculos?). Estou procurando idéias que possam ser aplicadas ao código-golfe geral que sejam pelo menos um …

18 code-golf  tips  dc 

Como parte de seu algoritmo de compactação, o padrão JPEG desenrola uma matriz em um vetor ao longo de antidiagonais de direção alternada: Sua tarefa é pegar o vetor desenrolado junto com as dimensões da matriz e reconstruir a matriz correspondente. Como um exemplo: [1, 2, 5, 9, 6, 3, …

18 code-golf  array-manipulation  matrix 

Suponha que usemos as regras a seguir para extrair uma única string de outra, uma contendo apenas caracteres imprimíveis ASCII e chamada de *-string. Se a sequência acabar antes que o processo pare, isso é um erro e o resultado do processo é indefinido nesse caso: Começar com d=1, s="" …

18 code-golf  string 

Com base nesta pergunta da Code Review Dada uma sequência não vazia de caracteres ASCII imprimíveis, imprima o segundo caractere não repetitivo. Por exemplo, para entrada DEFD, saída F. Entrada Uma única sequência, em qualquer formato adequado . Resultado O segundo caractere que não se repete, ao ler da esquerda …

18 code-golf  string  parsing 

Hoje é Purim, cujo costume é distribuir biscoitos em forma de triângulo com recheio chamado hamantaschen (singular: hamantasch ). Outro costume é beber muito. Eu não sou o padeiro mais perfeito ... Eu tenho tantos hamantaschen de tamanho irregular para dar e tantos amigos para dar! Se eu lhe enviar …

18 code-golf  ascii-art  set-partitions 

Para encontrar uma agulha no palheiro, você precisa encontrar o maior palheiro contíguo que contém exatamente uma agulha . Observe que você não pode conectar células nas diagonais, apenas esquerda / direita / cima / baixo. Entrada Uma matriz (ou várias linhas de entrada do usuário, sua escolha) de caracteres …

18 code-golf  grid  graph-theory 

Estou na posição (0, 0) de uma cidade bidimensional infinita, perfeitamente dividida em blocos centralizados em cada ponto da rede, alguns dos quais contêm edifícios. Uma construção em um determinado ponto (x, y) ocupa todo o quadrado com cantos opostos em (x-.5, y-.5) e (x + .5, y + .5) …

18 code-golf  geometry  grid 

O desafio Dada uma lista de palavras, ["Programming", "Puzzles", "Code", "Golf"]imprima as palavras estilo cruzado: Programar você z z G l Código ls f O Algoritmo Você precisa processar a lista na ordem especificada. As palavras são impressas em orientações alternadas, iniciando na horizontal . As duas palavras se cruzam …

18 code-golf  string  grid  crossword