Valor máximo posible rotando los dígitos de un número dado

Dado un entero positivo N , la tarea es encontrar el valor máximo entre todas las rotaciones de los dígitos del entero N . Ejemplos: Entrada: N = 657 Salida: 765 Explicación: Todas las rotaciones de 657 son {657, 576, 765}. El valor máximo entre todas estas rotaciones es 765. Entrada: N = 7092 Salida: … Continue reading «Valor máximo posible rotando los dígitos de un número dado»

Eliminar Nodes de listas vinculadas que tienen un valor menor en el lado izquierdo

Dada una lista enlazada individualmente, la tarea es eliminar todos los Nodes que tienen un valor menor en el lado izquierdo. Ejemplos:   Input: 12->15->10->11->5->6->2->3 Output: Modified Linked List = 12 -> 10 -> 5 -> 2 Input: 25->15->6->48->12->5->16->14 Output: Modified Linked List = 25 -> 15 -> 6 -> 5 Acercarse:  Inicialice un máximo variable … Continue reading «Eliminar Nodes de listas vinculadas que tienen un valor menor en el lado izquierdo»

Suma de todos los Nodes en una lista doblemente enlazada divisible por un número dado K

Dada una lista doblemente enlazada que contiene N Nodes y dado un número K. La tarea es encontrar la suma de todos esos Nodes que son divisibles por K. Ejemplos:   Input: List = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 3 Output: Sum = 30 Input: List … Continue reading «Suma de todos los Nodes en una lista doblemente enlazada divisible por un número dado K»

Dada una array ordenada absoluta y un número K, encuentre el par cuya suma es K

Dada una array ordenada absoluta arr[] y un número K , la tarea es encontrar un par de elementos en la array dada que sumen K. Una array ordenada absoluta es una array de números en la que |arr[i]| ≤ |array[j]| siempre que i < j . Ejemplos:  Entrada: arr[] = {-49, 75, 103, -147, … Continue reading «Dada una array ordenada absoluta y un número K, encuentre el par cuya suma es K»

Compruebe si dos strings se pueden igualar intercambiando pares de caracteres adyacentes

Dadas dos strings A y B de longitud N y M respectivamente y una array arr[] que consta de K enteros, la tarea es verificar si la string B se puede obtener de la string A intercambiando cualquier par de caracteres adyacentes de la string A cualquier número de veces tal que los índices intercambiados … Continue reading «Compruebe si dos strings se pueden igualar intercambiando pares de caracteres adyacentes»

seleccionar comando en Linux con ejemplos

El comando de selección en Linux se usa para crear un menú numerado desde el cual un usuario puede seleccionar una opción. Si el usuario ingresa una opción válida, ejecuta el conjunto de comandos escritos en el bloque de selección y luego solicita nuevamente ingresar un número, si se ingresa una opción incorrecta, no hace … Continue reading «seleccionar comando en Linux con ejemplos»

Programa de programación de CPU de tiempo restante más largo primero (LRTF) – Part 1

Requisito previo: programación de CPU | Algoritmo de tiempo restante más largo primero (LRTF)  Hemos proporcionado un proceso con el tiempo de llegada y el tiempo de ráfaga y tenemos que encontrar el tiempo de finalización (CT), el tiempo de respuesta (TAT), el tiempo de respuesta promedio (TAT promedio), el tiempo de espera ( WT), … Continue reading «Programa de programación de CPU de tiempo restante más largo primero (LRTF) – Part 1»

Contar subarreglos formados solo por números enteros de un solo dígito

Dada una array arr[] que consiste en N enteros positivos, la tarea es contar subarreglos que consisten solo en elementos de un solo dígito. Ejemplos: Entrada: arr[] = {0, 1, 14, 2, 5} Salida: 6 Explicación: Todos los subarreglos hechos de números de un solo dígito son {{0}, {1}, {2}, {5}, {0 , 1}, {2, … Continue reading «Contar subarreglos formados solo por números enteros de un solo dígito»

Compruebe si todos los elementos de la array son palíndromos o no

Dada una array arr[] de N elementos. La tarea es verificar si la array es PalinArray o no, es decir, si todos los elementos de la array son palíndromos o no. Ejemplos:   Entrada: arr[] = {121, 131, 20}  Salida: Array is not a PalinArray  Para la array dada, el elemento 20 no es un palíndromo. Por … Continue reading «Compruebe si todos los elementos de la array son palíndromos o no»

Maximizando la probabilidad de un tipo de N contenedores

Dados N contenedores que consisten en N copias del número A y N copias del número B. Necesitamos ordenar los números en los N contenedores de tal manera que la probabilidad de elegir un contenedor al azar y sacar una copia del número A sea máxima.  Ejemplos:  Input : N = 1 Output : 0.5, … Continue reading «Maximizando la probabilidad de un tipo de N contenedores»