Форум программистов, компьютерный форум CyberForum.ru

Динамическое программирование: самая длинная строго возрастающая подпоследовательность - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Std::thread автоматическая многопоточность http://www.cyberforum.ru/cpp-beginners/thread1311270.html
Есть данный пример создания массива thread и инициализации его в цикле. #include<iostream> #include<sstream> #include<thread> using namespace std; class printId { public: void operator()() { ostringstream out;
C++ Скопировать в текстовой файл слова содержащие символ 'C' Дан символ C — строчная (маленькая) латинская буква и текстовый файл. Создать строковый файл и записать в него все слова из исходного файла, содержащие хотя бы одну букву C (прописную или строчную). Словом считать набор символов, не содержащий пробелов, знаков препинания и ограниченный пробелами, знаками препинания или началом/концом строки. Если исходный файл не содержит подходящих слов, то... http://www.cyberforum.ru/cpp-beginners/thread1311264.html
C++ Как ускорить пирамидальную сортировку?
Второй цикл for в пирамидальной сортировке можно было бы сократить, добавив условие завершения i > 3. Следует ли добавить после этого цикл, и если да, то что, для того, чтобы конечный список как и раньше был отсортированным? Приводят ли подобные изменения к уменьшению числа сравнений?
Написать программу: Определить разность между наибольшей и наименьшей цифрами натурального числа C++
Напишите код. Определить разность между наибольшей и наименьшей цифрами натурального числа N, представленного в шестиричной системе счисления.
C++ Написать программу: могут ли три числа быть длинами сторон треугольника? http://www.cyberforum.ru/cpp-beginners/thread1311253.html
Решите эту задачу: даны три числа если они могут быть длинами сторон равнобедренного тупоугольного треугольника, то вычислите его площадь. Выведите длины сторон и площадь в порядке возрастания значений.
C++ Rnunif() Не могу ничего найти про эту процедуру. Кто-нибудь может подсказать, что она делает и с ккими параметрами работает? подробнее

Показать сообщение отдельно
Fallenworld
75 / 75 / 9
Регистрация: 14.04.2014
Сообщений: 408
02.12.2014, 10:23     Динамическое программирование: самая длинная строго возрастающая подпоследовательность
523 подпоследовательности, это от предидущего осталось, до оптимизации он выдавал 85тыс подпоследовательностей.
самая длинная 13 элементов.

П.С. если надо будут комментарии, для разъяснения кода, то напишу, а то мне лень было читабельный писать)
 
Текущее время: 00:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru