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

Максимально длинная последовательность - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Отыскание корня уравнения f(x)=0 на интервале (A,B) с точностью Е (метод хорд) http://www.cyberforum.ru/cpp-beginners/thread181882.html
Вот такая задача: Отыскание корня уравнения f(x)=0 на интервале (A,B) с точностью Е (решение с помощью метода хорд). Уравнение такое: x^4-x^3-2.5 A=1; B=2; E=10; Пожалуйста, прошу помощи. Добавлено через 23 часа 33 минуты не понимаю совсем как работают эти фунции...
C++ Найти вероятность события А Введение: А- некоторое случайное событие,связанное с результатом опыта. Нужно посчитать приближенное значение вероятности А по формуле Р(А)=m/n , где m-число осуществляемого события А,а n-общее количество опытов. А теперь само задание: В квадрате x y берется точка с координатами (x,y) и эта повторяется до тех пор,пока не окажется,что |x-y|<0,25 . Пусть E-число выбранных точек. А={E=1} ... http://www.cyberforum.ru/cpp-beginners/thread181877.html
C++ Проверить для матрицы
Здравствуйте. Только начал программировать в С++, и последнюю программу которую написал - это создание матрицы, смена ее диаганалей, и нахождения макс значения в ней. И тут я столкнулся вот с таким заданием (задание вложенный файл). Для меня само задание вызывает шок, я даже не знаю с чего начать. Кто может, напишите программу полностью, а я по шагово разберу ее (если можно, оставьте комментарии...
C++ Запись в файл
Здравствуйте. У меня такой вопрос. Вот есть программа выводящая лабораторные на экран и мне нужно чтобы все результаты с экрана записывались в файл. Пока что у меня создает файл но ничего туда не пишет. Подскажите пожалуйста где ошибка? Функция записи находиться в void zap(). Заранее спасибо!!! #include "stdio.h" #include "iostream.h" #include "math.h" #include "conio.h"
C++ Найти строку с минимальной суммой элементов http://www.cyberforum.ru/cpp-beginners/thread181843.html
Найти строку с минимальной суммой элементов. Если таких строк несколько то нужн найти номер первой из них! #include <iostream> using namespace std; void main() { const int z = 3, y = 3;
C++ Создать класс Fly Создать класс Fly при помощи дружественных ф-ций, содержащий следующие элементы: - поле «скорость» int Speed; - поле «высота полета» int Height; - поле «дальность полета» int Distance; - поле «количество пассажиров» int NumOfPass; - метод получения скорости int GetSpeed(); - метод получения дальности полета int GetDistance(); - метод получения высоты полета int GetHeight(); - метод... подробнее

Показать сообщение отдельно
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
26.10.2010, 17:44  [ТС]     Максимально длинная последовательность
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
int main()
{
    vector<int> m; // последовательность
    int n; // её длина
    ... // считываем последовательность
 
    vector<int> a (n, 1); // таблица длин
    a[0] = 1;
    vector<int> pred (n, -1); // таблица предков, если надо вывести и саму подпоследовательность
    for (int i=1; i<n; i++)
        for (int j=0; j<i; j++)
            if (m[j] < m[i])
                if (a[j]+1 > a[i])
                {
                    a[i] = a[j]+1;
                    pred[i] = j;
                }
    
    // выводим длину последовательности
    cout << * max_element (a.begin(), a.end());
 
    // ищем и выводим саму подпоследовательность
    vector<int> result;
    for (int cur = int (max_element (a.begin(), a.end()) - a.begin()); cur != -1; cur = pred[cur])
        result.push_back (m[cur]);
    cout << endl;
    for (unsigned i=result.size(); i-- > 0; )
        cout << result[i] << ' ';
}
нашёл
 
Текущее время: 05:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru