Perguntas com a marcação «kolmogorov-complexity»

10
Construa a matriz jacobiana

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz...

10
Números que são palíndromos em N bases

Dado um número inteiro não negativo n >= 0, imprima para sempre a sequência de números inteiros x_i >= 3que são palíndromos em nbases exatamente diferentes b, onde a base pode estar 2 <= b <= x_i-2. Isso é basicamente o inverso do OEIS A126071 , no qual você gera quais índices nessa...

9
Contando varas; conte suas varas

Alguma experiência As barras de contagem são pequenas barras (3-14 cm de comprimento) que foram usadas por matemáticos de muitas culturas asiáticas por mais de 2000 anos para representar qualquer número ou fração inteira. (Neste desafio, nos concentraremos em números inteiros não assinados). Havia...

9
Em que ano estamos?

É dezembro de 2014 e 2015 já começou. No entanto, parece que nem todo mundo percebeu isso. Mas o pessoal do PPCG vem em socorro! Entrada Seu programa recebe uma grade como a da parede, onde os dias do mês de dezembro parecem diferentes dos de novembro e janeiro. Cada semana começa no domingo e...

9
Você já se queixou hoje?

A distribuição Debian Linux (e distribuições baseadas no Debian, como Ubuntu, Kali e outros) usa um gerenciador de pacotes chamado APT. Para instalar o programa foo, digite um terminal sudo apt-get install foo Um pequeno Ovo de Páscoa da APT é o seguinte apt-get moo Que após a digitação...

9
Zodíaco Chinês do ano

2015 foi o ano da cabra! Neste desafio, você descobrirá qual animal representa o ano. Para evitar que esse desafio seja complexo, você não precisará calcular o ano novo chinês. Por serem apenas 12 animais no Zodíaco, seu código precisará ser o mais curto possível. Exemplos Seu programa deve...

9
Golf Inglês - usando contrações

Não ri tanto do conteúdo do Stack Exchange quanto disso . Acho que todos vocês vão gostar desse desafio, pois é inspirado no que está por lá. Você escreverá uma função ou programa que é código-golfe, ou seja, teria que ser o mais curto possível. Dado um texto, devolva (por qualquer meio) o texto...

9
As dez cem palavras mais comuns

Esta pergunta foi escrita porque "Thing Explainer" é divertido de ler e me deu uma idéia. Escreva "coisas que fazem o computador fazer coisas" que lê / pega um conjunto de letras, números e coisas assim "#%|?e retorna True / 1se todas as palavras fizerem parte desse conjunto . Se todas as...

9
Expandir esse estado australiano

Existem 8 estados e territórios australianos, cada um com uma abreviação de 2 ou 3 letras: ATO: Território da Capital Australiana NSW: Nova Gales do Sul NT: Território do Norte QLD: Queensland SA: Austrália do Sul TAS: Tasmânia VIC: Victoria WA: Austrália Ocidental Sua tarefa é escrever uma...

9
Golf os pseudoprimes!

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...

9
Expand Cadeias de comparação

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...

9
Dada uma entrada int n, imprima n * invertido (n)

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Dicas para jogar golfe no The Powder Toy

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 wall...

8
Exibir o padrão de teclado de Peter

Suponha um teclado simples com este layout: 1 2 3 4 5 6 7 8 9 0 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z . , ? ! O padrão de teclado de Peter pode ser gerado começando no canto superior esquerdo do teclado e exibe os três primeiros caracteres e uma nova linha. Ele muda sobre um...

8
Dicas de golfe em PHP: Leitura / gravação de arquivos e a CLI

Tenho participado de vários desafios de golfe com códigos PHP recentemente e algumas das técnicas usadas para ler dados de um arquivo como fopen()e / fread()ou file_get_contents()realmente dão ao meu código uma batida na contagem de caracteres. Especialmente os métodos fornecidos para leitura na...

8
Me ajude com trigonometria!

Muito obrigado pela ajuda no cálculo . Agora preciso de ajuda com o meu próximo teste de trigonometria. No teste, precisarei simplificar expressões. Receberei informações como 4sin(x)/(2cos(x))e terei que produzir uma expressão mais simples, mas equivalente (como 2tan(x)). Todos os ângulos estão...