Dada una array de enteros no negativos y un valor de suma, determine si hay un subconjunto del conjunto dado con una suma igual a la suma dada. Ejemplos: Input : arr[] = {4, 1, 10, 12, 5, 2}, sum = 9 Output : TRUE {4, 5} is a subset with sum 9. Input : … Continue reading «Problema de suma de subconjuntos en el espacio O (suma)»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa de Python para aplanar una lista enlazada»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Java para aplanar una lista enlazada»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación) Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Aplanar una lista vinculada»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa C++ para aplanar una lista enlazada»
Dado un conjunto de enteros no negativos y un valor sum , determine si hay un subconjunto del conjunto dado con sum igual a sum dado . Haga clic aquí para el curso completo! C++ // A recursive solution for subset sum problem #include <iostream> using namespace std; // Returns true if there … Continue reading «Problema de suma de subconjuntos | DP-25»
El problema de partición es determinar si un conjunto dado se puede dividir en dos subconjuntos de manera que la suma de los elementos en ambos subconjuntos sea la misma. Ejemplos: arr[] = {1, 5, 11, 5} Output: true The array can be partitioned as {1, 5, 5} and {11} arr[] = {1, 5, 3} … Continue reading «Problema de partición | DP-18 – Part 1»
Había aplicado fuera del campus. Nos habían pedido que lleváramos nuestras propias computadoras portátiles. Ronda 1 – Ronda en línea. 3 horas 30 preguntas MCQ basadas en la aptitud Cuantitativa. (Idealmente para ser hecho en 30 minutos) Preguntas sobre Pérdidas y Ganancias, Ratio, tiempo-trabajo, volúmenes – área de superficie. El nivel de preguntas fue alto. … Continue reading «Entrevista de soluciones Drishti-Soft | Conjunto 7 (fuera del campus)»
Esta prueba constó de dos secciones MCQ y PROGRAMACIÓN. La sección MCQ tenía 30 preguntas y se suponía que debía resolverse en 30 minutos. Incluía solo preguntas de aptitud cuantitativa. Estos MCQ eran de nivel medio. Se suponía que la sección PROGRAMACIÓN tenía un total de 4 preguntas para ser resueltas en 2 horas y … Continue reading «Entrevista de soluciones Drishti-Soft | Conjunto 3 (en el campus)»