Ontem, fiz essa pergunta sobre embaralhamento de rifles. Parece que a pergunta de ontem foi um pouco difícil, então essa é uma tarefa relacionada, mas muito mais fácil. Hoje, você é solicitado a determinar se uma permutação é de fato uma reprodução aleatória. Nossa definição de riffle shuffle é...
Emita esta sequência binária de comprimento
Introdução Um disco é um recipiente linear com blocos indexados 0através size-1. Um arquivo é uma lista nomeada de índices de bloco usados por esse arquivo. Um exemplo de sistema de arquivos é expresso assim: 15 ALPHA=3,5 BETA=11,10,7 "O disco possui 15 blocos, o primeiro bloco do arquivo...
Objetivo O objetivo desse desafio é produzir uma função nque calcule o número de maneiras de particionar a n X 1grade em triângulos, onde todos os vértices dos triângulos estão em pontos da grade. Exemplo Por exemplo, existem 14 maneiras de particionar a grade 2 x 1, portanto, f(2) = 14através...
Encontrando o impasse Ao programar um aplicativo multithreading, é necessário tomar cuidado para evitar o bloqueio dos vários encadeamentos ao acessar recursos compartilhados. Um impasse ocorre quando um encadeamento tenta acessar um recurso bloqueado em outro encadeamento ao mesmo tempo em que o...
Polystrips são um subconjunto de poliominoes em conformidade com as seguintes regras: cada peça consiste em 1 ou mais células nenhuma célula pode ter mais de dois vizinhos as células não devem colocar um buraco Os poliominos livres são distintos quando não há uma transformação rígida...
Uma reprodução aleatória de rifles é um tipo de reprodução aleatória em que o baralho é dividido em duas partições e as partições são então unidas novamente para criar um novo baralho baralhado. Os cartões são unidos de maneira que os cartões mantenham sua ordem relativa na partição da qual são...
À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...
Entradas: Dois únicos dígitos (chamá-los de deixar me n) e dois caracteres (vamos chamá-los ae b) no seu formato de entrada de escolha. Resultado: Para o passo a passo, finja m=2, n=5, a='a', b='b'. Sua saída será uma string criada a partir de suas quatro entradas. Vamos chamar a string result,...
Uma permutação de tamanho n é uma reordenação dos primeiros n números inteiros positivos. (ou seja, cada número inteiro aparece uma vez e exatamente uma vez). As permutações podem ser tratadas como funções que alteram a ordem de uma lista de itens de tamanho n . Por exemplo (4 1 2 3) ["a", "b",...
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 no ano passado . Crie um regex que aceite uma...
A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...
Eu tenho um problema combinatório que gostaria de colocar no OEIS - o problema é que não tenho termos suficientes. Esse desafio de código é ajudar-me a calcular mais termos, e o vencedor será o usuário com o envio contendo o maior número de termos. O problema Suponha que eu lhe forneça uma...
Esse desafio é encontrar a cadeia mais longa de palavras em inglês, onde os 3 primeiros caracteres da próxima palavra correspondem aos 3 últimos da última palavra. Você usará um dicionário comum disponível nas distribuições Linux, que pode ser baixado
Inspiração . Postado com permissão . Imprima um dos possíveis "fatos" do calendário XKCD: Você pode obter o texto bruto e a estrutura da minha implementação de referência da APL ou da transcrição do Explain XKCD (incluindo o texto do título logo abaixo da ilustração). Regras Em todo nó de...
O desafio é realmente simples: dado um número, você divide seus dígitos em uma matriz de números menores, de forma que os números resultantes não diminuem. O problema é que você precisa dividi-lo para que o comprimento da matriz seja o máximo. Confuso? Você recebe um número inteiro positivo via...
Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...
Seu amigo convidou você para um jogo de pôquer de alto risco no último minuto e, como cientista da computação, decidiu usar suas habilidades para ganhar vantagem no jogo. Sua tarefa será, dada 2 cards(sua mão) e 0, 3, 4 or 5 cards(as cartas distribuídas), você deve decidir qual será a melhor mão...
A mais nova sequência OEIS "agradável" , A328020 , foi publicada há alguns minutos atrás. Número de inclinações distintas de um quadrado n X n com n-poliomatinos livres. Essa sequência conta inclinações até simetrias do quadrado. A sequência tem seis termos, mas eu gostaria de ver se o pessoal...
Uma fonte é o arranjo de moedas em linhas, de modo que cada moeda toque duas moedas na linha abaixo dela, ou esteja na linha inferior e a linha inferior seja conectada. Aqui está uma fonte de 21 moedas: Seu desafio é contar quantas fontes diferentes podem ser feitas com um determinado número...