Formas rápidas de verificar Prime y encontrar el próximo Prime en Java

Muchos problemas de concursos de programación están relacionados de algún modo con los números primos. O estamos obligados a comprobar los números primos, o se nos pide que realicemos ciertas funciones para todos los números primos entre 1 y N. Ejemplo: Calcular la suma de todos los números primos entre 1 y 1000000. Java proporciona … Continue reading «Formas rápidas de verificar Prime y encontrar el próximo Prime en Java»

Los 5 mejores lenguajes para la programación competitiva

No hace falta decir que la programación competitiva es uno de los aspectos más cruciales y populares del viaje de un programador. Sin embargo, se recomienda encarecidamente a todos los programadores que participen en tales desafíos de codificación para mejorar sus habilidades de codificación y obtener varios premios deslumbrantes, recompensas y otras oportunidades profesionales. Mientras … Continue reading «Los 5 mejores lenguajes para la programación competitiva»

Haga N pares de Array como punto de coordenadas (X, Y) que están encerrados dentro de un rectángulo de área mínima

Dado un número N y una array A[] de tamaño 2N , la tarea es hacer N pares de estos elementos de la array y colocarlos en un plano de coordenadas XY , de modo que estén encerrados dentro de un rectángulo de área mínima (con lados paralelos a el eje X y el eje … Continue reading «Haga N pares de Array como punto de coordenadas (X, Y) que están encerrados dentro de un rectángulo de área mínima»

Práctica para descifrar cualquier entrevista de codificación – Part 1

Las preguntas de codificación en este artículo están ordenadas según la dificultad . La idea de este post es apuntar a dos tipos de personas. Preparación para la programación competitiva (para estudiantes de primer y segundo año ): se recomienda terminar todas las preguntas de todas las categorías, excepto posiblemente la lista enlazada, el árbol … Continue reading «Práctica para descifrar cualquier entrevista de codificación – Part 1»

Comprender el problema del cambio de moneda con la programación dinámica

Muchos consideran que el Problema del Cambio de Moneda es esencial para comprender el paradigma de programación conocido como Programación Dinámica . Los dos a menudo siempre están emparejados porque el problema del cambio de moneda abarca los conceptos de programación dinámica. Para los que no saben de programación dinámica es según Wikipedia,  “tanto un … Continue reading «Comprender el problema del cambio de moneda con la programación dinámica»

Árbol de segmento bidimensional | Suma de subarray

Dada una array rectangular M[0…n-1][0…m-1] , y se solicitan consultas para encontrar la suma / mínimo / máximo en algunos sub-rectángulos M[a…b][e…f] , como así como consultas para la modificación de elementos de array individuales (es decir , M[x] [y] = p ). También podemos responder consultas de subarrays utilizando el árbol indexado binario bidimensional … Continue reading «Árbol de segmento bidimensional | Suma de subarray»

Pares con la misma distancia Manhattan y euclidiana

En un plano cartesiano dado, hay N puntos. La tarea es encontrar el número de pares de puntos (A, B) tales que   El punto A y el punto B no coinciden. La Distancia Manhattan y la Distancia Euclidiana entre los puntos deben ser iguales. Nota: El par de 2 puntos (A, B) se considera igual … Continue reading «Pares con la misma distancia Manhattan y euclidiana»

Suma de todos los múltiplos de 3 y 7 por debajo de N

Dado un número N , la tarea es encontrar la suma de todos los múltiplos de 3  y 7 debajo de N. Nota: Un número no debe repetirse en la suma. Ejemplos:   Entrada: N = 10  Salida: 25  3 + 6 + 7 + 9 = 25 Entrada: N = 24  Salida: 105  3 + … Continue reading «Suma de todos los múltiplos de 3 y 7 por debajo de N»

¿Qué módulos de Python son útiles para la programación competitiva?

En el artículo anterior , hemos discutido que C++ , Java y Python son los tres lenguajes más comunes para la programación competitiva. En este artículo, nos centraremos en los módulos de Python más importantes desde el punto de vista de la programación competitiva y la preparación de entrevistas.  list : array de tamaño dinámico … Continue reading «¿Qué módulos de Python son útiles para la programación competitiva?»

Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array

Dada una array A[] que consta de N enteros y un entero K , la tarea es contar el número mínimo de elementos distintos presentes en una subsecuencia de longitud K de la array dada, A . Ejemplos: Entrada: A = {3, 1, 3, 2, 3, 4, 5, 4}, K = 4 Salida: 2 Explicación: … Continue reading «Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array»