Dados N tanques conectados como un árbol , las conexiones entre ellos en una array Edge[][] y la capacidad de cada tanque en la array cap[] , la tarea es encontrar la cantidad mínima de agua requerida para verter en el determinado tanque de manera que todos los tanques estén llenos. Nota: Cuando se llena … Continue reading «Minimice el agua para llenar todos los tanques conectados por el circuito dado»
Hay una isla rectangular de N x M que bordea tanto el Océano Pacífico como el Océano Atlántico. El Océano Pacífico toca los bordes izquierdo y superior de la isla, y el Océano Atlántico toca los bordes derecho e inferior de la isla. La isla está dividida en una cuadrícula de celdas cuadradas. La isla … Continue reading «Flujo de agua del Pacífico Atlántico»
Dado un gráfico de array de adyacencia [][] de un gráfico ponderado que consta de N Nodes y pesos positivos, la tarea de cada componente conectado del gráfico es encontrar el máximo entre todas las distancias más cortas posibles entre cada par de Nodes . Ejemplos: Aporte: Producción: 8 0 11 Explicación : hay tres … Continue reading «Encuentre la distancia máxima más corta en cada componente de un gráfico»
En esta publicación están escritos «Los 10 principales problemas de codificación de temas importantes con sus soluciones». Si se está preparando para una entrevista de codificación, es imprescindible pasar por estos problemas. Temas: 1. Gráfico 2. Lista enlazada 3. Programación dinámica 4. Clasificación y búsqueda 5. Árbol / Árbol de búsqueda binaria 6. Teoría de … Continue reading «Los 10 mejores algoritmos en preguntas de entrevista»
Algoritmo de Tarjan :el algoritmo de Tarjan es un algoritmo de gráfico eficiente que se utiliza para encontrar el SCC del componente fuertemente conectado en un gráfico dirigido mediante el uso de solo unrecorrido DFSen complejidad de tiempo lineal. Laboral: Realice un recorrido DFS sobre los Nodes para que los subárboles de los componentes fuertemente … Continue reading «Comparación entre el algoritmo de Tarjan y Kosaraju»
Dado un árbol que consta de N vértices, con raíz en el vértice 1 y una array val[] que representa los valores asignados a cada vértice, y una array cost[] que representa el costo de cada arista en el árbol , la tarea es encontrar el número mínimo de hojas a ser removidas del árbol … Continue reading «Número mínimo de hojas requeridas para ser removidas de un árbol para satisfacer la condición dada»
Dado un gráfico no dirigido acíclico que tiene N Nodes y N-1 aristas en forma de una array 2D arr[][] en la que cada fila consta de dos números L y R que denotan la arista entre L y R . Para cada Node X en el árbol, sea dis(X) el número de aristas desde … Continue reading «Valor mínimo de distancia del Node más lejano en un gráfico»
Dado un árbol con n Nodes y un número asociado a cada Node. Podemos romper cualquier borde del árbol lo que resultará en la formación de 2 nuevos árboles. Tenemos que contar el número de aristas de modo que los OR Bitwise de los Nodes presentes en los dos árboles formados después de romper esa … Continue reading «Encuentre el número de aristas que se pueden dividir en un árbol de modo que Bitwise O de los dos árboles resultantes sean iguales»
Dado un tablero de serpientes y escaleras, encuentre el número mínimo de lanzamientos de dados necesarios para llegar al destino o la última celda desde el origen o la primera celda. Básicamente, el jugador tiene control total sobre el resultado del lanzamiento de dados y quiere averiguar el número mínimo de lanzamientos necesarios para llegar … Continue reading «Problema de la serpiente y la escalera»
Dada una array A de enteros. Se dice que el índice i de A está conectado al índice j si j = (i + A[i]) % n + 1 (suponga una indexación basada en 1). Comience a atravesar la array desde el índice i y salte a su siguiente índice conectado. Si al atravesar la … Continue reading «Índices mágicos en una array»