Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie: 5, 13, 25, 41, 61… Ejemplos: Input : 3 Output : 25 For N = 3 Nth term = 3*3 + (3+1)*(3+1) = 25 Input : 5 Output : 61 Observando detenidamente, el término N-ésimo de … Continue reading «Encuentra el término N de la serie 5, 13, 25, 41, 61…»
Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .. , Sm}, ¿de cuántas formas podemos hacer el cambio? El orden de las monedas no importa. Por ejemplo, para N = 4 y S = … Continue reading «Programa Java para Cambio de Moneda – Part 1»
Dado un entero N , la tarea es encontrar el valor absoluto del entero dado. Ejemplos: Entrada: N = -6 Salida: 6 Entrada: N = 12 Salida: 12 Método 1: enfoque ingenuo: dado que el valor absoluto de cualquier número siempre es positivo. Para cualquier número positivo, el valor absoluto es el número mismo y … Continue reading «Programa para encontrar el valor absoluto de un número dado»
Secuencia Bitónica Una sucesión se llama bitónica si primero es creciente y luego decreciente. En otras palabras, una array arr[0..ni] es bitónica si existe un índice i donde 0<=i<=n-1 tal que x0 <= x1 …..<= xi and xi >= xi+1….. >= xn-1 Una secuencia ordenada en orden creciente se considera bitónica con la parte decreciente … Continue reading «Programa Java para ordenación bitónica»
Dada una string binaria como entrada, necesitamos escribir un programa para convertir la string binaria dada en su número decimal equivalente. Examples: Input : 1111 Output : 15 Input : 1001101 Output : 77 Input : 1101 Output : 13 La idea es extraer cada carácter de una string binaria dada usando charAt() y convertir … Continue reading «Programa Java para convertir strings binarias a decimales usando la clase Wrapper»
Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3} Salida: 2 Explicación: array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa Java para contar las rotaciones requeridas para generar una array ordenada»
Dada una array cuadrada mat[][] de dimensión N y un número entero K , la tarea es rotar la array 90 grados K veces sin cambiar la posición de los elementos diagonales. Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, … Continue reading «Programa Java para rotar todos los elementos de Matrix, excepto la diagonal K, 90 grados en el sentido de las agujas del reloj»
Dada una array de 4 x 4, tenemos que intercambiar los elementos de la primera y la última fila y mostrar la array resultante. Ejemplos: Input : 3 4 5 0 2 6 1 2 2 7 1 2 2 1 1 2 Output : 2 1 1 2 2 6 1 2 2 7 … Continue reading «Programa Java para intercambiar elementos de la primera y la última fila en la array»
Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Programa Java para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»
Inserte un Node x después del enésimo Node desde el final en la lista enlazada simple dada. Se garantiza que la lista contiene el Node n desde el final. También 1 <= n. Ejemplos: Input : list: 1->3->4->5 n = 4, x = 2 Output : 1->2->3->4->5 4th node from the end is 1 and … Continue reading «Programa Java para insertar un Node después del enésimo Node desde el final»