Perguntas com a marcação «matrix»

O desafio é escrever o código mais rápido possível para calcular 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): Nesta questão, as matrizes são …

27 math  fastest-code  matrix 

Imagine um incendiário andando pela cidade e escolhendo suas vítimas de acordo com um padrão muito específico (ou, alternativamente, imagine uma abelha voando pelo jardim e escolhendo suas flores para polenizar de acordo com um padrão muito específico ). Digamos que a cidade seja uma matriz N × N , …

26 code-golf  array-manipulation  matrix 

Encontre uma sequência de trocas maximamente lucrativa, dada uma tabela de taxas de câmbio. Como exemplo, considere as moedas A riary (sua moeda local), B aht, C edi e D enar em que a taxa de uma para outra (após a cobrança de qualquer taxa de transação) é dada pela …

26 code-golf  number  arithmetic  matrix 

Postagem na caixa de areia (excluída) As antigas formações do exército romano são muito famosas em todo o mundo. Nessas formações, os legionários romanos agrupados em uma forma geométrica (geralmente um retângulo) protegiam os flancos e a parte superior usando seus escudos. Os legionários em posições interiores cobriam a parte …

26 code-golf  matrix 

É um problema comum navegar em uma matriz 2D. Já vimos isso muitas vezes e veremos novamente. Então, vamos nos ajudar no futuro e desenvolver as soluções mais curtas para gerar todas as oito etapas possíveis em uma matriz 2D. Desafio Seu código deve gerar os seguintes 8 pares de …

26 code-golf  kolmogorov-complexity  matrix 

Pegue uma matriz quadrada contendo números inteiros positivos como entrada e calcule a "soma rotacionada" da matriz. Soma girada: Pegue a soma da matriz original e a mesma matriz girou 90, 180 e 270 graus. Suponha que a matriz seja: 2 5 8 3 12 8 6 6 10 a …

26 code-golf  math  number  array-manipulation  matrix 

Esta é a minha primeira pergunta aqui, então qualquer sugestão nos comentários seria apreciada! Obrigado ;) Introdução Uma estratégia muito comum para o jogo de 2048 nunca é derrubada . Isso posiciona todos os grandes números no topo e os mais baixos no fundo. Portanto, se você aplicar essa estratégia …

26 code-golf  decision-problem  matrix  board-game  sliding-puzzle 

Essa é simples: use uma matriz de números inteiros como entrada e faça a saída do índice da linha com o maior número de elementos diferentes de zero. Você pode supor que haverá apenas uma linha com mais elementos diferentes de zero. Casos de teste: Estes são indexados em 1, …

26 code-golf  matrix 

Pegue um número inteiro positivo n como entrada e produza uma matriz quadriculado n por n que consiste em 1 e 0 . O dígito superior esquerdo deve sempre ser 1 . Casos de teste: n = 1 1 n = 2 1 0 0 1 n = 3 1 …

26 code-golf  number  matrix 

Existem muitas maneiras diferentes de explicar a multiplicação de matrizes. Vou ficar com uma única figura, pois acredito que a maioria das pessoas aqui está familiarizada com ela (e a figura é muito descritiva). Se você quiser informações mais detalhadas, sugiro que visite o artigo da Wikipedia ou a explicação …

26 code-golf  math  matrix  linear-algebra 

No triângulo de Pascal, cada número é a soma dos dois números diretamente acima dele, tratando pontos vazios como zero: Girando o triângulo, podemos recortar matrizes quadradas de tamanhos e rotações variadas, que chamarei de matrizes de Pascal . Observe que essas matrizes sempre precisam conter o primeiro 111 . …

25 code-golf  decision-problem  matrix 

sandbox (excluído) Vamos definir uma matriz de 9s como: N=⎡⎣⎢999999999⎤⎦⎥N=[999999999] N = \begin{bmatrix} 9&9&9\\9&9&9\\9&9&9 \end{bmatrix} Vamos definir um número explodindo como um número na posição (x,y)(x,y)(x,y) que pode ser decomposto em números inteiros iguais entre todos os seus vizinhos adjacentes (incluindo a si próprio) e o valor absoluto de cada …

25 code-golf  matrix 

Dada uma matriz retangular de elevações, desenhe seus contornos. Tarefa Dois elementos xe yestão no mesmo nível de contorno se floor(x/10) == floor(y/10). Por exemplo, 52e 58estão no mesmo nível de contorno, mas 58e 64não são. O ato de desenhar contornos é definido da seguinte maneira: Para cada elemento e, …

25 code-golf  ascii-art  matrix 

Desafio Dada uma matriz quadrada de caracteres (caracteres ASCII imprimíveis de um byte), gire cada "anel" da matriz em direções opostas. Vamos dar um exemplo: 1 2 3 4 5 6 7 8 9 A B C D E F G H I J K L M N O P …

25 code-golf  matrix 

Dado um vetor de nvalores, (x1,x2,x3,...,xn)retorne o determinante da matriz de Vandermonde correspondente . Este determinante pode ser escrito como: Detalhes Seu programa / função precisa aceitar uma lista de números de ponto flutuante em qualquer formato conveniente que permita um comprimento variável e gerar o determinante especificado. Você pode …

25 code-golf  math  matrix  linear-algebra