Примеры использования Динамического программирования на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Является алгоритмом динамического программирования.
Основная идея рекурсивного алгоритма заключается в использовании метода динамического программирования.
The optimal encoding can be found using a dynamic programming algorithm.Однако этот алгоритм динамического программирования осуществляется очень медленно.
However, this dynamic programming algorithm is very slow.Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз.
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.Combinations with other parts of speech
Использование с прилагательными
совместного программированиялинейного программированиядинамического программированияпятого цикла программированиястранового программированиямеждународного программированияпараллельного программированияобъектно-ориентированного программированияфункционального программированиякомплексного программирования
Больше
Использование с глаголами
Подобно алгоритму Нидлмана- Вунша, алгоритм Смита- Ватермана использует принцип динамического программирования.
Like the Needleman-Wunsch algorithm, of which it Многие NP- полные задачи можно решить с помощью динамического программирования на k{\ displaystyle k}- внешнепланарных графах.
Many NP-complete problems can be solved with dynamic programming on k{\displaystyle k}-outerplanar graphs.Эта задача динамического программирования работает, поскольку каждый граф G i ℓ{\ displaystyle G_{ i}^{\ ell}} является k{\ displaystyle k}- внешнепланарным.
This dynamic program works because each G i ℓ{\displaystyle G_{i}^{\ell}} is a k{\displaystyle k}-outerplanar graph.На втором этапе применяется алгоритм динамического программирования для поиска оптимальной декомпозиции.
In the second phase, a dynamic programming algorithm is applied to this decomposition in order to find the optimal decomposition.При помощи динамического программирования на 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.Взвешивание ускоряет сходимость динамического программирования и корректирует эффект от длины выравнивания.
The weighting is proposed to accelerate the convergence of dynamic programming and correct for effects arising from alignment lengths.Предложен новый подход к оптимизации индивидуальной образовательной траектории студента на основе метода динамического программирования.
It is offered to apply new approach to optimize an individual educational trajectory of a student on the basis of the dynamic programming method.Уравнение является результатом развития теории динамического программирования, первопроходцем которой является Ричард Беллман и его сотрудники.
The equation is a result Для графов с ограниченной кликовой шириной задачу о самом длинном пути можно решить за полиномиальное время с помощью алгоритма динамического программирования.
For graphs of bounded clique-width, the longest path can also be solved by a polynomial time dynamic programming algorithm.Многие способы предсказания вторичной структуры основаны на методе динамического программирования и не в состоянии эффективно выявлять псевдоузлы.
Many secondary structure prediction methods rely on variations of dynamic programming and therefore are unable to efficiently identify pseudoknots.Эта специальная структура позволяет вычислить дискретное расстояние Фреше за полиномиальное время с помощью простого алгоритма динамического программирования.
This special structure allows the discrete Fréchet distance to be computed in polynomial time by an easy dynamic programming algorithm.Древесную декомпозицию можно также использовать для оценки емкостной сложности алгоритмов динамического программирования на графах с ограниченной древесной шириной.
Path decomposition may also be used to measure the space complexity of dynamic programming algorithms on graphs of bounded treewidth.С точки зрения математической оптимизации, точнее динамического программирования обратная индукция- один из методов решения уравнения Беллмана.
In the mathematical optimization method of dynamic programming, backward induction is one Основная объектная функция оптимизируетсяв ходе этой симуляции, обычно с помощью максимизации« сумм пар» методами динамического программирования.
A general objective function is optimized during the simulation,most generally the"sum of pairs" maximization function introduced in dynamic programming-based MSA methods.Там преподавал магистрантам курс по применению динамического программирования, осуществлял научно-исследовательскую работу и подготовку магистров.
He had taught students the course of dynamic programming application to the students of master degree, conducted scientific-research and graduate training works.Метод динамического программирования( МДП) Беллмана исключительно эффективен для решения широкого класса задач экономико-математического моделирования.
Method of dynamic programming(MDP) Чернышов С. И. Об использовании метода динамического программирования Р. Беллмана в задачах экономического содержания// Бизнес Информ.- 2013.-№ 6.- C. 110- 119.
Chernyshov, Sergey I.(2013)“On Use Предложен новый подход к моделированию траектории слабоформализованного объекта с изменчивой иерархической структурой на основе метода динамического программирования.
In the article it is offered to use new approach to modeling a trajectory Например, при применении динамического программирования к разложению графа на пути, Фомин и Хойи( Høie) показали как найти независимые множества за время O2n/ 6+ on.
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.Вторая версия Visual Studio Tools for Applications поддерживает модель динамического программирования и включает технологии WPF, WCF, WF, LINQ и NET 3. 5.
В 1979 году он был награжден медалью почета IEEE« за вклад в теорию процессов принятия решений и теорию управления системами,особенно за создание и применение динамического программирования».
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.Для получения парного выравнивания используются разновидности метода динамического программирования: для глобального выравнивания- алгоритм Нидлмана- Вунша, для локального- алгоритм Смита- Ватермана.
The technique of dynamic programming can be applied to produce global alignments via the Needleman-Wunsch algorithm, and local alignments via the Smith-Waterman algorithm.Тот же самый метод динамического программирования может быть применен к графам с неограниченной путевой шириной, что приводит к алгоритмам, решающим непараметризованные задачи на графах за экспоненциальное время.
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 problem Декомпозиция графа на ветви и соответствующая численная величина, ширина ветвления,тесно связаны с древесной шириной и образуют основу для построения эффективных алгоритмов динамического программирования на графах.
Branch-decompositions and an associated numerical quantity, branch-width,are closely related to treewidth and form the basis for efficient dynamic programming algorithms on graphs.
