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...
Sua entrada será uma sequência composta por pequenas letras em inglês. Sua tarefa é determinar o número de permutações distintas da sequência original que são um palíndromo. A sequência de entrada tem até 100 letras. No caso de uma sequência mais longa, o resultado pode ser muito grande, portanto...
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...
Esta questão é fortemente baseada nessa questão , mas deve apresentar várias dificuldades adicionais. Sua tarefa Você deve escrever um programa ou função que, ao receber uma string, imprima todos os anagramas possíveis. Para os fins desta pergunta, um anagrama é uma sequência que contém o mesmo...
fundo Uma matriz binária de Hankel é uma matriz com diagonais de inclinação constantes (diagonais inclinadas positivas) contendo apenas 0s e 1s. Por exemplo, uma matriz Hankel binária 5x5 se parece com a b c d e b c d e f c d e f g d e f g h e f g h i Onde a, b, c, d, e, f, g, h, iestão 0ou...
Em um mundo multidimensional steam-punk, nosso chefe deseja afixar etiquetas de índice impressas em cada gaveta no arquivo de arquivos multidimensionais do nosso conglomerado. O chefe deseja digitar toda a folha de etiquetas em um único formulário, usando uma fonte comprada apenas para esse fim,...
Dada uma lista de números inteiros, imprima o número de permutações dos números inteiros, com permutações indistinguíveis contadas uma vez. Se houver nnúmeros inteiros e cada grupo de números indistinguíveis tiver comprimento n_i, isso én! / (n_1! * n_2! * ...) Regras A entrada será uma forma de...
Um quadrado latino é um quadrado que não tenha repetido em símbolos X ou Y colunas . Por exemplo: ABCD DABC CDAB BCDA é um desses quadrados. Observe como cada coluna e linha contém uma permutação das mesmas 4 letras. No entanto, nosso quadrado latino tem um problema: se eu girasse a segunda...
Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha...
Personagens Vamos chamar essas consoantes IPA em inglês de caracteres Unicode : bdfhjklmnprstvwzðŋɡʃʒθ E vamos chamar esses caracteres Unicode de vogais IPA em inglês : aeiouæɑɔəɛɜɪʊʌː (Sim, ːé apenas a marca da vogal longa, mas trate-a como uma vogal para o objetivo deste...
O desafio Dado o número de itens, nem uma lista ordenada não-vazia, gera o índice, i(n)no qual sua " Permutação de trás para a frente " residiria em uma lista de todas as permutações se essas permutações fossem classificadas lexicograficamente. Os resultados podem ser baseados em 0 ou 1, basta...
Dadas duas permutações na forma de ciclo separado, produza seu produto / composição na forma de ciclo separado. Para encontrar a composição, converta os ciclos disjuntos em permutações em notação de duas linhas. Cada número em uma parte separada de um ciclo é mapeado para o número seguinte na...
A tarefa Nesse desafio, sua tarefa é escrever um código que produza um de seus anagramas escolhidos aleatoriamente com distribuição uniforme, mas que nunca deve ser produzido sozinho. Elaboração Dado que não há informações, o seu programa deve produzir qualquer um dos anagramas do seu código...
Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve escrever zeros (bytes...
Se escrevermos uma sequência de números como coeficientes de uma série de potências, essa série de potências será chamada de função geradora (comum) (ou Gf) dessa sequência. Ou seja, se, para alguma função F(x)e série de números inteiros a(n), temos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...
Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma fórmula bit a bit, mas...
Para um dado DAG (gráfico acíclico direcionado), cada um de seus tipos topológicos é uma permutação de todos os vértices, onde para todas as arestas (u, v) no DAG, u aparece antes de v na permutação. Sua tarefa é calcular o número total de tipos topológicos de um determinado DAG. Regras Você...
Considere uma grade de Nx Nelementos únicos. Cada elemento possui uma letra (de A à Nquinta letra, inclusive) e um número (de 1 a N, inclusive). Portanto, cada par de número / letra está na grade exatamente uma vez. Seu trabalho é organizar uma grade de modo que: Cada linha, coluna e diagonal...
Escreva um código para descobrir se uma execução de peças do Tetris pode ser gerada pelo algoritmo oficial do Tetris. Menos bytes ganha. Os jogos oficiais do Tetris geram a sequência de peças que caem de uma maneira especial. As sete peças IJLOSTZsão descartadas em uma ordem aleatória, depois...
Uma função é dito que tem um ciclo de comprimento n se existe um x no seu domínio de tal modo que f n (x) = x e f m (x) ≠ x para 0 <m <n , onde o expoente n denota n - dobre a aplicação de f . Observe que um ciclo de comprimento 1 é um ponto fixo f (x) = x . Sua tarefa é implementar uma...