Uma permutação é uma ordem específica de alguma lista de objetos. Os problemas marcados com permutação geralmente envolvem encontrar ou gerar permutações, incluindo anagramas de texto.
Escolha cinco caracteres que seu idioma suporta. Existem 5! = 5 × 4 × 3 × 2 × 1 = 120 maneiras pelas quais elas podem ser organizadas em uma sequência de 5 caracteres que contém cada caractere uma vez; 120 permutações . Escolha seus caracteres para que, quando cada uma das 120 strings for...
Desafio Dadas duas seqüências, resolva se ambas têm exatamente os mesmos caracteres. Exemplo Entrada palavra, errado Isso retorna trueporque eles são os mesmos, mas apenas embaralhados. Entrada palavra wwro Isso retorna false. Entrada barco, toba Isso retorna true Regras Aqui...
Os 9 bilhões de nomes de Deus é um conto de Arthur C. Clarke. É sobre um grupo de monges tibetanos cuja ordem é dedicada a escrever todos os nomes possíveis de Deus, escritos em seu próprio alfabeto. Essencialmente, eles são dedicados a escrever todas as permutações possíveis de seu alfabeto,...
Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...
Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...
Os números da espingarda são uma sequência com uma definição bastante simples, mas com alguma estrutura interessante. Comece com os números naturais: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Agora pegue todos os números nos índices divisíveis por 2 , agrupe-os...
Dada uma cadeia N de comprimento menor que e maior que sinais ( <, >), insira os números inteiros de 0 a N no início e no final e entre cada par de sinais, para que todas as desigualdades sejam atendidas. Saída da string resultante. Se houver várias saídas válidas, produza qualquer uma (e...
Isso é muito mais avançado do que Como aleatoriamente letras em uma palavra e Transposição de Cambridge, devido à regra sobre quais letras podem ser trocadas por quais. Um regex simples não será suficiente aqui. É sabido que um texto ainda pode ser lido enquanto as entranhas de suas palavras...
Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve
Dada uma cadeia de entrada, de saída que string com todas as vogais a, e, i, oe utrocou de forma aleatória entre si. Por exemplo, na seqüência this is a test, há 4 vogais: [i, i, a, e]. Um embaralhamento válido dessas vogais poderia, [a, i, e, i]portanto, produzir a saída thas is e tist. Sobre...
Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Um "número de Gizé", também conhecido coloquialmente como um número Timmy, é qualquer número em que os dígitos representem uma pirâmide ( A134810 ). Por exemplo, "12321" é um número de gizé porque pode ser visualizado da seguinte maneira: 3 2 2 1 1 No entanto, algo como "123321" não é um...
O desafio Você é dado: uma lista h vazia e não classificada de números inteiros positivos (o palheiro) um número inteiro positivo n (a agulha) Sua tarefa é retornar a lista de todas as concatenações decimais exclusivas de permutações de h cuja representação binária contém a representação...
Introdução Suponha que você tenha uma régua com números de 0 a r-1 . Você coloca uma formiga entre dois números e ela começa a engatinhar erraticamente na régua. A régua é tão estreita que a formiga não pode andar de uma posição para outra sem andar em todos os números intermediários. Quando a...
Diretrizes Cenário John tem um número importante e não quer que outros o vejam. Ele decidiu criptografar o número, usando as seguintes etapas: Seu número é sempre uma sequência não decrescente (ie. "1123") Ele converteu cada dígito em palavras em inglês. (ie. "123" -> "ONETWOTHREE") E...
Título alternativo: Registre sua sentença de prisão na parede Dado um número n, as contagens de saída agrupadas nos tradicionais 5 por grupo e 50 por linha. Exemplos 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50. |||/ |||/ |||/ |||/ |||/...
Este é um quebra - cabeça de policiais e ladrões, o fio dos ladrões pode ser encontrado aqui . Sua tarefa será escrever dois programas (ou funções), de modo que eles sejam anagramas um do outro e um execute o inverso esquerdo do outro. Esses programas podem aceitar e gerar quantos números inteiros...
Tornou-se uma tradição no PPCG que alguns usuários alterem temporariamente seus nomes por um anagrama (um novo nome formado por reordenar as letras do antigo). Às vezes fica difícil descobrir quem é quem. Eu poderia usar um programa ou função para dizer se duas frases são anagramas uma da...
Sobre a série Estarei executando uma pequena série de desafios de código-golfe que giram em torno do tema da aleatoriedade. Basicamente, este será um campo de golfe de 9 buracos , mas está espalhado por várias perguntas. Você pode participar de qualquer desafio individualmente, como se fosse uma...
Dada qualquer sequência, imprima-a na forma de um triângulo, onde o texto corre para cima e para baixo ao longo de cada diagonal. Por exemplo, uma entrada de "Hello World"deve produzir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o...