Sometimes we break a problem into only two subproblems and.
Algunas veces dividimos un problema en solo dos subproblemas.
We know how many subproblems there are, 2 to the j.
Sabemos cuántos subproblemas allí son, dos a la j.
A map showing the relationship between common VRP subproblems.
Un mapa que muestra la relación entre común VRP subproblems.
List all subproblems and calculate the solution.
Enumera todos los subproblemas y calcula la solución.
And then we're going to combine the results of those subproblems.
Y entonces combinamos los resultados de estos subproblemas.
The difficulty is that these subproblems overlap with one another.
La dificultad es que estos subproblemas se sobreponen entre sí.
Once we have successfully solved each of the subproblems.
Una vez que hemos resuelto exitosamente cada uno de los subproblemas.
It's important that the subproblems be of the same type as the original.
Es importante que el subproblema sea del mismo tipo que el original.
The key is what we're going to actually do in terms of the subproblems.
La clave es lo que vamos a hacer en términos de los subproblemas.
When subproblems are independent and there is no repetition, memoization does not help;
Cuando los subproblemas son independientes y no hay repetición, la memorización no ayuda;
Again, this problem is solved by considering the solutions to subproblems.
De nuevo, este problema se resuelve considerando las soluciones a subproblemas.
When these two subproblems are solved, we assemble the result by adding the partial results.
Cuando estos dos subproblemas están resueltos, ensamblamos el resultado sumando los resultados parciales.
In larger examples,many more values of fib, or subproblems, are recalculated.
En ejemplos mayores,se recalculan muchos otros valores de fib, o subproblemas.
The LCS problem also has overlapping subproblems: the solution to high-level subproblems often reuse lower level subproblems.
El problema de LCS también tiene subproblemas que se traslapan: las soluciones de subproblemas de nivel mayor utilizan soluciones de subproblemas menores.
So for this problem we have roughly quadratic number of subproblems.
Entonces, para este problema, tenemos aproximadamente un número cuadrático de sub problemas.
Finding special cases for the problem("subproblems") for which either better or exact heuristics are possible.
Encontrar los casos especiales para el problema(“subproblemas”) para los cuales heurísticas mejores o algoritmos exactos son posibles.
The dynamic programming method breaks this decision problem into smaller subproblems.
El método de programación dinámica rompe este problema de decisión en subproblemas más pequeños.
If an algorithm is designed so that it will break a problem into smaller subproblems(divide and conquer), its running time is described by a recurrence relation.
Si un algoritmo está diseñado para que rompa un problema en subproblemas más pequeños divide y vencerás, su tiempo de ejecución se describe por una relación de recurrencia.
Dynamic programming studies the case in which the optimization strategy is based on splitting the problem into smaller subproblems.
Programación dinámica estudia el caso en el que la estrategia de optimización se basa en la división del problema en subproblemas más pequeños.
The equation that describes the relationship between these subproblems is called the Bellman equation.
La ecuación que describe la relación entre estos subproblemas se llama ecuación de Bellman.
Typically, a cache-oblivious algorithm works by a recursive divide andconquer algorithm, where the problem is divided into smaller and smaller subproblems.
Típicamente, un algoritmo de caché ajeno trabaja por unalgoritmo recursivo divide y vencerás, donde el problema se divide en subproblemas más pequeños y más pequeños.
In such cases it may be worth identifying andsaving the solutions to these overlapping subproblems, a technique commonly known as memoization.
En tales casos valdría la pena identificar yguardar las soluciones de estos subproblemas solapados, una técnica comúnmente conocida como memoización.
Problems with these two properties-optimal substructure andoverlapping subproblems-can be approached by a problem-solving technique called dynamic programming, in which subproblem solutions are memoized rather than computed over and over.
Los problemas con estas dos propiedades: estructura óptima y subproblemas que traslapan puedenser resueltos por una técnica de programación llamada como programación dinámica, en la que las soluciones de los subproblemas se almacenan en lugar de ser calculadas una y otra vez.
The reason is that very often the matrices Q{\displaystyle Q} and the vectors z{\displaystyle z} tend to be numerically sparse, meaning that they have many entries with values smaller than the floating point precision, allowing for numerical deflation,i.e. breaking the problem into uncoupled subproblems.
La razón es que muy a menudo las matrices Q{\displaystyle Q} y los vectores z{\displaystyle z} tienden a ser numéricamente dispersos, esto significa que tienen muchas entradas con valores más pequeños que la precisión punto flotante, admitiendo deformaciones numérica,i.e. separando el problema en subproblemas separados.
Binary search, a decrease-and-conquer algorithm where the subproblems are of roughly half the original size, has a long history.
La búsqueda binaria, un algoritmo de divide y vencerás en el que el problema original es partido sucesivamente en subproblemas simples de más o menos la mitad del tamaño, tiene una larga historia.
An early example of a divide-and-conquer algorithm with multiple subproblems is Gauss's 1805 description of what is now called the Cooley-Tukey fast Fourier transform(FFT) algorithm, although he did not analyze its operation count quantitatively, and FFTs did not become widespread until they were rediscovered over a century later.
Un ejemplo antiguo de algoritmo de“divide y vencerás” con múltiples subproblemas es la descripción realizada por Gauss en 1805 de lo que se le llama ahora algoritmo de la rápida transformación de FourierCooley-Tukey(FFT), aunque él no analizó su conjunto de operaciones cuantitativamente y los FFT no se difundieron hasta que se redescubrieron casi un siglo después.
The LCS problem has an optimal substructure: the problem can bebroken down into smaller, simple"subproblems", which can be broken down into yet simpler subproblems, and so on, until, finally, the solution becomes trivial.
El problema de LCS tiene una estructura óptima:el problema puede ser dividido en subproblemas más pequeños y simples, el cual puede ser dividió en subproblemas más simples y así hasta que la solución llega a ser trivial.
Then we proceed through the cell to 3,which corresponds to this subproblem.
Entonces procedemos a la celda 2,3,que corresponde a este sub problema.
Each subproblem is solved independently Resulting solutions are combined.
Cada subproblema se resuelve independientemente, y las soluciones resultantes son combinada.
Results: 54,
Time: 0.0309
How to use "subproblems" in an English sentence
Ideally, the smallest subproblems solve themselves.
The subproblems typically repeat and overlap.
These subproblems are then optimised separately.
Well, how many subproblems are there?
Subproblems associated with the above approaches.
The subproblems look like the following.
Divide: Break the problem into subproblems recursively.
How Working-Class Chicas are neo-feudal subproblems 4.
Conquer the subproblems by solving them recursively.
Español
Dansk
Deutsch
Français
हिंदी
Italiano
Nederlands
Português
Русский
Tagalog
عربى
Български
বাংলা
Český
Ελληνικά
Suomi
עִברִית
Hrvatski
Magyar
Bahasa indonesia
日本語
Қазақ
한국어
മലയാളം
मराठी
Bahasa malay
Norsk
Polski
Română
Slovenský
Slovenski
Српски
Svenska
தமிழ்
తెలుగు
ไทย
Turkce
Українська
اردو
Tiếng việt
中文