Preguntas etiquetadas con binary-matrix

17
Elementos que desaparecen

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y 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...

17
Índice de permutación inversa

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...

17
Encuentra patrones en cadenas

En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...

15
Igualdad de oscilación

Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

14
Sumas acumuladas recursivamente concatenadas de [N] con iteraciones M

Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el...

13
Puntos de corte en un laberinto

Un laberinto se da como una matriz de 0s (paredes) y 1s (espacio transitable) en cualquier formato conveniente. Cada celda se considera conectada a sus 4 (o menos) vecinos ortogonales. Un componente conectado es un conjunto de celdas transitables todas conectadas transitivamente entre sí. Su tarea...

13
¡Recorta ese fondo que distrae!

¿No es molesto cuando tomas una foto, pero el fondo resta valor a la sustancia real de la imagen? Yo diría que lo es. ¡Necesito saber cuánto debo recortar para deshacerme de este problema! Pero, como siempre, soy bastante vago, así que necesito que alguien haga esto por mí ... Tarea y Reglas Dada...

13
¿Es bipartito?

Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos disjuntos, de modo que ningún borde conecte dos vértices en el mismo conjunto. Un gráfico es bipartito si y solo si tiene 2 colores. Desafío Su tarea es, dada la matriz de adyacencia de un gráfico simple no...

13
Mapa de distancia mínima en taxi

Descripción del desafío En la métrica del taxi , una distancia entre dos puntos se define como: Considere una matriz con solo ceros y unos: 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 Asignemos cada uno 1a la distancia a la diferente más cercana 1en la matriz (por supuesto, suponiendo...

11
Hacer un poco continente

Imaginemos que tenemos una matriz de bits (que contiene al menos uno 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 establecer algunos de los bits en esta matriz de modo que forme una gota contigua de 1s, en la que cada...

10
Las islas solitarias

Entrada: Una matriz 2D que contiene dos valores distintos (opcionales). Usaré 0 y 1 cuando explique las reglas. El formato de entrada es, por supuesto, flexible. Desafío: Los ceros son agua y los unos son islas. Para garantizar la soledad, su tarea es rodear todas las islas con agua insertando...

10
Binary Puzzle Solver

Introducción Reglas del rompecabezas: El rompecabezas binario (también conocido como Takuzu o Subiku) es muy simple de entender y solo tiene unas pocas reglas: dado que el nombre del juego es binario, es bastante obvio, pero solo puede completar ceros y unos. No más de dos del mismo dígito...

10
La última etapa de contaminación.

Hay un virus dentro de un receptor de 5x5. Como sabemos cómo propaga su contaminación, su misión es generar la última etapa de la contaminación. El recipiente Se representará como una 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 Donde 1significa una posición...