Tag: NON-GREEDY
Esta pregunta fue planteada en una ronda de codificación de una empresa en la que, desafortunadamente, no pude resolverla. Me doy cuenta de que esta pregunta se basa en la codicia, pero no puedo seguir adelante. Si alguien tiene la solución o un algoritmo, por favor compártalo conmigo. Declaración del . . . Read more
Dado una secuencia de números enteros, calcular el número mínimo de operaciones requeridas para hacer que todos los números sean 0. Una operación es la siguiente: Incrementar o decrementar todos los números desde el índice i hasta el índice j en 1. Ejemplo 1) {1, 1, -1} Puedes hacer: Decrementar . . . Read more
Recientemente he estado practicando unas cuantas preguntas de algoritmos para encontrar el cambio y me encontré con dos condiciones en las que se nos pedía determinar si los algoritmos producirían una solución óptima para monedas de cada uno de los siguientes tipos de denominación para cada condición. A continuación, se . . . Read more
Para un problema de mochila 0-1 con pesos y valores dados de n elementos, y una capacidad de peso máxima W, sé que puede resolverse con un bucle doble anidado utilizando un enfoque dinámico. Mi pregunta es si decimos que cada uno de los elementos n tiene un valor adicional . . . Read more
Hola, a todos, este es mi primer mensaje aquí. Así que hoy, durante mi clase en la universidad, nuestro profesor nos dio una tarea para escribir un algoritmo: Escribe una función que devuelva la cantidad de pasos que necesitas dar para obtener la mayor puntuación en un juego de mesa: . . . Read more