Categoría: Java Programs

Programa Java para reorganizar una array tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j <i

Posted on by Rudeus Greyrat

Dada una array de n elementos. Nuestra tarea es escribir un programa para reorganizar el arreglo de modo que los elementos en las posiciones pares sean mayores que todos los elementos anteriores y los elementos en las posiciones impares sean menores que todos los elementos anteriores. Ejemplos:   Input : arr[] = {1, 2, 3, 4, … Continue reading «Programa Java para reorganizar una array tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j <i»

Programa Java para contar conjuntos de 1 y 0 en una array binaria

Posted on by Rudeus Greyrat

Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos:   Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the … Continue reading «Programa Java para contar conjuntos de 1 y 0 en una array binaria»

Programa Java para número de pares con suma máxima

Posted on by Rudeus Greyrat

Dada una array arr[], cuente el número de pares arr[i], arr[j] tales que arr[i] + arr[j] es máximo e i < j. Example : Input : arr[] = {1, 1, 1, 2, 2, 2} Output : 3 Explanation: The maximum possible pair sum where i Method 1 (Naive) Traverse a loop i from 0 to n, … Continue reading «Programa Java para número de pares con suma máxima»

Programa Java para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas

Posted on by Rudeus Greyrat

Dada una array cuadrada , mat[][] de dimensiones N * N , la tarea es encontrar la suma máxima posible de elementos diagonales de la array dada al rotar todas las filas o todas las columnas de la array por un número entero positivo. Ejemplos: Entrada: mat[][] = { { 1, 1, 2 }, { … Continue reading «Programa Java para maximizar la suma de la diagonal de una array rotando todas las filas o todas las columnas»

Programa Java para productos de rangos en una array

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime).  Ejemplos:   Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Java para productos de rangos en una array»

Programa Java para contar rotaciones divisible por 8

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 8. Ejemplos:  Input: 8 Output: 1 Input: 40 Output: 1 Rotation: 40 is divisible by 8 04 is not divisible by 8 Input : 13502 Output : 0 No rotation is divisible by 8 Input : 43262488612 … Continue reading «Programa Java para contar rotaciones divisible por 8»

Programa Java para consultas de rotación y carácter Kth de la string dada en tiempo constante

Posted on by Rudeus Greyrat

Dada una string str , la tarea es realizar el siguiente tipo de consultas en la string dada:   (1, K): gira la string a la izquierda K caracteres. (2, K): imprime el carácter K de la string. Ejemplos:   Entrada: str = “abcdefgh”, q[][] = {{1, 2}, {2, 2}, {1, 4}, {2, 7}}  Salida:  d  e  … Continue reading «Programa Java para consultas de rotación y carácter Kth de la string dada en tiempo constante»

Programa Java para encontrar la longitud de una lista enlazada

Posted on by Rudeus Greyrat

Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa:  1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa Java para encontrar la longitud de una lista enlazada»

Programa Java para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesita hacer que el puntero «arbitrario» apunte al siguiente Node de mayor valor. Recomendamos encarecidamente minimizar su navegador e intentarlo usted mismo primero. Una solución simple es atravesar todos los Nodes uno por uno, para cada … Continue reading «Programa Java para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario»

Programa Java para eliminar duplicados de una string dada

Posted on by Rudeus Greyrat

Dada una string S , la tarea es eliminar todos los duplicados en la string dada. A continuación se muestran los diferentes métodos para eliminar duplicados en una string. MÉTODO 1 (Simple)  Java // Java program to remove duplicate character // from character array and print in sorted // order import java.util.*;    class GFG  { … Continue reading «Programa Java para eliminar duplicados de una string dada»