Perguntas com a marcação «permutations»

21
Eu vejo seu BIDMAS e levanto um BADMIS

Eu vejo seu BIDMAS e levanto um BADMIS Desafio Dado um conjunto de números com operadores entre eles: "5 + 4 * 9/3 - 8", retorne todos os resultados possíveis da expressão para cada permutação da ordem das operações básicas: [/, *, +, -]. Regras Lacunas padrão proibidas I / O A entrada deve...

21
Interpretar> <> (Peixe)

Embora> <> não seja um idioma popular, ele pode ser bom para jogar golfe e foi usado neste site. Foi inspirado pelo Befunge e tem algumas semelhanças em suas instruções. Comandos necessários: > < ^ v Muda a direção do ponteiro da instrução (direita, esquerda, cima, baixo) / \...

21
Desenhe um quadrado vazio de # com a largura especificada

Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...

21
Code-Golf: Permutações

Escreva uma função que tenha como entrada um conjunto de números inteiros (pode ser uma lista, matriz ou qualquer outro contêiner com números distintos) e produza a lista de todas as suas permutações. Python (95 caracteres) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

21
Classificar uma lista com trocas e pops

Considere uma lista aleatória dos números inteiros 1 a N. Você deseja classificá-la usando apenas as seguintes ações: Troque o primeiro e o último elementos da lista. (S) Retire o primeiro elemento e anexe-o ao final da lista. (P) Isso sempre é possível porque qualquer lista pode ser...

21
Todas as formas possíveis de intercalar duas strings

Vi recentemente essa pergunta no stackoverflow. É uma ótima pergunta, mas há um problema fatal com a pergunta. Eles estão pedindo a melhor maneira de fazê-lo. Por exemplo, mais fácil de ler, mais idiomático, mais organizado etc. Eles não sabem que não é isso que importa? Você deveria perguntar como...

21
Cada comprimento de ciclo possível

Pode-se dizer que uma função (ou programa) que recebe entradas e fornece saídas possui um ciclo se a chamada da função em sua própria saída atingir repetidamente o número original. Por exemplo, tome a seguinte função: Input: n 1 2 3 4 5 6 Output: f(n) 5 7 1 3 4 9 Se começarmos com n=1, f(n)=5,...

21
Quando a vida lhe der limões, faça uma limonada

Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma...

21
Raiz quadrada de permutação

Em matemática, uma permutação σ da ordem n é uma função bijetiva dos números inteiros 1 ... n para si mesma. Esta lista: 2 1 4 3 representa a permutação σ tal que σ (1) = 2, σ (2) = 1, σ (3) = 4 e σ (4) = 3. Uma raiz quadrada de uma permutação σ é uma permutação que, quando aplicada a si mesma,...

20
A Combinatória do Transistor

O videogame Transistor possui um sistema de habilidades muito interessante. Você coleta 16 "Funções" que podem ser usadas em 16 slots diferentes. O interessante é que existem 3 tipos de slots e cada função se comporta de maneira diferente de acordo com o slot em que você o usa: Existem 4 slots...

20
Este é um número triangular truncado?

Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...

20
Garble essa corda!

Dada uma sequência como entrada, imprima uma ou mais variantes da sequência, de modo que: Nenhum personagem está em sua posição original Nenhum personagem é adjacente a um personagem ao qual ele era originalmente adjacente Você pode supor que isso sempre seja possível para a sequência...

20
Desenhar um caminho de permutação

Imagine os diagramas a seguir como conjuntos de tubos verticais cruzados. 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 No diagrama mais à esquerda, o 1e 2deslizar para baixo as respectivas barras, atravessar no X, e sair em lados opostos...

20
Eu te dou a Nª permutação, você me dá a N

Entrada: uma sequência de letras maiúsculas (ASCII [65; 90]), que é o N th * permutação léxicografica do multiconjunto dos seus caracteres * permutações são numeradas de 0 ou 1 para cima Saída: base-10 inteiro N Rulez Pode haver duplicatas (é assim que este desafio difere deste ) Os...

19
Uma dança de muitas dimensões

Desafio Dada uma nmatriz dimensional de números inteiros e uma permutação dos primeiros nnúmeros naturais, permita as dimensões da matriz de acordo. Detalhes Esse desafio é inspirado no MATLABs permute. demonstração A permutação é fornecida como uma lista de números inteiros, por exemplo, o...

19
Maximizar a diferença ao quadrado

Considere uma permutação dos valores inteiros de 1a N. Por exemplo, este exemplo para N = 4: [1, 3, 4, 2] Consideraremos que esta lista é cíclica, de modo que 1e 2é tratada como adjacente. Uma quantidade que podemos calcular para essa lista é a diferença total quadrática dos valores...

19
Contando de 1 a n sem números consecutivos

Objetivo Você recebe um número inteiro n( n > 1). Você deve imprimir quantas permutações dos números inteiros 1para nhá que começar no 1, final na n, e não têm dois inteiros consecutivos que diferem em 1. Como alternativa, se você pegar o gráfico completo K_ne remover as bordas do caminho,...

19
Anaglot Polygrams

Tarefa Escreva algum código que possa ser reorganizado em n programas diferentes em n idiomas diferentes, cada um produzindo um número distinto de 1 a n. Não existem dois idiomas iguais, no entanto, versões diferentes de "o mesmo idioma" serão consideradas idiomas distintos, desde que tenham...