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...
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...
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...
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...
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...
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 (σ)...
O grupo diédrico D4D4D_4 é o grupo de simetria do quadrado, ou seja, os movimentos que transformam um quadrado em si mesmo por meio de rotações e reflexões. Consiste em 8 elementos: rotações de 0, 90, 180 e 270 graus e reflexões nos eixos horizontal, vertical e dois diagonais. As imagens são...
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...
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...
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...
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ê...
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...
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...
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...
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 linhas, não colunas. Não...
O desafio Considere o seguinte diagrama do Quinze quebra-cabeças em seu estado resolvido: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |...
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...
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...
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...
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...