Perguntas com a marcação «permutations»

24
Golf anagram Quine

Em esta pergunta eu perguntei-lhe para adivinhar uma Quine anagrama baseado em sua saída. No entanto, parece que ainda não temos uma pergunta sobre o golfe de um anagrama. Portanto, sua tarefa será fazer o menor quine de anagramas possível. O que é um anagrama quine? Um anagrama quine é um...

24
Implementar kerning simplificado

Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Imitar uma encomenda

Dadas duas listas de números, uma fonte e um padrão , reordene a fonte para corresponder à ordem relativa do padrão. Quaisquer duas entradas da fonte reordenada devem comparar da mesma maneira que as entradas nessas mesmas posições do padrão. Por exemplo, a entrada s = [-5, 9, 4, 13, 11, -6, 0] p...

23
Formigas em um tronco natural

Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...

23
Reorganizando a sequência

Introdução Vamos observar a seguinte sequência (números inteiros não negativos): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Por exemplo, vamos pegar os três primeiros números. Estes são 0, 1, 2. Os números usados ​​nesta sequência podem ser ordenados de seis maneiras diferentes: 012...

22
Um desafio ogl-edocf

Entrada Uma sequência aleatória não vazia que consiste em caracteres ASCII no intervalo .[ 32..126 ][32..126][32..126] Saída A saída é obtida aplicando rotações sucessivas na sequência de entrada. Para cada letra ( [a-zA-Z]) na sequência de entrada, da esquerda para a direita: se a letra...

22
Colora-me um pólo

Digamos que seu trabalho é pintar postes, e um cliente pede para você pintar um poste com 4 seções vermelhas e 3 seções amarelas. Você pode fazer isso com muita facilidade da seguinte maneira: r y r y r y r Com apenas listras amarelas e vermelhas. Agora, digamos que seu cliente solicite que você...

22
Obtenha um número aleatório de n dígitos com dígitos distintos e primeiro não um 0

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

22
Codegolf, o Hafniano

O desafio é escrever codegolf para o Hafnian de uma matriz . O Hafnian de um 2n-by- 2nmatriz simétrica Aé definida como: Aqui S 2n representa o conjunto de todas as permutações dos números inteiros de 1a 2n, isto é[1, 2n] . O link da wikipedia fala sobre matrizes de adjacência, mas seu código...

22
L o o p I t

Nota: O título desta pergunta deve ser "Loop It", mas como o título precisa ter pelo menos 15 caracteres, existem alguns espaços invisíveis. Esta nota é tal que o desafio pode ser pesquisado. Desafio Dada uma lista finita de pontos integrais únicos no plano, encontre um polígono cujos...

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