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 . Ejemplo: Input: set[] = {3, 34, 4, 12, 5, 2}, sum = 9 Output: True //There is a subset (4, 5) with sum 9. Publicación traducida automáticamente Artículo … Continue reading «Programa en C para el problema de suma de subconjuntos | DP-25»
Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida fusionando las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)). Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «Programa C / C++ para la mediana de dos arrays ordenadas del mismo tamaño»
Tenemos N monedas que deben organizarse en forma de triángulo, es decir, la primera fila tendrá 1 moneda, la segunda fila tendrá 2 monedas y así sucesivamente, necesitamos decir la altura máxima que podemos lograr usando estas N monedas. Ejemplos: Input : N = 7 Output : 3 Maximum height will be 3, putting 1, … Continue reading «Programa C/C++ para altura máxima cuando las monedas están dispuestas en un triángulo»
Aquí, veremos cómo construir un programa C para la conversión de strings a largas usando la función strtol() . Sintaxis: long int strtol(char *string, char **ptr, int base) El primer argumento se da como una string. El segundo argumento es una referencia a un objeto de tipo char* El tercer argumento denota la base en … Continue reading «Convertir string a larga en C»
Aquí, veremos cómo encontrar la suma de números naturales usando la recursividad. A continuación se muestran los ejemplos: Entrada: 5 Salida: 15 Explicación: 1 + 2 + 3 + 4 + 5 = 15 Entrada: 10 Salida: 55 Explicación: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + … Continue reading «Programa en C para encontrar la suma de números naturales usando recursividad»
Dado un grafo no dirigido con V vértices y E aristas. La tarea es realizar el recorrido DFS del gráfico. Ejemplos: Entrada: V= 7, E = 7 Conexiones: 0-1, 0-2, 1-3, 1-4, 1-5, 1-6, 6-2 Ver diagrama de conexiones: Salida: 0 1 3 4 5 6 2 Explicación: El recorrido comienza desde 0 y sigue … Continue reading «Programa C para implementar el recorrido DFS usando Adjacency Matrix en un gráfico dado»
Escriba una función removeDuplicates() que tome una lista y elimine cualquier Node duplicado de la lista. La lista no está ordenada. Por ejemplo, si la lista vinculada es 12->11->12->21->41->43->21, removeDuplicates() debería convertir la lista a 12->11->21->41->43. MÉTODO 1 (Uso de dos bucles): Esta es la forma sencilla en la que se utilizan dos bucles. El bucle … Continue reading «Programa C# para eliminar duplicados de una lista vinculada sin ordenar»
Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente … Continue reading «Programa C para aplanar una lista enlazada multinivel»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»
Dada una lista unida de 0 y 1, encuentre su equivalente decimal. Input: 0->0->0->1->1->0->0->1->0 Output: 50 Input: 1->0->0 Output: 4 El valor decimal de una lista enlazada vacía se considera 0. Inicialice el resultado como 0. Recorra la lista enlazada y, para cada Node, multiplique el resultado por 2 y agréguele los datos del Node. … Continue reading «Programa C para encontrar el equivalente decimal de la lista enlazada binaria»