Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Динамическое программирование

Индекс Динамическое программирование

Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи.

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 год · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »