Perguntas com a marcação «code-golf»

fundo Existem duas pessoas, Bill e John. Um deles é um cavaleiro, que sempre diz a verdade, e o outro é um cavalheiro, que sempre conta uma mentira. Você não sabe quem é o cavaleiro e quem é o escravo. Cada pessoa então diz várias declarações sobre quem é o …

16 code-golf  printable-ascii  puzzle-solver 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 2 anos . Escreva um programa que exiba a hora atual do sistema …

16 code-golf  ascii-art 

Terence Tao recentemente provou ser uma forma fraca da conjectura de Goldbach! Vamos explorá-lo! Dado um número inteiro ímpar n > 1, escreva ncomo uma soma de até 5 números primos. Pegue a entrada como quiser e dê a saída como quiser. Por exemplo, def g(o): for l in prime_range(o+1): …

16 code-golf  math  primes 

Gere uma grade 4x12 de letras / espaços: Cada dado deve aparecer precisamente uma vez, local escolhido aleatoriamente. Os locais devem ser aproximados a uma permutação aleatória uniforme dos dados. Mostre uma face aleatória (novamente, aproximadamente uniforme) de cada dado. Justifique à esquerda o rosto na janela de 3 caracteres. …

16 code-golf  boggle 

Uma string x gera uma string yse yfor uma substring de uma repetição infinita de x. Por exemplo abcgera bcabcab. Escreva um programa para encontrar a string mais curta e lexicograficamente menor que irá gerar a entrada. Você recebe na entrada padrão uma única linha de texto. Você deve imprimir …

16 code-golf  kolmogorov-complexity  subsequence 

Quais são as suas dicas para jogar código com o Clojure? O objetivo desta pergunta é coletar uma lista de técnicas específicas do Clojure e que podem ser usadas em problemas gerais de golfe com código.

16 code-golf  tips  lisp 

O problema geral de SAT (satisfação booleana) é NP-completo. Mas 2-SAT , onde cada cláusula tem apenas 2 variáveis, está em P . Escreva um solucionador para 2-SAT. Entrada: Uma instância 2-SAT, codificada em CNF da seguinte maneira. A primeira linha contém V, o número de variáveis ​​booleanas e N, …

16 code-golf 

Para qualquer número inteiro rrr , existe uma potência de 2, cada um dos quais os últimos dígitos de rrr são 1 ou 2. rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Para , , pois Para , , já que Nota: para , é (novamente)r=2r=2r=2x =9x=9x=929= 5 1229=5122^9=5\color{blue}{\textrm{12}}r = 3r=3r=3x = 89x=89x=89289= 618970019642690137449562 112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r = 4r=4r=4xxx= …

16 code-golf  number  number-theory 

Um número ondulado é um número em que seus dígitos alternam entre cima e para baixo, como o seguinte número: 461902 ou 708143, ou mesmo 1010101, mas não 123, porque 2 <3. Escreva um programa ou função que retorna um valor truthy se um número é ondulante , e um …

16 code-golf  decision-problem  number-theory 

Dada a seguinte entrada para o programa: Lista de caracteres de início do bloco Lista de caracteres de final de bloco Uma sequência para formatar formate a string com os blocos delimitados pelos dois conjuntos de caracteres recuados. A formatação é feita com dois espaços por nível e os parênteses …

16 code-golf  string  whitespace  balanced-string 

Escreva um programa que visualize divisão longa com arte ASCII. A entrada consiste em dois números inteiros, um numerador e um denominador, usando o formato de entrada de sua escolha. Exemplos: 1234 × 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Crie a expressão regular mais curta que corresponderá aproximadamente a uma URL no texto quando executada em JavaScript Exemplo: "some text exampley.com".match(/your regular expression goes here/); A expressão regular precisa capture todos os URLS válidos para http e https. não se preocupe em não corresponder a strings com aparência de …

16 code-golf  javascript  regular-expression 

Dados dois números positivos xe ncom x<2^n, escreva a função mais curta possível para calcular x^-1 mod 2^n. Em outras palavras, encontre ytais que x*y=1 mod 2^n. Sua função deve ser concluída em um tempo razoável, pelo menos n=64, para que a pesquisa exaustiva não funcione. Se o inverso não …

16 code-golf 

Semelhante a isso , isso e essa pergunta ... Que dicas gerais você tem para jogar golfe VBA? Estou procurando idéias que possam ser aplicadas aos problemas de código de golfe em geral que sejam pelo menos um pouco específicos VBA(por exemplo, "remover comentários" não é uma resposta). Poste uma …

16 code-golf  tips  vba  basic 

Escreva um programa completo para descobrir se a representação binária de um número é palíndromo ou não? Sample Input 5 Sample Output YES Imprima YESse a representação binária for palíndromo ou NOnão.

16 code-golf  binary  palindrome