Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . O objetivo deste quebra-cabeça é pegar...
Introdução Muitos de vocês estão familiarizados com o algoritmo de classificação por mesclagem para classificar uma lista de números. Como parte do algoritmo, escreve-se uma função auxiliar chamada mergeque combina duas listas classificadas em uma lista classificada. No pseudocódigo do tipo...
fundo Um poliomino é chamado L-convexo , se for possível viajar de qualquer ladrilho para outro ladrilho por um caminho em forma de L, ou seja, um caminho que segue as direções cardinais e muda de direção no máximo uma vez. Por exemplo, o poliomino de 1s na figura 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0...
Um pedômetro simples pode ser modelado por um pêndulo com dois interruptores em lados opostos - um em x = 0 e outro em x = l . Quando o pêndulo entra em contato com a chave remota, presume-se que o ambulador tenha dado meio passo. Quando entra em contato com o comutador próximo, a etapa é...
Introdução Vamos observar a seguinte matriz: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Um grupo consiste nos mesmos dígitos próximos um do outro. Na matriz acima, existem 5 grupos diferentes: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 O...
Um heap , também conhecido como fila de prioridade, é um tipo de dados abstrato. Conceitualmente, é uma árvore binária em que os filhos de cada nó são menores ou iguais ao próprio nó. (Supondo que seja um heap máximo.) Quando um elemento é pressionado ou populado, o heap se reorganiza para que o...
Inspirado por este post StackOverflow. Introdução O trabalho de Bob é criar planilhas e organizá-las. A maneira como ele os organiza é conhecida por muito poucos, exceto por Bob, mas ele cria uma lista de cada uma das planilhas que se enquadram no mesmo grupo. Há um monte de dados na planilha que...
Dada uma matriz inteira de pelo menos dois elementos, produza o vetor matriz (definido abaixo) da matriz. Para calcular o vetor de matriz , primeiro gire pela nmatriz de tamanho- entrada para criar uma matriz de tamanho n x n, com o primeiro elemento da matriz seguindo a diagonal principal. Isso...
Seu desafio hoje é escrever um programa ou função que faça uma lista le dê as posições nas lquais cada elemento sucessivo da lclassificação aparece. Em outras palavras, imprima o índice do menor valor, seguido pelo índice do segundo menor valor, etc. Você pode assumir que a matriz de entrada...
Dada uma lista de listas, encontre a lista mais curta que é uma sub-lista contígua de exatamente uma lista. Por exemplo, se tivéssemos [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] a sub-lista contígua mais curta seria, uma [3,4]vez que aparece apenas na segunda lista. Se não houver uma...
Pegue três entradas, uma sequência de texto T; uma sequência de caracteres para substituir F; e uma sequência de caracteres para substituí-los por R,. Para cada substring Tcom os mesmos caracteres (sem distinção entre maiúsculas e minúsculas) F, substitua-os pelos caracteres em R. No entanto,...
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...
Você receberá uma matriz 2-D A de números inteiros e um comprimento N. Sua tarefa é encontrar na matriz a linha reta (horizontal, vertical ou diagonal) dos elementos N que produz a soma total mais alta e retornar essa soma . Exemplo N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1 3 Essa...
Introdução Suponha que eu tenha uma lista de números inteiros, digamos L = [-1,2,2,1,2,7,1,4] . Eu gosto de ter equilíbrio na minha vida, então estou feliz em ver que tem tantos elementos estranhos quanto pares. Além disso, ele também possui um número igual de elementos em todas as classes de...
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...
Dadas duas listas diferentes de números inteiros não negativos, retorne a lista que tem o máximo mais alto (por exemplo [4, 2], [3, 3, 1] -> [4, 2]). Se ambos tiverem o mesmo máximo, retorne a lista que contém mais instâncias desse máximo (por exemplo [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4, 2,...
Irá ser dada uma matriz quadrada de inteiros M e outro inteiro positivo n , estritamente menor que o tamanho de M . Sua tarefa é gerar todas as sub-matrizes quadradas de M de tamanho n . Para os fins deste desafio, um sub-matriz quadrada é um grupo de adjacentes linhas e colunas contido em H...
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...
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ê...
Descrição : Dados xe yposições de dois círculos, juntamente com os deles radii, produzem a área de interseção dos dois círculos. Entrada : Você receberá a seguinte entrada: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent...