Perguntas com a marcação «matrix»

23
Um quebra-cabeça semi-palíndromo

Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...

23
Substrings de identificação exclusiva mais curtas

Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas...

23
Tampa mínima do retângulo

Capas retangulares Suponha que você tenha uma matriz de bits, por exemplo, o seguinte. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Gostaríamos de encontrar uma cobertura retangular para essa matriz. É um conjunto de subconjuntos retangulares da matriz que não...

23
Almofada uma matriz com suas somas

Desafio: Dada uma matriz de entrada quadrada A , preencha a matriz com uma linha e uma coluna nos quatro lados. O valor de cada elemento na linha superior e inferior deve ser a soma dos elementos em cada coluna correspondente. O valor de cada elemento nas colunas esquerda e direita deve ser a...

23
Crie uma matriz piramidal

Uma matriz piramidal é uma matriz quadrada em que todos os números aumentam ou diminuem a partir do ponto central, como as duas matrizes abaixo: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Ou: 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 Dado um número inteiro diferente de zero n,...

22
Gere uma matriz de Walsh

Uma matriz de Walsh é um tipo especial de matriz quadrada com aplicações na computação quântica (e provavelmente em outros lugares, mas eu me preocupo apenas com a computação quântica). Propriedades das matrizes de Walsh As dimensões são a mesma potência de 2. Portanto, podemos nos referir a...

22
Codegolf, o Hafniano

O desafio é escrever codegolf para o Hafnian de uma matriz . O Hafnian de um 2n-by- 2nmatriz simétrica Aé definida como: Aqui S 2n representa o conjunto de todas as permutações dos números inteiros de 1a 2n, isto é[1, 2n] . O link da wikipedia fala sobre matrizes de adjacência, mas seu código...

22
Sobreposição de blocos de string

Desafio: Dada uma lista de cadeias de linhas múltiplas, sobreponha-as (na parte superior esquerda) e produza o resultado. Exemplo: Entrada: ["aaaa\naaaa\naaaa\naaaa","bb\nbb\nbb","c"] Saída: cbaa bbaa bbaa aaaa Regras do desafio: O formato de entrada é flexível. Você pode obter a entrada...

22
Octógonos artísticos ASCII

Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...

22
Um desafio ogl-edocf

Entrada Uma sequência aleatória não vazia que consiste em caracteres ASCII no intervalo .[ 32..126 ][32..126][32..126] Saída A saída é obtida aplicando rotações sucessivas na sequência de entrada. Para cada letra ( [a-zA-Z]) na sequência de entrada, da esquerda para a direita: se a letra...

22
Encontre o inverso de uma matriz 3 por 3

Desafio Dados nove números,, a, b, c, d, e, f, g, h, icomo entrada que corresponde à matriz quadrada: M=⎛⎝⎜adgbehcfi⎞⎠⎟M=(abcdefghi)\mathbf{M} = \begin{pmatrix}a& b& c\\ d& e& f\\ g& h& i\end{pmatrix} Encontre o inverso da matriz, M−1M−1\mathbf{M}^{-1} e produza seus componentes. Matriz...

21
Um jogo de proporções atômicas

Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...

21
Decodificar Braille falso

Python 3 , 181 179 171 167 161 161 159 bytes Entrada por bytes little-endian UTF-16 sem BOM. Primeiro decomponha-se em colunas usando turnos de bits, divida por coluna vazia e, em seguida, faça o hash em uma tabela de pesquisa. -2 bytes graças a ngn . -5 bytes graças ao Sr. Xcoder . lambda...

21
Esta placa Takuzu é válida?

Takuzu é um jogo de lógica no qual você precisa completar uma grade com células contendo 0s e 1s. A grade deve seguir 3 regras: Não há três células consecutivas horizontais ou verticais que podem ser iguais. Tem de haver um número igual de 0s e 1s em cada linha e coluna. Não há duas linhas...

21
Quanto vale minha matriz de dados?

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...

21
Encontre a submatriz com a menor média

Você recebe uma matriz n por m de números inteiros, onde n, m> 3 . Sua tarefa é encontrar a sub-matriz 3 por 3 que tem a média mais baixa e gerar esse valor. Regras e esclarecimentos: Os números inteiros não serão negativos Formato opcional de entrada e saída A saída deve ser precisa até pelo...

21
Mais um programa e estou fora!

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...

21
O grupo é cíclico?

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...