Categoría: C++ Programs

Programa C++ para la clasificación de selección recursiva para la lista enlazada individualmente: intercambio de enlaces de Node

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente que contiene n Nodes. El problema es ordenar la lista utilizando la técnica de ordenación por selección recursiva. El enfoque debe ser tal que implique intercambiar enlaces de Nodes en lugar de intercambiar datos de Nodes. Ejemplos:  Input: 10 -> 12 -> 8 -> 4 -> 6 Output: 4 -> … Continue reading «Programa C++ para la clasificación de selección recursiva para la lista enlazada individualmente: intercambio de enlaces de Node»

Programa C++ para fusionar listas enlazadas ordenadas K usando Min Heap – Conjunto 2

Posted on by Rudeus Greyrat

Dado k listas vinculadas, cada una de tamaño n y cada lista está ordenada en orden no decreciente, combínelas en una sola lista vinculada ordenada (orden no decreciente) e imprima la lista vinculada ordenada como salida. Ejemplos:  Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 … Continue reading «Programa C++ para fusionar listas enlazadas ordenadas K usando Min Heap – Conjunto 2»

Programa en C++ para frecuencias de números pares e impares en una array

Posted on by Rudeus Greyrat

Dada una array de orden m*n, la tarea es encontrar la frecuencia de los números pares e impares en la array  . Ejemplos:  Input : m = 3, n = 3 { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } Output : Frequency of odd number = 5 Frequency … Continue reading «Programa en C++ para frecuencias de números pares e impares en una array»

Programa C++ para contar rotaciones divisible por 4

Posted on by Rudeus Greyrat

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa C++ para contar rotaciones divisible por 4»

Programa en C++ para ordenar por inserción en una lista enlazada individualmente

Posted on by Rudeus Greyrat

Hemos discutido la ordenación por inserción para arreglos . En este artículo vamos a discutir la ordenación por inserción para la lista enlazada. A continuación se muestra un algoritmo de clasificación de inserción simple para una lista enlazada.  1) Create an empty sorted (or result) list. 2) Traverse the given list, do following for every node. … Continue reading «Programa en C++ para ordenar por inserción en una lista enlazada individualmente»

Programa C++ para encontrar el K’th elemento más grande en una secuencia

Posted on by Rudeus Greyrat

Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo:  Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k).  Hemos discutido diferentes enfoques para … Continue reading «Programa C++ para encontrar el K’th elemento más grande en una secuencia»

Programa C++ para imprimir el Node N desde el final de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada):  Calcular … Continue reading «Programa C++ para imprimir el Node N desde el final de una lista vinculada»

Programa C++ para convertir números romanos a decimales entre 1 y 3999

Posted on by Rudeus Greyrat

Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Programa C++ para convertir números romanos a decimales entre 1 y 3999»

Programa C++ para ordenar una lista enlazada de 0s, 1s y 2s

Posted on by Rudeus Greyrat

Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa C++ para ordenar una lista enlazada de 0s, 1s y 2s»

Programa C++ para eliminar puntos medios de una lista vinculada de segmentos de línea

Posted on by Rudeus Greyrat

Dada una lista enlazada de coordenadas donde los puntos adyacentes forman una línea vertical o una línea horizontal. Elimine puntos de la lista vinculada que se encuentran en medio de una línea horizontal o vertical. Ejemplos:  Input: (0,10)->(1,10)->(5,10)->(7,10) | (7,5)->(20,5)->(40,5) Output: Linked List should be changed to following (0,10)->(7,10) | (7,5)->(40,5) The given linked list … Continue reading «Programa C++ para eliminar puntos medios de una lista vinculada de segmentos de línea»