Categoría: Sorting

Minimice la cantidad de enteros que se agregarán en Array para hacer que cada par adyacente sea coprimo

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de N enteros, la tarea es  hacer que cada par adyacente en la array sea coprimo, agregando el número mínimo de enteros en la array. Devuelve -1 si no es posible. Ejemplo:  Entrada: N = 2, arr = [7, 42] Salida: 1 Explicación: Después de sumar 11, la array … Continue reading «Minimice la cantidad de enteros que se agregarán en Array para hacer que cada par adyacente sea coprimo»

Ordenar Matrix en orden ascendente y descendente alternado por filas

Posted on by Rudeus Greyrat

Dada una array N x N , nuestra tarea es imprimir la fila de la array en orden ascendente y descendente alternativamente. Ejemplos:  Entrada:  5 7 3 4  9 5 8 2  6 3 8 1  5 8 9 3  Salida:  3 4 5 7  9 8 5 2  1 3 6 8  9 8 … Continue reading «Ordenar Matrix en orden ascendente y descendente alternado por filas»

Generar todos los números hasta la N en orden lexicográfico

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir todos los números hasta N en orden lexicográfico . Ejemplos:  Entrada: N = 15  Salida:  1 10 11 12 13 14 15 2 3 4 5 6 7 8 9 Entrada: N = 19  Salida:  1 10 11 12 13 14 15 16 17 18 … Continue reading «Generar todos los números hasta la N en orden lexicográfico»

Combine dos arrays ordenadas en O (1) espacio adicional usando Heap

Posted on by Rudeus Greyrat

Dadas dos arrays ordenadas , arr[] , brr[] de tamaño N y M , la tarea es fusionar las dos arrays dadas de modo que formen una secuencia ordenada de enteros que combinen elementos de ambas arrays. Ejemplos: Entrada: arr[] = {10}, brr[] = {2, 3} Salida : 2 3 10 Explicación: La array ordenada … Continue reading «Combine dos arrays ordenadas en O (1) espacio adicional usando Heap»

Programa Java para clasificación rápida iterativa

Posted on by Rudeus Greyrat

Java // Java implementation of iterative quick sort class IterativeQuickSort {  void swap(int arr[], int i, int j)  {   int t = arr[i];   arr[i] = arr[j];   arr[j] = t;  }    /* This function is same in both iterative and  recursive*/  int partition(int arr[], int l, int h)  {   int x = arr[h];   int i … Continue reading «Programa Java para clasificación rápida iterativa»

Número de jugadores cuyo rango es igual o menor que un rango de corte dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero R , que denota el rango de corte, la tarea es contar el número de elementos de la array con rango como máximo R de modo que los elementos de la array iguales se clasifiquen de la misma manera y los elementos de … Continue reading «Número de jugadores cuyo rango es igual o menor que un rango de corte dado»

Encuentre un par de intercambio de elementos que haga que la suma de dos arrays sea la misma

Posted on by Rudeus Greyrat

Dadas dos arrays de enteros, encuentre un par de valores (un valor de cada array) que pueda intercambiar para dar a las dos arrays la misma suma. Ejemplos:   Entrada : A[] = {4, 1, 2, 1, 1, 2}, B[] = (3, 6, 3, 3)  Salida : {1, 3}  Suma de elementos en A[] = 11  … Continue reading «Encuentre un par de intercambio de elementos que haga que la suma de dos arrays sea la misma»

Programa en C++ para ordenar cócteles

Posted on by Rudeus Greyrat

Cocktail Sort es una variación de Bubble sort . El algoritmo de clasificación de burbujas siempre atraviesa los elementos desde la izquierda y mueve el elemento más grande a su posición correcta en la primera iteración y el segundo más grande en la segunda iteración y así sucesivamente. Cocktail Sort atraviesa una array dada en … Continue reading «Programa en C++ para ordenar cócteles»

Entrevista Directa | Conjunto 7 (Preguntas de programación)

Posted on by Rudeus Greyrat

Un artículo que contiene preguntas recientes de la ronda de programación de Directi en las ubicaciones de mi campus y también en las universidades de mis amigos.  1) Se le da una string S. Cada carácter de S es ‘a’ o ‘b’. Desea invertir exactamente una substring de S de modo que la nueva string … Continue reading «Entrevista Directa | Conjunto 7 (Preguntas de programación)»

Ordene las strings según la cantidad de fósforos necesarios para representarlas

Posted on by Rudeus Greyrat

Dada una array arr[] de N strings, la tarea es clasificar estas strings de acuerdo con la cantidad de palos necesarios para representarlas. Ejemplos:  Entrada: arr[] = { “123”, “ABC”, “88” }  Salida: 123 88 ABC  Explicación: Las  barras requeridas por cada string son las siguientes:  123 -> 12 barras  88 -> 14 barras  ABC … Continue reading «Ordene las strings según la cantidad de fósforos necesarios para representarlas»