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

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 

Digamos que tenhamos um número inteiro não negativo que seja "robusto" (ou seja, "pesado") se o valor médio do dígito for maior que 7. O número 6959 é "robusto" porque: (6 + 9 + 5 + 9) / 4 = 7,5 O número 1234 não é, porque: (1 + 2 …

16 math  fastest-algorithm 

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 

Todos nós já fomos informados em algum momento de nossas vidas que dividir por 0 é impossível. E, na maior parte, essa afirmação é verdadeira. Mas e se não era uma maneira de realizar a operação proibido? Bem-vindo à minha mais nova criação: b-numbers. b-números são um pouco parecidos com …

16 code-golf  math  number 

Uma quantidade de tamanho variável (também chamada de VLQ ou uintvar) é uma maneira de codificar um valor inteiro de 28 bits usando apenas o número de bytes necessário. Isso foi usado no formato de arquivo MIDI como uma maneira de minimizar o tamanho de determinados dados do evento. O …

16 code-golf  conversion  bitwise 

fundo O problema do vendedor ambulante (TSP) solicita o menor circuito que visita uma determinada coleção de cidades. Para os fins desta pergunta, as cidades serão pontos no plano e as distâncias entre elas serão as distâncias euclidianas usuais (arredondadas para o número inteiro mais próximo). O circuito deve ser …

16 code-challenge  optimization  busy-beaver  restricted-time 

Inspiração. Inverso. Avalie uma expressão omnifixo fornecida. Omnifix é como a notação de infixo da matemática normal, mas com cópias adicionais de cada símbolo em torno dos argumentos. Os símbolos externos substituem os parênteses e, portanto, não há necessidade de parênteses adicionais. Você deve suportar adição, subtração, multiplicação, divisão e …

16 code-golf  math  arithmetic  repeated-transformation 

Quem não gosta de relaxar em uma manhã de domingo no verão com uma cerveja gelada e TV ou no inverno jogando badminton ou jogando com amigos? Eu sempre acho que saber quantos dias você precisa relaxar por mês mantém você bem informado e ajuda a planejar o que você …

16 code-golf  date