Tarefa Dados 2 números inteiros positivos ne k, onde n > k, produz o número de exceções de um conjunto de nelementos distinguíveis para um conjunto de kelementos distinguíveis. Definição Uma função f: S → T é chamada de rejeição se para cada t∈T houver s∈S tal que f (s) = t. Exemplo Quando...
Vamos começar redefinindo o reflexo de um caractere em uma matriz 2D de caracteres: Dada uma matriz quadrada de caracteres em 2-d com letras alfabéticas minúsculas distintas, defina o reflexo de uma letra na matriz como trocando-a pelo caractere diretamente à frente, através do centro do...
Escreva uma função ou programa que codifique uma sequência em um código de barras no formato Código 39 , em que cada caractere seja codificado como cinco barras separadas por quatro intervalos. Duas das barras e uma das lacunas são amplas e outras são estreitas (códigos 10 * 4), ou três das lacunas...
Inspirado pela lição da APL da semana passada . Dado um mapa de assentos 2D em maiúsculas e uma lista 1D de clientes, retorne o mapa de assentos e a lista de clientes, mas modificado da seguinte forma (para indicar assentos ocupados e clientes sentados): Para cada letra exclusiva na lista de...
Os 21 penteados do apocalipse Dada uma lista de números entre 1 e 21 (ou 0 e 20) produz um desenho "costurado" das seguintes faces ( consulte as regras para obter informações sobre costura ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o)
Você provavelmente está familiarizado com a sequência de Fibonacci, onde os dois primeiros termos são 0, 1(ou algumas vezes 1, 1) e todos os termos seguintes são a soma dos dois anteriores. Começa assim: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Às vezes, a sequência contém números que têm um...
As árvores de pesquisa binária equilibrada são essenciais para garantir pesquisas O (log n) (ou operações similares). Em um ambiente dinâmico em que muitas chaves são inseridas e / ou excluídas aleatoriamente, as árvores podem degenerar em listas vinculadas que são horríveis para pesquisas....
Todos sabemos que muitos exercícios afetam apenas metade do seu corpo, então você deve executá-los duas vezes, uma de cada lado. Tais exercícios têm duas contrapartes, uma para o lado esquerdo e outra para a direita. No entanto, não há necessidade de executar as duas contrapartes consecutivamente,...
Definições O k ésimo anel de uma matriz quadrada de tamanho N , em que 1 ≤ k ≤ teto (N / 2) é a lista formada pelos elementos das k e e (N-k + 1) ésima filas e colunas, mas sem a primeiro e último elementos k-1 . Exemplo: Matriz: 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 Delimitado em...
Dada uma matriz de números com length >=3elength % 3 == 0 [1, 2, 3, 4, ...] Você o dividirá em sub-matrizes de comprimento 3 [[1, 2, 3], [4, 5, ...], [... E retorne uma matriz com [0] => A quantidade de casos no sub-array em que todos os números são iguais [1] => No caso de todos...
fundo Três anos atrás, esse cara, Tom Murphy, pensou em estender a idéia de um portmanteau a todas as palavras em um idioma e chamou isso de portmantout ( portmanteau plus tout [francês para todos ]). Definindo inglês como uma lista de 108.709 palavras, ele conseguiu encontrar uma sequência de...
Vamos definir uma linguagem simples que opere em um único valor de 8 bits. Ele define três operações bit a bit (a explicação do código assume uma valuevariável de 8 bits ): !Negue o bit menos significativo ( value ^= 1) <Empacotando o deslocamento para a esquerda ( value = value << 1 |...
Introdução Em um bate-papo particular, um amigo meu aparentemente tropeçou recentemente em um sistema de segurança que possui as duas restrições a seguir nos pinos válidos: Cada dígito deve ser exclusivo ("1" pode aparecer apenas uma vez) A ordem dos dígitos não importa ("1234" =...
Dada uma sequência, sua tarefa é recolhê-la em uma estrutura em zigue-zague, conforme descrito abaixo. Dobrando em ziguezague Tomaremos a string "Mississippi"como exemplo: Primeiro, imprima o prefixo mais longo, composto apenas por caracteres únicos: Mis Quando você alcança o primeiro...
Parece que muitas pessoas gostariam de ter isso, então agora é uma sequência deste desafio ! Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência principal p n > 1, retorne a...
Você é peixe em um lago que precisa sobreviver comendo outros peixes. Você só pode comer peixe do mesmo tamanho ou menor que você. Você deve criar um programa que leve um cardume de peixes como entrada classificada. A partir disso, você deve descobrir quantos peixes você pode comer e, finalmente, o...
Em uma pergunta de stackoverflow agora excluída, alguém postou o seguinte: Escreva um programa ou função para imprimir padrões alternados *e com #base em um número inteiro n. Alguns exemplos: Entrada: n=1 Saída: * Entrada n=5 Saída de : *#### ###** ***## ###** *#### Entrada: n=8...
Relacionado Objetivo: Dadas duas criaturas com habilidades de combate opcionais, retorne valores únicos, mas consistentes, que representam quais criaturas morreram, se houver. Entrada: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Cada...
Você administra um site político e determinou que as pessoas têm uma melhor compreensão intuitiva quando a chance de ganhar ou perder uma eleição é expressa como uma proporção ("5 em 7") do que quando é expressa como uma porcentagem ("71%" ) Mas você também não deseja exibir proporções confusas...
Nesta tarefa, seu código receberá um número inteiro nnn como entrada. Seu código deve gerar o maior número de múltiplos de 333 que podem ser concatenados (na base 101010 ) para formar 3n3n3n (sem zeros à esquerda). Por exemplo, se você recebeu 260422604226042 como