Perguntas com a marcação «permutations»

14
Fannkuch alfabético

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...

14
Cartas, mexa-se! Pt. 2

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
Paridade de uma permutação

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 como sgn (σ) = (−1) ^ N (σ)...

14
Permutação de fonte

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...

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...

14
Somas cumulativas recursivamente concatenadas de [N] com iterações M

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...

14
Reorganização do bloco

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, uma matriz ou como você...

14
Rearranjos desarranjados

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 arranjos diferentes e...

13
Operadores Bitwise em Brainfuck

Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Você não precisa implementar...

13
Cuboides de fator distinto de saída

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
Número mágico de um determinado comprimento

Seu programa deve receber uma entrada ( npara fins de descrição) e gerar todas as permutações de um número de ndígitos longos sem dígitos repetidos, em que cada um dos dígitos anteriores e incluindo seu índice é divisível pelo local no número em que ele cai . Você pode ler sobre números mágicos...

13
Produtos Fibonacci

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Agora, chamo...

13
Gere permutações impacientes

Introdução Eu defini a classe de permutas antsy em um desafio anterior . Como lembrete, uma permutação p dos números de 0 a r-1 é ansiosa, se para cada entrada p [i], exceto a primeira, houver alguma entrada anterior p [ik] tal que p [i] == p [ ik] ± 1 . Como um fato divertido, também afirmei que...