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

17
Elementos desaparecendo

Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d...

17
Índice de permutação inversa

Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...

17
Encontre padrões em strings

Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...

15
Mude as regras da vida

Autômatos celulares semelhantes à vida são autômatos celulares semelhantes ao Jogo da Vida de Conway, na medida em que operam em uma grade quadrada infinitamente grande (teoricamente), onde cada célula tem exatamente 8 vizinhos e é um dos 2 estados, vivo e morto. . No entanto, essas versões...

15
Igualdade de oscilação

Temos objetos que oscilam entre dois pontos inteiros [l, r], na velocidade de uma unidade por unidade de tempo, iniciando lem t=0. Você pode assumir l < r. Por exemplo, se um objeto oscila [3, 6], então temos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

14
Somas cumulativas recursivamente concatenadas de [N] com iterações M

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

13
Pontos de corte em um labirinto

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

13
Apare esse fundo perturbador!

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 ... Tarefa e Regras Dada uma...

13
É bipartido?

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

13
Mapa de distância mínima de táxi

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 mapear cada um 1para a distância mais próxima da diferente 1 na matriz (é claro, assumindo que a...

11
Faça um pouco de continente

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 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Queremos definir alguns dos bits nessa matriz, de forma que eles formem um blob contíguo de 1s, no qual todos...

10
As Ilhas Solitárias

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
Solucionador de quebra-cabeças binário

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
A última etapa da contaminação

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 0 0 1 1 1 0 1 1 1 1 Onde 1significa uma...