Este é mais um desafio sobre os números de Fibonacci. O objetivo é calcular o 20'000'000 th número Fibonacii o mais rápido possível. A saída decimal é aproximadamente 4 MiB grande; começa com: 28543982899108793710435526490684533031144309848579 A soma MD5 da saída é...
Crie uma função que produza um conjunto de números aleatórios distintos, extraídos de um intervalo. A ordem dos elementos no conjunto não é importante (eles podem até ser classificados), mas deve ser possível que o conteúdo do conjunto seja diferente cada vez que a função é chamada. A função...
fundo O Manufactoria foi comercializado como um jogo, mas nós, jogadores de código, podemos vê-lo como realmente é: uma linguagem de programação bidimensional. A linguagem de programação Manufactoria é baseada em uma única fila , que contém uma série de marcadores coloridos. O ponteiro de...
Uma string binária é uma string que contém apenas caracteres extraídos de 01 . A cadeia binária equilibrada é uma string binário que contém exatamente como muitos 0 s como 1 s. Você recebe um número inteiro positivo n e um número arbitrário de máscaras, cada uma com 2n caracteres e contém apenas...
Tarefa Escreva um programa que leia três números inteiros m , n de STDIN ou como argumentos da linha de comando, imprima todas as inclinações possíveis de um retângulo de dimensões m × n pelos dominós 2 × 1 e 1 × 2 e, finalmente, o número de inclinações válidas. Os dominós de uma peça individual...
[Esta é uma pergunta de parceiro para calcular exatamente uma probabilidade ] Esta tarefa é sobre escrever código para calcular uma probabilidade exata e rapidamente . A saída deve ser uma probabilidade precisa escrita como uma fração em sua forma mais reduzida. Ou seja, nunca deve produzir,...
Eu já fiz uma pergunta sobre como calcular uma probabilidade com rapidez e precisão. No entanto, evidentemente, foi muito fácil, pois foi fornecida uma solução de formulário fechado! Aqui está uma versão mais difícil. Esta tarefa é sobre escrever código para calcular uma probabilidade exata e...
Dado um número inteiro 2n, encontre o número possível de maneiras pelas quais 2n ^ 2 peões pretos e 2n ^ 2 peões brancos podem ser organizados em um tabuleiro de xadrez 2n por 2n, de modo que nenhum peão ataque outro. Um peão preto pode atacar apenas um peão branco e vice-versa. Seguem as regras...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 4 anos . Aritmética Teórica do...
Conforme o pedido de Luke e a adição de Peter Taylor a esse desafio. Introdução Todo mundo conhece o jogo da velha, mas neste desafio, vamos apresentar uma pequena reviravolta. Nós vamos apenas usar cruzes . A primeira pessoa que coloca três cruzamentos consecutivos perde. Um fato interessante é...
Digamos que você tenha um dado de 20 lados. Você começa a rolar esse dado e precisa rolar algumas dezenas de vezes antes de finalmente rolar todos os 20 valores. Você quer saber, quantos rolos eu preciso antes de ter 50% de chance de ver todos os 20 valores? E quantos rolos de nmatriz de um lado eu...
A tarefa é calcular o OEIS A005434 o mais rápido possível. Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos determinar se S[1..i+1]corresponde S[n-i..n]exatamente a todos ina ordem de 0até n-1. Por exemplo, S = 01010 dá [Y, N, Y, N, Y]. Isso ocorre porque 0combina 0,...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Desafio Dada uma grade como esta,...
Dado inteiro n, calcule um conjunto de nnúmeros inteiros únicos aleatórios no intervalo 1..n^2(inclusive), de modo que a soma do conjunto seja igual an^2 Aleatório, nesse caso, significa uniformemente aleatório entre saídas válidas. Cada saída válida para um dado ndeve ter uma chance uniforme de...
A tarefa é encontrar uma maneira de desenhar uma linha horizontal em uma matriz de números inteiros de 16 bits. Estamos assumindo uma matriz de 256x192 pixels com 16 pixels por palavra. Uma linha é uma execução contígua de bits do conjunto (1). As linhas podem começar no meio de qualquer palavra,...
Introdução Há um cobrador de impostos que tem problemas para gerenciar os impostos de seu reino: os registros históricos queimaram em um grande incêndio. Ele quer descobrir quantos passados possíveis poderiam existir em termos de onde o dinheiro atual foi herdado. Felizmente, seu reino é muito...
A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são diferentes. Let PSer uma seqüência de comprimento binária ne Tser uma seqüência de comprimento binária 2n-1. Podemos calcular as ndistâncias de Hamming entre Ptodas as...
Introdução Esse desafio é semelhante aos problemas do Project Euler . Eu o criei porque estava jogando um jogo de tabuleiro enganosamente simples e não consegui encontrar uma solução eficiente para responder a uma pergunta simples sobre sua mecânica. Quarto é uma variante divertida de 4 em uma...
Este é um acompanhamento de matrizes de contagem que fazem conjuntos exclusivos . A diferença significativa é a definição de exclusividade. Considere uma matriz Ade comprimento n. A matriz contém apenas números inteiros positivos. Por exemplo A = (1,1,2,2). Vamos definir f(A)como o conjunto de...
Para uma dada nlista, fatoração primária de todos os números naturais entre 1e nem ordem crescente. Por exemplo, para n= 10, a saída seria: 1: 2: 2^1 3: 3^1 4: 2^2 5: 5^1 6: 2^1 3^1 7: 7^1 8: 2^3 9: 3^2 10: 2^1 5^1 Requisitos: Você não pode simplesmente iterar sobre os números e fatorar cada...