Perguntas com a marcação «binary-matrix»

Não é chato quando você está tirando uma foto, mas o fundo diminui a substância real da imagem? Eu diria que sim. Preciso saber quanto devo cortar para me livrar desse problema! Mas - como sempre - sou muito preguiçosa, então preciso de alguém para fazer isso por mim ... …

13 code-golf  array-manipulation  matrix  binary-matrix 

Um labirinto é dado como uma matriz de 0s (paredes) e 1s (espaço acessível) em qualquer formato conveniente. Cada célula é considerada conectada aos seus 4 (ou menos) vizinhos ortogonais. Um componente conectado é um conjunto de células passáveis, todas conectadas transitivamente umas às outras. Sua tarefa é identificar os …

13 code-golf  graph-theory  maze  binary-matrix 

Um gráfico bipartido é um gráfico cujos vértices podem ser divididos em dois conjuntos disjuntos, de modo que nenhuma aresta conecta dois vértices no mesmo conjunto. Um gráfico é bipartido se e somente se for de duas cores. Desafio Sua tarefa é, dada a matriz de adjacência de um gráfico …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Descrição do Desafio Na métrica do táxi , uma distância entre dois pontos é definida como: Considere uma matriz com apenas zeros e uns: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Vamos …

13 code-golf  matrix  binary-matrix 

Vamos imaginar que temos uma matriz de bits (que contém pelo menos um 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 …

11 code-golf  binary-matrix 

A matriz Wythoff é uma matriz infinita que consiste nos números Grundy de cada quadrado em um tabuleiro de xadrez no jogo de Wythoff . Cada entrada nessa matriz é igual ao menor número não negativo que não aparece em nenhum lugar acima, à esquerda ou na diagonal a noroeste …

11 code-challenge  classification  test-battery  binary-matrix 

Esse desafio é parcialmente um desafio de algoritmos, parcialmente um desafio de otimização e parcialmente um desafio de código mais rápido. A matriz AT é totalmente especificada por sua primeira linha re primeira coluna c. Cada elemento restante da matriz é apenas uma cópia do elemento que está na diagonal …

11 code-challenge  math  combinatorics  binary-matrix 

Entrada: Uma matriz 2D contendo dois valores distintos (opcionais). Usarei 0 e 1 ao explicar as regras. O formato de entrada é obviamente flexível. Desafio: Zeros são água e uns são ilhas. Para garantir a solidão, sua tarefa é cercar todas as ilhas com água, inserindo linhas e colunas de …

10 code-golf  array-manipulation  matrix  binary-matrix 

Introdução Regras do quebra-cabeça: O quebra-cabeça Binário (também conhecido como Takuzu ou Subiku) é muito simples de entender e possui apenas algumas regras: Como o nome do jogo é binário, é bastante óbvio, mas você só pode preencher zeros e uns. Não mais que dois do mesmo dígito podem ser …

10 code-golf  game  binary  binary-matrix 

Há um vírus dentro de um destinatário de 5x5. Como sabemos como ele propaga sua contaminação, sua missão é produzir o último estágio da contaminação. O destinatário Será representado como uma matriz bidimensional de 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 …

10 code-golf  binary-matrix 

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa é expandir essas cadeias …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora, …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 O …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Inspirado e saqueado deste desafio de dados por Arnauld Entrada Você recebe uma matriz de dados 5x1 ou 1x5 (sua escolha), que consiste em sub-matrizes binárias 3x3. Objetivo Dada uma matriz de dados válida, você deve pontuá-la usando as regras de 6,5,4, que são as seguintes: Se o rolo contiver …

8 code-golf  array-manipulation  binary-matrix 

Tarefa Dada uma matriz booleana, encontre um (ou opcionalmente mais) subconjunto (s) de linhas que tenham exatamente um True em cada coluna. Você pode usar qualquer algoritmo , mas deve suportar matrizes muito grandes, como no último exemplo. Um algoritmo possível ( algoritmo X de Knuth ) Embora não exista …

8 code-golf  matrix  sudoku  binary-matrix  algorithm