Perguntas com a marcação «permutations»

16
Digitando com teclas mexidas

Seu amigo não é muito bom com computadores, então, como uma piada prática, alguém embaralhou as letras (az) em seu teclado. Quando ele se sentou e tentou digitar seu nome olhando para o teclado, percebeu que as letras estavam embaralhadas e pediu sua ajuda. Você é esperto e sabe que, se ele...

16
Reconstruir uma permutação

Introdução Suponha que você receba uma permutação aleatória de nobjetos. A permutação é selada em uma caixa; portanto, você não tem idéia de quais são as n!possíveis. Se você conseguiu aplicar a permutação a nobjetos distintos, poderá deduzir imediatamente sua identidade. No entanto, você só pode...

16
Encontre todos os anagramas!

Apesar de ter 17 perguntas marcadas com anagramas , ainda não temos essa pergunta, então aqui está. Sua tarefa Você deve escrever um programa ou função que, ao receber uma string, imprima todos os anagramas possíveis. Para os fins desta pergunta, um anagrama é uma sequência que contém o mesmo...

16
Matriz aleatória sem repetição

Eu estava respondendo a um desafio aqui e essa tarefa fazia parte do desafio. Eu tenho uma solução de 73 bytes em javascript. Mas acho que é demais para uma coisa simples. Desafio Dado como entrada dois números inteiros: N o comprimento da matriz esperada Ro intervalo do intervalo começando em...

16
Decomponha um número!

Sua tarefa é decompor um número usando o formato abaixo. Isso é semelhante à conversão de base, exceto que, em vez de listar o digitsna base, você lista values, de modo que a lista seja adicionada à entrada. Se a base especificada for n, cada número da lista deve estar na forma de k*(n**m), onde...

16
Lobos e galinhas

Há um rio e há lobos e galinhas de um lado do rio. Eles têm uma balsa e todos precisam chegar ao outro lado. No entanto, a balsa não pode viajar por conta própria. A jangada afundará se houver mais de dois animais. Nenhum dos animais quer se molhar porque o rio está frio e sujo. Nenhum dos animais...

16
Inversões Ocultas (Fio de Ladrão)

Este é um quebra - cabeça de policiais e ladrões , o tópico dos policiais pode ser encontrado aqui. Sua tarefa será encontrar um anagrama dos programas fornecidos no encadeamento da polícia que executa seu inverso esquerdo. Depois de resolver uma resposta, publique a solução como resposta abaixo...

15
Operação do grupo de permutação

Existe uma bijeção bem conhecida entre as permutações de n elementos e os números de 0 a n! -1, de modo que a ordem lexicográfica das permutações e dos números correspondentes seja a mesma. Por exemplo, com n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2,...

15
Decompor uma permutação em ciclos

Existe um teorema bem conhecido de que qualquer permutação pode ser decomposta em um conjunto de ciclos . Seu trabalho é escrever o programa mais curto possível para isso. Entrada: Duas linhas. O primeiro contém um número N, o segundo contém Nnúmeros inteiros distintos no intervalo,...

15
Encomende 40 varas

Temos 40 varas da mesma largura, mas com alturas diferentes. Quantos arranjos são possíveis para colocá-los um ao lado do outro, de modo que, quando olhamos da direita, vemos 10 paus e quando olhamos da esquerda, vemos novamente exatamente 10 paus? Por exemplo, esse pedido é: Paus pretos estão...

15
A matriz pode ser embaralhada?

fundo Manipuladores de cartas muito hábeis são capazes de uma técnica pela qual cortam um baralho perfeitamente ao meio e depois intercalam perfeitamente os cartões. Se eles começarem com um deck classificado e executarem essa técnica sem falhas 52 vezes seguidas, o deck será restaurado na ordem...

15
Tokenizar um idioma baseado em pilha

Estive trabalhando outra linguagem de golfe baseada pilha chamada Stackgoat . Neste desafio, você escreverá um Tokenizer para Stackgoat (ou realmente qualquer linguagem geral baseada em pilha). Exemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Esconder os edifícios

Versão mais curta do Skyscrapers Challenge Tarefa Dada uma variedade de alturas de construção e um número inteiro positivo k, encontre todas as permutações (sem duplicatas) das alturas de modo que exatamentek construções sejam visíveis. Qualquer edifício ocultará todos os edifícios de altura...

15
Crie um programa Parrot

Dada uma entrada, produza essa entrada seguida por uma nova linha sem parar. A entrada será uma sequência que consiste apenas em caracteres ASCII imprimíveis ( 0x20-0x7E) e novas linhas ( 0x0A). Se a entrada tiver comprimento 0, imprima novas linhas de forma interminável. Isso é código-golfe, e...

15
Convolução binária

Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...

15
Máquina Cheapo Enigma (Policiais)

Para o posto de ladrões, máquina Cheapo Enigma (ladrões) O envio de um policial consiste em um programa / função que aceita um único byte de dados e retorna um único byte de dados. Toda entrada possível deve produzir uma saída única. (Em outras palavras, sua função deve ser bijetiva) Os ladrões...

14
Tecelagem de brocas de golfe

Nota: a primeira metade deste desafio vem do desafio anterior de Martin Ender, Visualize Bit Weaving . A linguagem de programação esotérica evil possui uma operação interessante sobre valores de bytes que chama de "tecelagem". É essencialmente uma permutação dos oito bits do byte (não importa de...