Dados dos números, la tarea es encontrar el MCM de dos números usando argumentos de línea de comando . MCM (Mínimo común múltiplo) de dos números es el número más pequeño que se puede dividir entre ambos números. Por ejemplo, MCM de 15 y 20 es 60 y MCM de 5 y 7 es 35. … Continue reading «Pregunta de práctica de codificación TCS | MCM de 2 Números»
Antecedentes: Bubble Sort es el algoritmo de clasificación más simple que funciona intercambiando repetidamente los elementos adyacentes si están en el orden incorrecto. A continuación se muestra el algoritmo iterativo de clasificación de burbujas: // Iterative Bubble Sort bubbleSort(arr[], n) { for (i = 0; i < n-1; i++) // Last i elements are already … Continue reading «Programa Java para la clasificación recursiva de burbujas»
Pasos del algoritmo Si está al comienzo de la array, vaya al elemento correcto (de arr[0] a arr[1]). Si el elemento de array actual es más grande o igual que el elemento de array anterior, vaya un paso a la derecha if (arr[i] >= arr[i-1]) i++; Si el elemento de array actual es más pequeño … Continue reading «Programa Java para Gnome Sort»
Dada una secuencia de arrays, encuentre la forma más eficiente de multiplicar estas arrays. El problema no es realmente realizar las multiplicaciones, sino simplemente decidir en qué orden realizar las multiplicaciones. Tenemos muchas opciones para multiplicar una string de arrays porque la multiplicación de arrays es asociativa. En otras palabras, no importa cómo pongamos entre … Continue reading «Programa Java para la multiplicación de strings de arrays | DP-8»
Dado ‘num’ que indica el número de líneas. La tarea es imprimir un patrón de trapecio en números de líneas. Ejemplos: Input : 4 Output : 1*2*3*4*17*18*19*20 5*6*7*14*15*16 8*9*12*13 10*11 Input : 2 Output : 1*2*5*6 3*4 Algoritmo: paso 1. Para leer num que indica el número de líneas. paso 2. Estamos dividiendo el patrón en … Continue reading «Programa para Imprimir el Patrón de Trapecio»
Java // Following program is a Java implementation // of Rabin Karp Algorithm given in the CLRS book public class Main { // d is the number of characters in the input alphabet public final static int d = 256; /* pat -> pattern txt -> text q -> A prime number */ … Continue reading «Programa Java para el algoritmo Rabin-Karp para la búsqueda de patrones»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = … Continue reading «Programa Java para el algoritmo Naive para la búsqueda de patrones»
Dado un entero positivo n , la tarea es encontrar la suma de los primeros n números naturales dado que n es muy grande (1 ≤ n ≤ 10 20000 ). Ejemplos: Entrada: n = 4 Salida: 10 1 + 2 + 3 + 4 = 10 Entrada: n = 12345678910 Salida: 76207893880582233505 Enfoque: La … Continue reading «Suma de los primeros N números naturales cuando N es extremadamente grande»
El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga de una secuencia dada de modo que todos los elementos de la subsecuencia se clasifiquen en orden creciente. Por ejemplo, la longitud de LIS para {10, 22, 9, 33, 21, 50, 41, 60, 80} es 6 y … Continue reading «Programa Java para la subsecuencia creciente más larga»
La clasificación por casilleros es un algoritmo de clasificación que es adecuado para clasificar listas de elementos donde el número de elementos y el número de valores clave posibles son aproximadamente los mismos. Requiere tiempo O ( n + Rango ), donde n es el número de elementos en la array de entrada y ‘Rango’ … Continue reading «Programa Java para ordenar en casilleros»