Resultados de la búsqueda a petición "dynamic-programming"
Encuentre el número total de arreglos distintos no decrecientes posibles
Dado el no exacto. de elementos que deben estar presentes en la matriz (let = r) y el valor máximo del último elemento de la matriz (let = n) encuentra el número total de matrices distintas no decrecientes posibles (todos los elementos de ...
Cómo resolver 5 * 5 Cube de manera eficiente y fácil
Hay un rompecabezas de cubos de 5 * 5 llamado Happy cube Problema en el que, para una alfombrilla dada, es necesario hacer un ...
Cadena de prefijo de producto máximo
La siguiente es una pregunta de demostración de un sitio de entrevistas de codificación llamado codilidad: Un prefijo de una cadena S es cualquier parte contigua principal de S. Por ejemplo, "c" y "bacalao" son prefijos de la cadena "codilidad". ...
¿Cómo se verifica si una matriz es una subsecuencia de otra?
Estoy buscando explorar diferentes algoritmos, tanto de programación recursiva como dinámica, que comprueban si un arrayA es una subsecuencia de arrayB. Por ejemplo, arrayA = [1, 2, 3] arrayB = [5, 6, 1, 7, 2, 9, 3] thus, arrayA is indeed ...
Dado un conjunto de rangos S y un rango superpuesto R, encuentre el subconjunto más pequeño en S que abarca R
La siguiente es una pregunta de entrevista práctica que me fue dada por alguien, y no estoy seguro de cuál es la mejor solución para esto: Dado un conjunto de rangos: (p.ej.S = {(1, 4), (30, 40), (20, 91) ,(8, 10), (6, 7), (3, 9), (9, 12), ...
Encuentre el número de subconjuntos, que xor de los números restantes es igual a 0
Dados n números, encuentre el número mínimo de subconjuntos, cuál de los números restantes es igual a 0. Por ejemplo: {1,1,3,4,5}el resultado es igual a 3, porque podemos eliminar los subconjuntos {1,3} (de dos maneras) o {3,4,5}. Estoy ...
Dada una matriz de longitud n, encuentre el número de subconjuntos donde XOR de un subconjunto es igual a un número dado [cerrado]
Dada una matriz,arrde longitudn, encuentre cuántos subconjuntos dearr hay tal queXOR(^) de esos subconjuntos es igual a un número dado,ans. tengo estodp enfoque pero hay una manera de mejorar su complejidad de tiempo.ans siempre es inferior a ...
¿Cómo encontrar el camino simple más corto en un árbol en un tiempo lineal?
Aquí hay un problema del libro de Algoritmos de Vazirani La entrada a este problema es un árbol T con pesos enteros en los bordes. Los pesos pueden ser negativos, cero o positivos. Dé un algoritmo de tiempo lineal para encontrar la ruta simple ...
Algoritmo para resolver este rompecabezas de distribución de cuentas?
Digamos que tienes un círculo (como abajo) conNmanchas, y tienesNcuentas distribuidas en las ranuras. Aquí hay un ejemplo: [/imgs/BXzaD.png] Cada cuenta se puede mover en sentido horario paraXtragamonedas, que cuestaX ^ 2 dolares Su objetivo es ...
Algoritmo para distribuir cuentas de rompecabezas (2)?
Digamos que tiene un círculo (que se muestra a continuación) conNranuras [/imgs/3ukCk.png]Su objetivo es terminar con un número específico de cuentas en cada ranura, y tiene una variedad de tamañosNque contiene la cantidad de cuentas que ...