Introdução Você pode pular esta parte se já souber o que é um grupo cíclico. Um grupo é definido por um conjunto e uma operação binária associativa $(ou seja, (a $ b) $ c = a $ (b $ c)existe um elemento no grupo eonde a $ e = a = e $ atodos estão ano grupo ( identidade ) .Para cada elemento ado...
Nesse desafio, você receberá uma matriz quadrada A, um vetor ve um escalar λ. Você será solicitado a determinar se (λ, v)um par próprio corresponde a A; isto é, seja ou não Av = λv. Produto Dot O produto escalar de dois vetores é a soma da multiplicação por elementos. Por exemplo, o produto...
Dada uma matriz de números inteiros, teste se é o número um, o que significa que cada linha é um múltiplo do mesmo vetor. Por exemplo, em 2 0 -20 10 -3 0 30 -15 0 0 0 0 cada linha é um múltiplo de 1 0 -10 5. A mesma definição também funciona com colunas no lugar de linhas. Como alternativa,...
Às vezes, tenho listas de matrizes constantes no meu código: [ [[1, 0], [0, 1]], [[1, 0], [0,-1]], [[0, 1], [1, 0]], [[0,-1], [1, 0]] ] Esse é um uso terrível do espaço da tela. Prefiro escrevê-los um ao lado do outro: [ [[1, 0], [[1, 0], [[0, 1], [[0,-1], [0, 1]], [0,-1]], [1, 0]],...
Para esse desafio, você deve escrever um programa ou função que produza as diagonais de uma determinada matriz quadrada. No entanto, se você transpõe as linhas e colunas do código-fonte da sua solução, ele deve se tornar um programa ou função que retorna as antidiagonais da matriz. Leia para...
Entrada Uma matriz binária não vazia que consiste em sub-matrizes 3x3 colocadas lado a lado. Tarefa Sua tarefa é identificar padrões de dados válidos (conforme descrito abaixo) entre as sub-matrizes 3x3. Cada padrão válido vale o valor dos dados correspondentes. Padrões inválidos valem...
Inspirado por Criar uma parede binária Dada uma lista de números inteiros positivos, podemos escrevê-los todos acima um do outro, assim, por [2, 6, 9, 4]exemplo: 0010 0110 1001 0100 Podemos imaginar isso como uma parede: ..#. .##. #..# .#.. No entanto, este é um muro muito fraco e entrou em...
No xadrez, um cavaleiro só pode se mover para as posições marcadas com X em relação à sua posição atual, marcadas com ♞: Um gráfico do cavaleiro é um gráfico que representa todos os movimentos legais da peça de xadrez do cavaleiro em um tabuleiro de xadrez. Cada vértice deste gráfico...
Dada uma matriz, produza uma representação da matriz onde o elemento superior esquerdo está no topo, a anti-diagonal é a linha central e o elemento inferior direito está na parte inferior. Por exemplo, considere a seguinte matriz: 1 2 3 4 5 6 7 8 9 A versão em diamante desta matriz é: 1 4...
... ou Bairros Toroidal Moore Inteiros positivos dadas h, we um número inteiro não negativo i, voltar todos os índices circundantes i. Você deve assumir uma matriz composta por hlinhas de welementos, numeradas do mais baixo, no canto superior esquerdo, ao mais alto, no canto inferior direito, e...
A sequência binária quadrada-diagonal é construída da seguinte maneira: Tome a sequência de números naturais positivos: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... Converta cada número em binário: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111,...
Você recebe uma matriz quadrada de largura ≥ 2≥2\ge2 , contendo números quadrados ≥ 1≥1\ge1 . Sua tarefa é fazer com que todos os números quadrados 'explodam' até que todos eles desapareçam. Você deve imprimir ou retornar a matriz final. Mais especificamente: Procure o quadrado mais alto...
O desafio é escrever codegolf para a permanente de uma matriz . A permanente de uma matriz- nby = ( ) é definida comonAai,j Aqui S_nrepresenta o conjunto de todas as permutações de [1, n]. Como um exemplo (do wiki): Seu código pode receber entrada da maneira que desejar e fornecer saída em...
Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...
Esse desafio é inspirado nessa pergunta agora excluída. Pegue um número inteiro positivo N como entrada e produza uma matriz com os números 1 .. N 2 que segue o padrão abaixo: Preencha a primeira linha com 1 .. N, em seguida, preencha a última linha (número da linha N ) com (N + 1) .. 2N ,...
Este é o fio do ladrão. A discussão do policial está aqui . Uma matriz de cobra é uma matriz quadrada que segue esse padrão: 3 por 3: 1 2 3 6 5 4 7 8 9 e 4 por 4: 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 Sua tarefa é escrever um código que receba uma entrada ne crie essa matriz, no mesmo...
Pegue uma matriz A que contém números inteiros positivos e um único número positivo positivo N como entrada e determine se há pelo menos N ocorrências consecutivas do mesmo número em qualquer linha ou coluna da matriz. Você só precisa testar horizontal e verticalmente. Casos de teste N = 1 A =...
Eu escrevi alguns desafios relacionados a matrizes, e comum para todos é que eu uso um formato como o abaixo para representar as matrizes, tanto em exemplos quanto em casos de teste: 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 Este é provavelmente um formato complicado em muitos...
Você recebe um quadrado matriz e uma lista (ou vetor) de comprimento contendo os números 1 a n (ou 0 a n-1 ). Sua tarefa é reordenar as colunas e linhas da matriz A de acordo com a ordem especificada em u .n×nn×nn \times nAUMAAuvocêunnn111nnn00 00n−1n-1n-1AUMAAuvocêu Isto é, vai construir uma...
Inspirado por esta pergunta Outra maneira de desenrolar uma imagem 2D em uma sequência 1D é usar uma Curva de Hilbert. Há muitas versões dessa curva, dependendo do número de iterações usadas durante o cálculo. Abaixo segue o exemplo das curvas de Hilbert da primeira ordem à quinta ordem. A...