Информатика и вычислительная техника
Курсовая работа
  • формат doc
  • размер 104,34 КБ
  • добавлен 13 января 2014 г.
Решение классических задач методами целочисленного программирования
БНТУ, 2013. - 34 с.
Решения всех задач представлены общим алгоритмом и на языках Pascal, CC++, Sharp, Java
Приведена теория по общему программированию и целочисленному программированию.
Даны родственные алгоритмы и примеры эффективных алгоритмов, обобщения, транспозиция, доказательства, сведение задач к подзадачам (оптимальная подструктура).
Задачи:
Задача нахождения наибольшей общей подпоследовательности
Задача поиска наибольшей увеличивающейся подпоследовательности
Расстояние Левенштейна
Задача о вычислении чисел Фибоначчи
Задача о порядке перемножения матриц
Задача о ранце
Задача о независимом множестве
Похожие разделы