connected-components – Página 2

Minimice el número de conexiones necesarias para reorganizar para que todas las computadoras estén conectadas

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , que denota el número de computadoras conectadas por cables que forman una red y una array 2D connections[][] , con cada fila (i, j) representando una conexión entre la i -ésima y la j -ésima computadora, la tarea es conectar todas las computadoras, ya sea directa o indirectamente, eliminando … Continue reading «Minimice el número de conexiones necesarias para reorganizar para que todas las computadoras estén conectadas»

Node cuya eliminación minimiza el tamaño máximo del bosque de un árbol N-ario

julio 5, 2022 Rudeus Greyrat

Dado un árbol n-ario T , la tarea es encontrar un Node cuya eliminación minimice el tamaño máximo de todos los bosques ( componentes conectados ) generados. Ejemplos: Entrada: 1 / | \ … Continue reading «Node cuya eliminación minimiza el tamaño máximo del bosque de un árbol N-ario»

Equivalentes octales de componentes conectados en gráfico de valor binario

julio 5, 2022 Rudeus Greyrat

Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes octales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, V = … Continue reading «Equivalentes octales de componentes conectados en gráfico de valor binario»

Minimizar el número de notas que se deben distribuir entre los estudiantes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N strings que representan el nombre de los estudiantes de la clase y otra array de pares P[][2] tal que a P[i][0] le gusta P[i][1] , la tarea es encontrar la cantidad mínima de notas que se distribuirán en la clase de modo que las notas se puedan … Continue reading «Minimizar el número de notas que se deben distribuir entre los estudiantes»

Consultas para encontrar el número de componentes de cuadrícula conectados de tamaños dados en una array

julio 5, 2022 Rudeus Greyrat

Dada una array mat[][] que contiene solo 0 s y 1 s, y una array queries[] , la tarea es para cada consulta, digamos k , es encontrar el número de componentes de cuadrícula conectados ( celdas que consisten en 1 s ) de tamaño k . Nota: dos celdas están conectadas si comparten un borde … Continue reading «Consultas para encontrar el número de componentes de cuadrícula conectados de tamaños dados en una array»

Recuento de Nodes accesibles desde todos los demás Nodes de Graph

julio 5, 2022 Rudeus Greyrat

Dado un gráfico dirigido con N Nodes y M aristas en el arreglo V[] , la tarea es encontrar el número de Nodes que son accesibles desde todos los demás Nodes, es decir, tienen al menos una ruta desde todos los demás Nodes. Ejemplos: Entrada: N = 5 y M = 5, V = [[1, … Continue reading «Recuento de Nodes accesibles desde todos los demás Nodes de Graph»

Construya un gráfico a partir del tamaño de los componentes para cada Node

julio 5, 2022 Rudeus Greyrat

Dada una array A[] de tamaño N , para cada índice i en el rango [0, N) el valor A[i] denota el tamaño del componente conectado del Node i . La tarea es encontrar los bordes para el posible gráfico , sino imprime -1. Nota: Puede haber más de 1 respuesta posible para cada array. … Continue reading «Construya un gráfico a partir del tamaño de los componentes para cada Node»

Recuento de componentes conectados en un gráfico dado después de eliminar los vértices Q dados

julio 5, 2022 Rudeus Greyrat

Dado un grafo g no dirigido , la tarea es encontrar el número de coaliciones formadas en él después de eliminar los vértices Q y el máximo de vértices entre todos estos componentes conectados. Una coalición se define como el número de componentes conectados que quedan después de eliminar los vértices Q , es decir, … Continue reading «Recuento de componentes conectados en un gráfico dado después de eliminar los vértices Q dados»

Número máximo de aristas que se eliminarán para contener exactamente K componentes conectados en el gráfico

julio 5, 2022 Rudeus Greyrat

Dado un grafo no dirigido G con N Nodes, M aristas y un número entero K , la tarea es encontrar la cantidad máxima de aristas que se pueden eliminar de modo que queden exactamente K componentes conectados después de la eliminación de las aristas. Si el gráfico no puede contener componentes de conexión K … Continue reading «Número máximo de aristas que se eliminarán para contener exactamente K componentes conectados en el gráfico»

Compruebe si XOR de cada componente conectado se vuelve igual después de eliminar al menos los bordes P

julio 5, 2022 Rudeus Greyrat

Dado un árbol con N Nodes y un número entero P , la tarea es eliminar los bordes en el rango [1, P) y encontrar el XOR de los Nodes para cada componente conectado formado. Si los valores de los Nodes resultan ser iguales para todos los componentes conectados formados, imprima «SÍ» de lo contrario … Continue reading «Compruebe si XOR de cada componente conectado se vuelve igual después de eliminar al menos los bordes P»