Примеры использования Dynamic programming на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
Differential dynamic programming.
Dynamic programming takes account of this fact and solves each sub-problem only once.
Combinatorics and dynamic programming.
Комбинаторика и динамическое программирование.In the second phase, a dynamic programming algorithm is applied to this decomposition in order to find the optimal decomposition.
На втором этапе применяется алгоритм динамического программирования для поиска оптимальной декомпозиции.This is generally solved using Dynamic Programming.
Задача может быть решена с помощью динамического программирования.However, this dynamic programming algorithm is very slow.
Однако этот алгоритм динамического программирования осуществляется очень медленно.The optimal encoding can be found using a dynamic programming algorithm.
Основная идея рекурсивного алгоритма заключается в использовании метода динамического программирования.Dynamic programming is used when we compute the maximum-weight independent set for each G i ℓ{\displaystyle G_{i}^{\ell.
Динамическое программирование используется для вычисления независимого множества максимального веса для каждого G i ℓ{\ displaystyle G_{ i}^{\ ell.The algorithm is a Dynamic programming algorithm.
Является алгоритмом динамического программирования.The Recovery and Development Programme is regarded by the Government as a dynamic programming tool.
Правительство рассматривает Программу в области подъема экономики и развития как динамичное программное средство.Stochastic dual dynamic programming SDDP.
Стохастическое двойственное динамическое программирование SDDP.By using dynamic programming on the SPQR tree of a given graph, it is possible to test whether it is outer-1-planar in linear time.
При помощи динамического программирования на SPQR- дереве заданного графа можно проверить, не является ли граф внешне 1- планарным, за линейное время.One can solve this problem using dynamic programming or greedy algorithm.
Задачу можно решить с помощью динамического программирование или It is offered to apply new approach to optimize an individual educational trajectory of a student on the basis of the dynamic programming method.
Предложен новый подход к оптимизации индивидуальной образовательной траектории студента на основе метода динамического программирования.AprioriDP utilizes Dynamic Programming in Frequent itemset mining.
AprioriDP использует динамическое программирование в анализе часто встречающихся наборов объектов.Key words: weakly formalized object,hierarchical structure, dynamic programming, training trajectory.
Ключевые слова: слабоформализованный объект,иерархическая структура, динамическое программирование, траектория обучения.Dynamic programming algorithms provide a means to implicitly check all variants of possible RNA secondary structures without explicitly generating the structures.
Динамическое программирование позволяет проверить все возможные варианты вторичных структур РНК без непосредственного их создания.Rivas and Eddy published a dynamic programming algorithm for predicting pseudoknots.
Ривас и Эдди опубликовали алгоритм динамического программирования для прогнозирования псевдоузлов.This special structure allows the discrete Fréchet distance to be computed in polynomial time by an easy dynamic programming algorithm.
Эта специальная структура позволяет вычислить дискретное расстояние Фреше за полиномиальное время с помощью простого алгоритма динамического программирования.Many NP-complete problems can be solved with dynamic programming on k{\displaystyle k}-outerplanar graphs.
Многие NP- полные задачи можно решить с помощью динамического программирования на k{\ displaystyle k}- внешнепланарных графах.He was awarded the IEEE Medal of Honor in 1979,"for contributions to decision processes and control system theory,particularly the creation and application of dynamic programming.
В 1979 году он был награжден медалью почета IEEE« за вклад в теорию процессов принятия решений и теорию управления системами,особенно за создание и применение динамического программирования».Key words: assessment of competence,individual educational trajectory, dynamic programming, principle of an optimality of Bellman.
Ключевые слова: оценка компетентности,индивидуальная образовательная траектория, динамическое программирование, принцип оптимальности Беллмана.He had taught students the course of dynamic programming application to the students of master degree, conducted scientific-research and graduate training works.
Там преподавал магистрантам курс по применению динамического программирования, осуществлял научно-исследовательскую работу и подготовку магистров.The design of algorithms is part of many solution theories of operation research,such as dynamic programming and divide-and-conquer.
Разработка алгоритма- это отождествление и объединение во множество решений теорий исследования операций,например динамическое программирование и разделяй и властвуй.For instance, by applying dynamic programming to a path decomposition of the graph, Fomin and Høie showed how to find their maximum independent sets in time 2n/6+ on.
Например, при применении динамического программирования к разложению графа на пути, Фомин и Хойи( Høie) показали как найти независимые множества за время O2n/ 6+ on.A recent example, TM-align, uses a novel method forweighting its distance matrix, to which standard dynamic programming is then applied.
Один из недавних примеров- программа ТМ- align,использующая новый метод для взвешивания матрицы расстояний, к которой потом применяется динамическое программирование.The same dynamic programming method also can be applied to graphs with unbounded pathwidth, leading to algorithms that solve unparametrized graph problems in exponential time.
Тот же самый метод динамического программирования может быть применен к графам с неограниченной путевой шириной, что приводит к алгоритмам, решающим непараметризованные задачи на графах за экспоненциальное время.The SSAP(Sequential Structure Alignment Program)method uses double dynamic programming to produce a structural alignment based on atom-to-atom vectors in structure space.
Метод SSAP( англ. Sequential Structure Alignment Program)использует двойное динамическое программирование для построения структурного выравнивания, основанного на векторах« от атома к атому» в пространстве структур.Apply dynamic programming to this path decomposition to find a longest path in time O( d! 2 d n){\displaystyle O(d! 2^{d}n)}, where n{\displaystyle n} is the number of vertices in the graph.
Используем динамическое программирование к этому разложению на пути для нахождения самого длинного пути за время O( d! 2 d n){\ displaystyle O( d! 2^{ d} n)}, где n{\ displaystyle n}- число вершин графа.Many algorithmic problems that are NP-complete for arbitrary graphs may be solved efficiently for partial k-trees by dynamic programming, using the tree decompositions of these graphs.
Много алгоритмических задач, NP- полных для произвольных графов, могут быть эффективно решены для частичных k- деревьев с помощью динамического программирования, если использовать древесную декомпозицию этих графов.
