¿Cuáles son algunas preguntas asombrosas de CodeChef con soluciones comprensibles que me ayudarán a aprender nuevos métodos y conceptos?

A2A

Hola

Probablemente hay muchas preguntas que caerán en la categoría especificada en la pregunta. Aquí hay una lista de 10 preguntas que deberían ayudarlo a aprender algo nuevo si aún no conoce estos conceptos:

Fin del mundo: requiere que uses una técnica que encuentre eficientemente los no primos ~ Tamiz de Eratóstenes

Comencé a aprender programación dinámica a partir de estas dos preguntas:
Salvar a la princesa
Magic Rankings – Un problema DP muy estándar – Programación dinámica | Conjunto 6 (Ruta de coste mínimo) – GeeksforGeeks

Superpoderes de 2: lo ayuda a comprender cómo calcular x ^ y módulo z de manera eficiente utilizando el enfoque de división y conquista

Magic Trick: utiliza el mismo enfoque Divide and Conquer, pero esta vez para multiplicar dos números y tomar el módulo del resultado de manera eficiente (porque no puedes multiplicar directamente los no, el resultado se desbordará)

Recetas de Granama: esta pregunta no tiene nada de especial, pero si eres un novato, definitivamente aprenderás un nuevo truco para calcular las frecuencias en el tiempo O (n) para evitar que escribas la ingenua solución O (n ^ 2)

Reinado: una pregunta básica para aplicar el algoritmo de Kadane
Asistente de Postre – “”
Subarray contiguo de suma más grande – GeeksforGeeks

Matchsticks: lo ayuda a comprender los árboles de segmentos, que es un tema muy estándar y popular en la programación competitiva
Árbol de segmentos | Conjunto 1 (Suma del rango dado) – GeeksforGeeks
Árbol de segmentos | Conjunto 2 (Consulta mínima de rango) – GeeksforGeeks

Juego de jardín: una gran pregunta para aprender y aplicar la factorización en tiempo O (sqrt (n))

Hay muchas más preguntas que se pueden agregar a la lista. Editaré la respuesta si encuentro más preguntas de este tipo.

Espero que esto te ayude a comenzar. 🙂

¡Buena suerte!
Happy Coding 😀

¿Qué estrategia debo usar para resolver esta pregunta? - HackerEarth | Iniciar sesión (Equipo del proyecto | HackerEarth)

¿Qué es una explicación intuitiva sobre cómo funcionan las matrices de sufijos?

¿Cómo se implementa Quora? ¿Qué estructuras de datos y algoritmos se usan internamente?

Cómo implementar el algoritmo de aprendizaje de refuerzo para tareas de robótica, que incluye control y planificación de rutas

¿Podría alguien explicarme la idea básica de la búsqueda del vecino más cercano (ANN) y mostrar un ejemplo?

¿Qué clases de estadísticas de Harvard debería tomar si quiero obtener una comprensión más profunda del aprendizaje automático?

Uno de mis favoritos.

Encuentra la submatriz de suma máxima de una matriz.
Veamos qué se espera de la entrada dada,

Caso 1:
Entrada:
{3, -1, -1, -1, -1, -1, 2, 0, 0, 0}
Salida:
índice de inicio: 0
Índice final: 0
Suma: 3

Caso 2:
Entrada:
{-1, 3, -5, 4, 6, -1, 2, -7, 13, -3}
Salida:
índice de inicio: 3
Índice final: 8
Suma: 17

Caso 3:
Entrada:
{-2, -3,4, -1, -2,1,5, -3}
Salida:
índice de inicio: 2
Índice final: 6
Suma: 7

Encuentre la solución en O (n) complejidad de tiempo.

Solución:

Algoritmo para la solución O (n) usando el algoritmo de Kadane:

Inicialice startIndex y endIndex a 0 y maxSum a arr [0].
Agregue los números uno por uno y póngalos en la variable tempSum.
Si el valor tempSum es mayor que 0, continúe agregando elementos; de lo contrario, reinicialice tempSum a 0.

Actualice startIndex, endIndex y maxSum cuando tempSum sea menor o igual a 0 porque hasta este punto se encuentra el valor máximo de tempSum.

Ahora, continúe hasta que encuentre tempSum mayor que maxSum y una vez que lo encuentre, actualice maxSum, startIndex y endIndex.

Consulte el siguiente enlace para obtener una explicación detallada del programa:
Dada una matriz, encuentre el subconjunto contiguo de suma más grande utilizando el algoritmo de Kadane.

Priya Dhoundiyal

More Interesting

¿Cuál es el libro perfecto sobre CPP y algoritmos?

¿Cuál será el código C si quiero imprimir todos los elementos ingresados en orden inverso sin usar matrices?

¿A qué año de pregrado está destinado MIT 6.006 Introducción a Algoritmos (primer año, segundo año, etc.)?

¿Alguien puede ayudarme a encontrar el máximo divisor común entre dos enteros en Java?

¿Cuál es la mejor manera de entender la recursividad, especialmente en los árboles?

¿Cuál es la mejor manera de ordenar una matriz de objetos en javascript?

¿Qué algoritmos puedo usar para predecir la temperatura o dichos parámetros en función de sus datos históricos?

¿Cuál es una buena estructura de datos para un editor de texto como Word / Google Docs?

¿Cómo podría seleccionar aleatoriamente los bordes en un gráfico para conectar cada nodo [C]?

¿Aprender las estructuras de datos y las matemáticas será una "reinvención de la rueda"?