¿Es suficiente el conocimiento del tamiz de Eratóstenes y la factorización prima al preparar los concursos de programación?

Como Saswat Raj ya mencionó en su muy buena respuesta, es como una gota en el océano. Está comenzando en el largo y maravilloso viaje en la programación competitiva. Hay muchos más algoritmos estándar a los que debe referirse y comprender para sumergirse realmente en las profundidades del océano y ser bueno en la programación competitiva.

Aquí hay algunos enlaces que creo que serán de gran utilidad para usted si desea conocer más algoritmos estándar necesarios para la programación de concursos.

  • Tutoriales de Topcoder: – Tutoriales de ciencia de datos
  • Buena respuesta para iniciarse en la programación competitiva: – Aprenda programación competitiva
  • Una buena lista de la mayoría de los algoritmos requeridos en la programación competitiva: – Estructuras de datos y algoritmos

Aquí hay algunos sitios web que lo ayudarán a practicar los conceptos que aprende en los tutoriales anteriores.

  • HackerRank
  • Fuerzas de código
  • Codechef

También debe seguir este tema Programación competitiva, ya que contiene la mayoría de las preguntas a las que se enfrentará en su viaje ya respondidas por algunos de los mejores programadores competitivos del mundo.
Espero eso ayude.

Es como una gota en el océano si te refieres a la lista completa de algoritmos. Con respecto a la factorización y los números primos, hay una serie de algoritmos que debe conocer: por ejemplo, este problema clásico spoj: SPOJ.com – El problema PRIME1 tiene límites en los que no puede implementar directamente el tamiz de Eratóstenes. Este problema utiliza un concepto llamado Tamiz segmentado de Eratóstenes. Entonces, la preparación para el concurso de programación es un proceso de aprendizaje continuo, no limitado. Espero que sigas codificando y aprendiendo .. 🙂

More Interesting

¿Se ha completado Javascript Turing?

Dada una matriz 2D de valores booleanos, ¿cuál es la forma correcta de determinar si contiene un triángulo?

¿Cuál es la diferencia entre el algoritmo memético y el algoritmo genético?

¿Cuáles son las ventajas y desventajas de comparar la búsqueda de árboles de Monte Carlo y la programación dinámica aproximada?

¿Por qué la programación dinámica se llama programación dinámica?

¿Cuánto tiempo / horas debo pasar todos los días para ser un buen programador de Java para poder resolver estructuras de datos y algoritmos con ese lenguaje en el futuro?

¿Cómo resolver el problema de corchetes en SPOJ (SPOJ: SQRBR)?

¿Cuál es un buen algoritmo para una tabla de clasificación rodante?

¿Debo aprender algoritmos y estructuras de datos de cada lenguaje de programación?

Cómo elegir el algoritmo de selección de funciones correcto

El emparejamiento PvP "perfectamente justo" daría como resultado una tasa de ganancia esperada del 50% para todos. Eso puede sentirse muy bajo (sesgo de confirmación, rayas malas). Además de PvP asincrónico, ¿hay alguna manera de aumentar el WR percibido de todos mientras se mantiene justo el MM?

¿Cómo funcionan los algoritmos genéticos en la programación?

¿Cuál es el vínculo entre los algoritmos de optimización y las distribuciones de probabilidad?

¿Cuál es un buen editorial para Cube Cakes en CodeChef?

¿Cuál es la solución a la siguiente relación de recurrencia: [matemáticas] T (n) = 3T (n-1) - 7T (n-2) + 9T (n-3) [/ matemáticas], con las siguientes condiciones iniciales: [ matemática] T (0) = 1 [/ matemática], [matemática] T (1) = 6 [/ matemática], [matemática] T (2) = 7 [/ matemática]. ¿Qué es una expresión para [math] T (n) [/ math] de modo que no haya términos [math] T (i (\ frac {n} {j}) ^ {k}) [/ math] a la derecha ¿lado?