ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ на Английском - Английский перевод

• dynamic programming

Примеры использования Динамическое программирование на Русском языке и их переводы на Английский язык

Перебор и динамическое программирование.
Differential dynamic programming.

Стохастическое двойственное динамическое программирование SDDP.
Stochastic dual dynamic programming SDDP.

AprioriDP использует динамическое программирование в анализе часто встречающихся наборов объектов.
AprioriDP utilizes Dynamic Programming in Frequent itemset mining.

Комбинаторика и динамическое программирование.
Combinatorics and dynamic programming.

Ключевые слова: слабоформализованный объект, иерархическая структура, динамическое программирование, траектория обучения.
Key words: weakly formalized object, hierarchical structure, dynamic programming, training trajectory.

Динамическое программирование используется для вычисления независимого множества максимального веса для каждого G i ℓ{\ displaystyle G_{ i}^{\ ell.
Dynamic programming is used when we compute the maximum-weight independent set for each G i ℓ{\displaystyle G_{i}^{\ell.

Задача о ранце имеет хорошо известные методы ее решения, такие как метод ветвей и границ и динамическое программирование.
The knapsack problem has well-known methods to solve it, such as branch and bound and dynamic programming.

Динамическое программирование позволяет проверить все возможные варианты вторичных структур РНК без непосредственного их создания.
Dynamic programming algorithms provide a means to implicitly check all variants of possible RNA secondary structures without explicitly generating the structures.

Ключевые слова: оценка компетентности, индивидуальная образовательная траектория, динамическое программирование, принцип оптимальности Беллмана.
Key words: assessment of competence, individual educational trajectory, dynamic programming, principle of an optimality of Bellman.

Один из недавних примеров- программа ТМ- align, использующая новый метод для взвешивания матрицы расстояний, к которой потом применяется динамическое программирование.
A recent example, TM-align, uses a novel method for weighting its distance matrix, to which standard dynamic programming is then applied.

Метод SSAP( англ. Sequential Structure Alignment Program) использует двойное динамическое программирование для построения структурного выравнивания, основанного на векторах« от атома к атому» в пространстве структур.
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.

Разработка алгоритма- это отождествление и объединение во множество решений теорий исследования операций, например динамическое программирование и разделяй и властвуй.
The design of algorithms is part of many solution theories of operation research, such as dynamic programming and divide-and-conquer.

Используем динамическое программирование к этому разложению на пути для нахождения самого длинного пути за время O( d! 2 d n){\ displaystyle O( d! 2^{ d} n)}, где n{\ displaystyle n}- число вершин графа.
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.

Многие архитектурные решения, равно как и некоторые фундаментальные алгоритмы( например динамическое программирование, использованное в оптимизаторе запросов), повлияли на большинство последующих реляционных СУБД от разных производителей.
Design decisions in System R, as well as some fundamental algorithm choices(such as the dynamic programming algorithm used in query optimization), influenced many later relational systems.

Словосочетание« динамическое программирование» впервые было использовано в 1940- х годах Р. Беллманом для описания процесса нахождения решения задачи, где ответ на одну задачу может быть получен только после решения задачи.
The term dynamic programming was originally used in the 1940s by Richard Bellman to describe the process of solving problems where one needs to find the best decisions one after another.

Что касается университетского образования, то благодаря олимпиадам студенты лучше узнают, что такое динамическое программирование, строковые алгоритмы, структуры данных и т. д., что не всегда представлено на высоком уровне в образовательных программах вузов.
As for university education, competitions help students learn more about dynamic programming, string algorithms, data structures and other topics that often aren't covered well enough by university curricula.

При таком подходе динамическое программирование выполняется на каждой паре последовательностей из входного набора и ищется только область, расположенная вблизи n- мерного пересечения этих путей.
In this approach pairwise dynamic programming alignments are performed on each pair of sequences in the query set, and only the space near the n-dimensional intersection of these alignments is searched for the n-way alignment.

Как правило, такие алгоритмы имеют первый шаг, на котором аппроксимируется древесная ширина и строится древесная декомпозиция с этой приближенной шириной, а на втором шаге используется динамическое программирование на полученном древесном разложении с целью вычисления точного значения древесной ширины.
It also plays a key role in algorithms for computing the treewidth and constructing tree decompositions: typically, such algorithms have a first step that approximates the treewidth, constructing a tree decomposition with this approximate width, and then a second step that performs dynamic programming in the approximate tree decomposition to compute the exact value of the treewidth.

Например, Кук и и Сеймур применили основанный на ширине ветвления метод динамического программирования к задаче слияния частичных решений задачи коммивояжера в одно глобальное решение путем формирования разреженного графа из объединения частичных решений, для чего использовалась эвристическая спектральная кластеризация для нахождения хорошей декомпозиции на ветви, после чего к полученной декомпозиции они применили динамическое программирование.
For instance, Cook& Seymour(2003) apply branchwidth-based dynamic programming to a problem of merging multiple partial solutions to the travelling salesman problem into a single global solution, by forming a sparse graph from the union of the partial solutions, using a spectral clustering heuristic to find a good branch-decomposition of this graph, and applying dynamic programming to the decomposition.

Однако этот алгоритм динамического программирования осуществляется очень медленно.
However, this dynamic programming algorithm is very slow.

Многие NP- полные задачи можно решить с помощью динамического программирования на k{\ displaystyle k}- внешнепланарных графах.
Many NP-complete problems can be solved with dynamic programming on k{\displaystyle k}-outerplanar graphs.

Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз.
Dynamic programming takes account of this fact and solves each sub-problem only once.

Ривас и Эдди опубликовали алгоритм динамического программирования для прогнозирования псевдоузлов.
Rivas and Eddy published a dynamic programming algorithm for predicting pseudoknots.

Является алгоритмом динамического программирования.
The algorithm is a Dynamic programming algorithm.

Основная идея рекурсивного алгоритма заключается в использовании метода динамического программирования.
The optimal encoding can be found using a dynamic programming algorithm.

Подобно алгоритму Нидлмана- Вунша, алгоритм Смита- Ватермана использует принцип динамического программирования.
Like the Needleman-Wunsch algorithm, of which it is a variation, Smith-Waterman is a dynamic programming algorithm.

Там преподавал магистрантам курс по применению динамического программирования, осуществлял научно-исследовательскую работу и подготовку магистров.
He had taught students the course of dynamic programming application to the students of master degree, conducted scientific-research and graduate training works.

На втором этапе применяется алгоритм динамического программирования для поиска оптимальной декомпозиции.
In the second phase, a dynamic programming algorithm is applied to this decomposition in order to find the optimal decomposition.

Тот же самый метод динамического программирования может быть применен к графам с неограниченной путевой шириной, что приводит к алгоритмам, решающим непараметризованные задачи на графах за экспоненциальное время.
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.

При помощи динамического программирования на SPQR- дереве заданного графа можно проверить, не является ли граф внешне 1- планарным, за линейное время.
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.