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...
Desafio Dado um IPv4 addressna notação quad-dotted, e um IPv4 subnetna notação CIDR , determine se ele addressestá no subnet. Emita um valor distinto e consistente se estiver no subnete um valor distinto e consistente separado se não estiver no subnet. Os valores de saída não precisam...
O que é uma praça principal? Um quadrado principal é um quadrado em que todas as quatro arestas são números primos diferentes. Mas quais? E como os construímos? Aqui está um exemplo de uma praça quadrada 4x4 1009 0 0 3 0 1021 Primeiro, partimos do canto superior esquerdo. Estamos...
Esse desafio é inspirado em uma série de livros infantis de Fiona Watt e Rachel Wells, que eu tenho gostado recentemente com minha filha. Em cada livro, um mouse (ilustrado, mas não parte do texto) reclama que uma sucessão de 5 coisas do mesmo tipo não é o que faz. Depois, confirma isso...
A sequência de Sixers é um nome que pode ser atribuído à sequência A087409 . Eu aprendi sobre essa sequência em um vídeo do Numberphile e ela pode ser construída da seguinte maneira: Primeiro, pegue os múltiplos de 6, escritos na base 10: 6, 12, 18, 24, 30, 36, ... Em seguida, concatene os...
Parece que recentemente, houve muitos Jimmys caindo à morte, como pode ser visto aqui , e aqui onde você foi convidado a determinar se Jimmy cairia. É hora de acabar com essa loucura e tentar salvar Jimmy. Jimmy tem três partes do corpo /, oe \dispostas como este /o\ As plataformas são...
A tarefa é escrever um irradiador endurecido por radiação. O que quero dizer com isso exatamente? Um irradiador é um programa que, quando recebe uma string como entrada, gera todas as versões possíveis da string com um caractere removido. Por exemplo, dada a entrada Hello, world!, o programa deve...
Dada uma sequência, substitua todas as aspas duplas à esquerda em dois reticulares e todas as aspas duplas à direita em duas aspas simples. Aspas à esquerda significam as aspas que iniciam uma cotação. As aspas à direita significam as aspas que terminam uma cotação. As cotações não podem ser...
nnn( k1, k2, . . . , km)(k1,k2,...,km)(k_1,k_2,...,k_m)kEu⩾ 2ki⩾2k_i \geqslant 2k1⋅ k2⋅ . . . ⋅ km= nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1| k2 , k2| k3 , … , Km - 1| km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a |...
Uma necessidade muito comum nas classes de algoritmos e ciência da computação em geral é iterar de forma quadridirecional em uma grade ou matriz (como no BFS ou DFS). Isso geralmente resulta em muitos códigos desajeitados e detalhados, com muita aritmética e comparações em loops. Eu já vi muitas...
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...
Ainda outro flagrante roubo de um roubo de um roubo . Voto a favor! Sua tarefa, se você deseja aceitá-la, é escrever um programa / função que produz / retorna sua entrada / argumento de string. A parte complicada é que, se eu reverter seu código-fonte, a saída também deve ser revertida. Para...
Dados dois números positivos xe ncom x<2^n, escreva a função mais curta possível para calcular x^-1 mod 2^n. Em outras palavras, encontre ytais que x*y=1 mod 2^n. Sua função deve ser concluída em um tempo razoável, pelo menos n=64, para que a pesquisa exaustiva não funcione. Se o inverso não...
Crie a expressão regular mais curta que corresponderá aproximadamente a uma URL no texto quando executada em JavaScript Exemplo: "some text exampley.com".match(/your regular expression goes here/); A expressão regular precisa capture todos os URLS válidos para http e https. não se preocupe em...
Escreva um programa completo para descobrir se a representação binária de um número é palíndromo ou não? Sample Input 5 Sample Output YES Imprima YESse a representação binária for palíndromo ou
Escreva um programa que visualize divisão longa com arte ASCII. A entrada consiste em dois números inteiros, um numerador e um denominador, usando o formato de entrada de sua escolha. Exemplos: 1234 × 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012...
Para qualquer número inteiro rrr , existe uma potência de 2, cada um dos quais os últimos dígitos de rrr são 1 ou 2. rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Para , , pois Para , , já que Nota: para , é (novamente)r=2r=2r=2x =9x=9x=929= 5 1229=5122^9=5\color{blue}{\textrm{12}}r = 3r=3r=3x =...
O problema geral de SAT (satisfação booleana) é NP-completo. Mas 2-SAT , onde cada cláusula tem apenas 2 variáveis, está em P . Escreva um solucionador para 2-SAT. Entrada: Uma instância 2-SAT, codificada em CNF da seguinte maneira. A primeira linha contém V, o número de variáveis booleanas e...
Quais são as suas dicas para jogar código com o Clojure? O objetivo desta pergunta é coletar uma lista de técnicas específicas do Clojure e que podem ser usadas em problemas gerais de golfe com
Uma string x gera uma string yse yfor uma substring de uma repetição infinita de x. Por exemplo abcgera bcabcab. Escreva um programa para encontrar a string mais curta e lexicograficamente menor que irá gerar a entrada. Você recebe na entrada padrão uma única linha de texto. Você deve imprimir a...