Perguntas com a marcação «permutations»

Uma permutao de um conjunto S={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\} é um bijective função π:S→Sπ:S→S\pi: S \to S . Por exemplo, se S={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\} , a função é uma permutação:π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = …

14 code-challenge  sequence  integer  permutations  self-referential 

Portanto, sua tarefa é pegar um bloco 3x3 -em que os espaços em branco são médios e *os espaços preenchidos, por exemplo: -** -*- *-* e reorganize o bloco para que ele *forme um X, assim: *-* -*- *-* Entrada: quadrados 3x3 como acima, eles podem ser de 3 linhas, …

14 code-golf  array-manipulation  permutations 

Dada uma sequência l, encontre todas as substrings palindrômicas pde l(incluindo duplicatas e cadeias de caracteres únicos). Em seguida, reorganize todas as sub-strings em pum palíndromo válido (pode haver várias respostas corretas). Se não for possível reorganizar pem um único palíndromo, seu programa poderá ter um comportamento indefinido (erro, estouro …

14 code-golf  array-manipulation  permutations  palindrome 

Sua tarefa é escrever um programa de computador, de modo que, quando ele for cortado em linhas (dividido no caractere de nova linha), todo arranjo das linhas produza um número diferente entre 1 e n! (onde n é o número total de linhas). Nenhum número deve ser emitido por dois …

14 code-challenge  combinatorics  permutations  source-layout 

Desafio Suponha que você tenha uma lista de números e um valor alvo. Encontre o conjunto de todas as combinações de seus números que somam o valor alvo, retornando-os como índices da lista. Entrada e saída A entrada terá uma lista de números (não necessariamente exclusivos) e um número de …

14 code-golf  permutations 

Para outro desafio que estou escrevendo, preciso verificar se os casos de teste são solucionáveis ​​com números inteiros limitados. Especificamente, preciso verificar o seguinte, para uma matriz não vazia de números inteiros Ae uma largura de bit inteiro n: Todos os números inteiros aem Asatisfazíveis -2**(n-1) <= a < 2**(n-1)(representáveis …

14 code-golf  array-manipulation  integer  permutations 

Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A soma …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Esta pergunta é o segundo de vários desafios do aniversário do Brain-flak, projetados para comemorar o primeiro aniversário do Brain-Flak! Você pode encontrar mais informações sobre o aniversário de Brain-Flak aqui Desafio Para esse desafio, você estará gerando todas as seqüências totalmente correspondentes a partir de uma lista de colchetes. …

14 code-golf  string  permutations  balanced-string  brain-flak 

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 que extremidade começamos …

14 code-golf  permutations  bitwise 

As primeiras cartas, mexam-se! era muito popular, mas tinha participação limitada. Este será mais fácil de resolver, mas espero envolver alguns truques no golfe. Você recebe uma sequência de apenas letras minúsculas. Para cada carta, com a posição no alfabeto m , movê-lo de modo que se torna o m …

14 code-golf  string  permutations 

Tarefa O usuário digita uma frase - apenas palavras. Qualquer entrada que não seja letras ou espaços, incluindo números inteiros e pontuação, deve gerar uma exceção: "A frase deve usar apenas letras". A saída tem um padrão, onde algumas palavras são invertidas e outras são normais. O padrão começa como …

14 code-golf  string  word  permutations 

Fannkuch é um programa de benchmark clássico. O nome vem do alemão "Pfannkuchen" - panquecas - pela semelhança do algoritmo com as pilhas de panquecas. Uma sequência de números Fannkuch é formada da seguinte forma: Tome uma permutação de {1 ..... n}, por exemplo: {4,2,1,5,3}. Pegue o primeiro elemento, aqui …

14 code-golf  string  permutations 

fundo A paridade de uma permutação , conforme definida pela wikipedia , é a seguinte: O sinal ou assinatura de uma permutação σ é denotado sgn (σ) e definido como +1 se σ for par e -1 se σ for ímpar. O sinal de uma permutação pode ser expresso explicitamente …

14 code-golf  permutations 

Cuboides de fator distinto de saída A tarefa de hoje é muito simples: dado um número inteiro positivo, produza um representante de cada cubóide formavel por seus fatores. Explicações O volume de um cubóide é o produto de seus três comprimentos laterais. Por exemplo, um volume de 4 cubóide de …

13 code-golf  math  number  permutations  factoring 

Eu estava navegando no Stackoverflow e vi essa pergunta sobre o mosaico de um retângulo MxN, e achei que seria ótimo para jogar golfe. Aqui está a tarefa. Dada a dimensão M e N, escreva um programa que mostre quantas maneiras exclusivas um retângulo MxN (N é o número de …

13 code-golf  combinatorics  permutations