26 отношения: C++, Clojure, Common Lisp, Perl, Scheme, Кириллова, Фаина Михайловна, Оптимизация (математика), Алгоритм Флойда — Уоршелла, Алгоритм Беллмана — Форда, Наибольшая общая подпоследовательность, Расстояние Левенштейна, Рекурсия, Теория управления, Теория алгоритмов, Числа Фибоначчи, Мемоизация, Институт инженеров электротехники и электроники, Задача о ранце, Задача о независимом множестве, Задача о порядке перемножения матриц, Задача поиска наибольшей увеличивающейся подпоследовательности, Беллман, Ричард, Высшая школа (издательство), Габасов, Рафаил Фёдорович, 1940-е годы, 1953 год.
C++
++ (читается си-плюс-плюс) — компилируемый, статически типизированный язык программирования общего назначения.
Новый!!: Динамическое программирование и C++ · Узнать больше »
Clojure
Clojure (произносится как closure) — современный диалект Лиспа, язык программирования общего назначения с поддержкой разработки в интерактивном режиме, поощряющий функциональное программирование и упрощающий поддержку многопоточности.
Новый!!: Динамическое программирование и Clojure · Узнать больше »
Common Lisp
Common Lisp (сокращённо — CL) — диалект языка программирования Лисп, стандартизированный ANSI.
Новый!!: Динамическое программирование и Common Lisp · Узнать больше »
Perl
Perl — высокоуровневый интерпретируемый динамический язык программирования общего назначения, созданный Ларри Уоллом, лингвистом по образованию.
Новый!!: Динамическое программирование и Perl · Узнать больше »
Scheme
Scheme — это функциональный язык программирования, один из трёх наиболее популярных в наши дни диалектов языка Лисп (другие популярные диалекты — это Common Lisp и Clojure).
Новый!!: Динамическое программирование и Scheme · Узнать больше »
Кириллова, Фаина Михайловна
Фаина Михайловна Кириллова (род. 29.9.1931 в г. Зуевке Нижегородского края, сейчас — Кировская область) — белорусский математик.
Новый!!: Динамическое программирование и Кириллова, Фаина Михайловна · Узнать больше »
Оптимизация (математика)
Оптимизация — в математике, информатике и исследовании операций задача нахождения экстремума (минимума или максимума) целевой функции в некоторой области конечномерного векторного пространства, ограниченной набором линейных и/или нелинейных равенств и/или неравенств.
Новый!!: Динамическое программирование и Оптимизация (математика) · Узнать больше »
Алгоритм Флойда — Уоршелла
Алгоритм Флойда — Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа.
Новый!!: Динамическое программирование и Алгоритм Флойда — Уоршелла · Узнать больше »
Алгоритм Беллмана — Форда
Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе.
Новый!!: Динамическое программирование и Алгоритм Беллмана — Форда · Узнать больше »
Наибольшая общая подпоследовательность
Задача нахождения наибольшей общей подпоследовательности (longest common subsequence, LCS) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей (обычно двух).
Новый!!: Динамическое программирование и Наибольшая общая подпоследовательность · Узнать больше »
Расстояние Левенштейна
Расстояние Левенштейна (также редакционное расстояние или дистанция редактирования) между двумя строками в теории информации и компьютерной лингвистике — это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на другой, необходимых для превращения одной строки в другую.
Новый!!: Динамическое программирование и Расстояние Левенштейна · Узнать больше »
Рекурсия
Визуальная форма рекурсии (эффект Дросте) Рекурсивное изображение экрана Визуальная форма рекурсии страницы Википедии Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
Новый!!: Динамическое программирование и Рекурсия · Узнать больше »
Теория управления
Тео́рия управле́ния — наука о принципах и методах управления различными системами, процессами и объектами.
Новый!!: Динамическое программирование и Теория управления · Узнать больше »
Теория алгоритмов
Тео́рия алгори́тмов — наука, находящаяся на стыке математики и информатики, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления.
Новый!!: Динамическое программирование и Теория алгоритмов · Узнать больше »
Числа Фибоначчи
Чи́сла Фибона́ччи (также Фибона́чи) — элементы числовой последовательности в которой первые два числа равны либо 1 и 1, либо 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.
Новый!!: Динамическое программирование и Числа Фибоначчи · Узнать больше »
Мемоизация
Мемоизация (запоминание, от англ. memoization в программировании) — сохранение результатов выполнения функций для предотвращения повторных вычислений.
Новый!!: Динамическое программирование и Мемоизация · Узнать больше »
Институт инженеров электротехники и электроники
Институт инженеров электротехники и электроники — IEEE (Institute of Electrical and Electronics Engineers) (I triple E — «Ай трипл и») — международная некоммерческая ассоциация специалистов в области техники, мировой лидер в области разработки стандартов по радиоэлектронике, электротехнике и аппаратному обеспечению вычислительных систем и сетей.
Новый!!: Динамическое программирование и Институт инженеров электротехники и электроники · Узнать больше »
Задача о ранце
Пример задачи о ранце: необходимо уложить коробки в ранец вместимостью 15 кг так, чтобы стоимость уложенных коробок была максимальной Задача о ранце (или задача о рюкзаке) — NP-полная задача комбинаторной оптимизации.
Новый!!: Динамическое программирование и Задача о ранце · Узнать больше »
Задача о независимом множестве
Зада́ча о незави́симом мно́жестве относится к классу NP-полных задач в области теории графов.
Новый!!: Динамическое программирование и Задача о независимом множестве · Узнать больше »
Задача о порядке перемножения матриц
Задача о порядке перемножения матриц — классическая задача динамического программирования, в которой дана последовательность матриц A_1, A_2, \dots, A_n и требуется минимизировать количество скалярных операций для вычисления их произведения.
Новый!!: Динамическое программирование и Задача о порядке перемножения матриц · Узнать больше »
Задача поиска наибольшей увеличивающейся подпоследовательности
Задача поиска наибольшей увеличивающейся подпоследовательности состоит в нахождении наиболее длинной возрастающей подпоследовательности в данной последовательности элементов.
Новый!!: Динамическое программирование и Задача поиска наибольшей увеличивающейся подпоследовательности · Узнать больше »
Беллман, Ричард
Ричард Эрнст Беллман (Richard Ernest Bellman; 26 августа 1920, Нью-Йорк, США —19 марта 1984, Лос-Анджелес, США) — американский, один из ведущих специалистов в области математики и вычислительной техники.
Новый!!: Динамическое программирование и Беллман, Ричард · Узнать больше »
Высшая школа (издательство)
Вы́сшая шко́ла — советское и российское государственное издательство, издающее научную, а также учебную и учебно-методическую литературу различных уровней (высших, средних специальных и профессионально-технических) учебных заведений на русском и других языках.
Новый!!: Динамическое программирование и Высшая школа (издательство) · Узнать больше »
Габасов, Рафаил Фёдорович
Рафаил Фёдорович Габасов (род. 17 декабря 1935 года в Магнитогорске Челябинской области) — советский и белорусский математик, доктор физико-математических наук, Заслуженный деятель науки БССР (1982).
Новый!!: Динамическое программирование и Габасов, Рафаил Фёдорович · Узнать больше »
1940-е годы
1940-е годы — десятилетие, включающее года с 1940 по 1949.
Новый!!: Динамическое программирование и 1940-е годы · Узнать больше »
1953 год
Без описания.
Новый!!: Динамическое программирование и 1953 год · Узнать больше »