Programación competitiva – Página 9 La tecnología cambia la vida futura

¿Cómo funciona un CDN? ¿Qué problema está tratando de resolver?

¿Qué es el CDN? Una red de entrega de contenido ( CDN ) es un sistema de servidores distribuidos (red) que entregan páginas y otro contenido web a un usuario, en función de las ubicaciones geográficas del usuario,…

En términos simples, ¿qué es el algoritmo Z?

El algoritmo Z es una forma eficiente de encontrar todas las ocurrencias de una cadena corta en una cadena larga. Esto se conoce como el problema de coincidencia de cadena exacta. La manera fácil pero lenta de hacer…

Cómo resolver rápidamente cualquier problema

Gran pregunta, En el mundo ocupado de hoy nadie tiene tiempo para discutir problemas con amigos y familiares. Todos tienen diferentes problemas que nunca comparte con nadie. Estas son las cosas básicas que puedes ver en este mundo.…

Cómo reducir los componentes fuertemente conectados en nodos únicos de manera eficiente si estoy usando una representación de lista de adyacencia

Algoritmo para condensar el gráfico: Paso 1: Realice dfs normales en el gráfico dado y almacene el número de nodo en una pila de acuerdo con su tiempo de visita. Este dfs es similar a la ordenación topológica.…

¿Cómo podemos resolver el siguiente problema en O (n)?

Estoy proporcionando esta solución. No estoy seguro de si es correcto, pero funcionó para mí y es correcto hasta que demuestre que está equivocado. 😛 Haré dos matrices. Derecha = la i-ésima entrada de esta matriz contiene el…

¿Es necesario pensar en una solución recursiva primero antes de proceder a resolver un problema de DP?

} Pensar en una solución recursiva, o una relación de recurrencia es la parte más importante para resolver el problema de DP. Es posible que no escriba explícitamente la función recursiva que implica el cálculo y la memorización,…

Cómo resolver el problema de ‘cortar el árbol’ en HackerRank

Este problema es una aplicación simple de recursión y profundidad del primer recorrido de un árbol. Debe resolver este problema utilizando la técnica transversal de orden posterior, considerando el árbol como un árbol enraizado . Tomemos el ejemplo…

¿Cuáles son los buenos canales en YouTube para aprender algoritmos y estructuras de datos para la preparación de Google Code Jam o Facebook Hacker Cup?

Esta pregunta parece que usted cree que los algoritmos y las estructuras de datos son parte clave de GCJ / FHC. No lo creo. Mirar muchas conferencias sobre algoritmos no lo ayudará mucho a resolver problemas de GCJ…

¿Cuál es la mejor manera de encontrar números amistosos hasta N?

// corrígeme si estoy equivocado, pero no son números amigables 2-tuplas cuya // suma de divisores es igual al otro número, por lo que no puede ser hasta n, // tiene que haber dos límites, uno para el…

¿Qué estructuras de datos y algoritmos básicos se deben aprender antes de comenzar la programación competitiva?

Como eres estudiante de segundo año de Ciencias de la Computación, debes tener un curso de Estructuras de Datos y Algoritmos. Haga ese curso fielmente e intente resolver algunos problemas de ejercicio en Cormen. Para comenzar con la…