Perguntas com a marcação «permutations»

18
O número original (II)

Esse desafio é essencialmente idêntico a este, com apenas uma diferença: agora é permitido embaralhar letras em qualquer lugar da string. 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...

18
Calcular o módulo inverso

A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de que...

18
Números permutapalindrômicos

Dado um número inteiro Ncomo entrada, Nimprima o número permutapalindrômico. Um número permutapalindrômico é um número inteiro estritamente positivo, de modo que exista pelo menos uma permutação de seus dígitos que resulte em um palíndromo (isto é, um número que é seu próprio reverso). Por...

17
Torcendo Sentenças

Regras O programa deve receber uma string / matriz de palavras como entrada. Para cada palavra na string / matriz, ela será reconstruída, colocando os caracteres de maneira alternada na frente e no verso da palavra. 12345 678 9 -> 15243 687 9. Em seguida, reorganizará as palavras de maneira...

17
Elementos desaparecendo

Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d...

17
Diversão com permutações

Quem não ama absolutamente permutações, certo? Eu sei, eles são incríveis - muito divertidos! Bem, por que não aproveitar essa diversão e torná-la mais divertida ? Aqui está o desafio: Dada uma entrada na forma exata:, nPronde né o conjunto retirado e ro número de seleções desse conjunto ( ne...

17
O hexágono mágico

Existem muitos quadrados mágicos, mas há apenas um hexágono mágico não trivial, como explicou o Dr. James Grime , que é o seguinte: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Como é feito no Hexagony, é mais fácil escrever em apenas uma linha, lendo-a linha por linha: 18 17 3 11 1 7 19...

17
Um padrão simples

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

17
Enumerar Desarranjos

Dado um número inteiro positivo nnn gere todos os desarranjos de nnn objetos. Detalhes Um desarranjo é uma permutação sem ponto fixo. (Isto significa que em cada número de desarranjo iii não podem estar no entrada -ésimo).iii A saída deve consistir em desarranjos dos números (ou alternativamente...

17
Sequência de Permutação em Espiral

Podemos acumular os números naturais em uma espiral retangular: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Mas agora que as temos em uma grade retangular, podemos desenrolar a espiral em uma ordem diferente, por exemplo, indo...

17
Números com poderes semelhantes

Dado um número inteiro p> 1 , encontre o menor número inteiro q> p, de modo que a lista de expoentes na fatoração primária de q seja igual à de p , independentemente da ordem ou do valor dos fatores primos. Exemplos A fatoração primária de p = 20 é 2 2 x 5 1 . O menor número inteiro maior...

17
Permutações disfarçadas

Dado um vetor dimensional com entradas reais, encontre uma permutação mais próxima de (1,2, ..., n) com relação à distância l_1 .nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1eu1l_1 Detalhes Se for mais conveniente, você pode usar permutações de (0,1,...,n−1)(0 0,1,...,n-1)(0,1,...,n-1) . Se...

17
Compartilhamento Secreto de Shamir

Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...

17
Hold'em ou Fold'em?

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

17
Índice de permutação inversa

Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...

17
Calcular o número euleriano

O número euleriano A(n, m) é o número de permutações [1, 2, ..., n]em que exatamente os melementos são maiores que o elemento anterior. Estes também são chamados de aumentos . Por exemplo, se n = 3houver 3! = 6 permutações de[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3...