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

Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Переставить слова из файла в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1671261.html
Задание звучит так : Дан файл с неизвестным количеством слов и строк.Создать новый файл каждая строка которого получается из соответствующей строки исходящего файла перестановкой слов в обратном порядке. Вывести буквы задом наперед у меня получилось , но без пробелов и это не то что требуется.Помогите.Спасибо.
C++ Написать программу, которая будет генерировать квадратную матрицу рандомно Необходимо написать программу которая будет генерировать квадратную матрицур рандомно размерности от 3 до 5(рандомно), значения генерируются в пределах от -20 до 20. http://www.cyberforum.ru/cpp-beginners/thread1671257.html
Перевод вектора в последовательность C++
Добрый день, где-то в глубине души понимаю, что нельзя основываясь на переменою времени выполнения( std::vector<void(*) > arr; ) определить построения кода на этапе компиляции( void sequence( Args... args) ). Но всё же программисты могут всё ) Вопрос: Как меняя только код в main собрать в вектор execut`оры и вызвать через сигнатуру void sequence( Args... args) их как функторы ...
C++ Определить количество видеокарт
Здравствуйте, уважаемые форумчане! Необходимо используя средстава С++ определить количество установленых видеокарт и поддерживаемых ими графических режимов (разрешение экрана, битность и т.д.).
C++ Получить слово, образованное k-ыми символами каждой строки http://www.cyberforum.ru/cpp-beginners/thread1671214.html
Дан текстовый файл. Получить слово, образованное k-ыми символами каждой строки. Собственно написал что то, но разбивку строки на предложения я делаю неправильно. Не знаю можно ли использовать функцию стрток в типе стринг, скорее всего нет и надо эту часть изменить. Помогите пожалуйста. #include "fstream" #include "string" #include "iostream" using namespace std; int main()
C++ Реализовать функцию нахождения определителя квадратной матрицы заданного размера Необходимо написать программу, матрица 3 на 3, найти чему равен определитель. Реализовать используя функцию. подробнее

Показать сообщение отдельно
avgoor
879 / 514 / 111
Регистрация: 05.12.2015
Сообщений: 1,454
26.02.2016, 20:37     Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование)
SokolovVolody,
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
int main()
{
 
    int globIndex = 0, globMax = 1;
    std::vector<int> in = { 2, 5, 3, 4, 6, 1 };
 
    if (in.size() < 2) return 1;
 
    std::vector<std::vector<int>> m(in.size() - 1);
    for (int i = 0; i < m.size(); i++)
        m[i].resize(m.size() - i);
 
    for (int i = 0; i < m.size(); i++)
        for (int j = 0; j < m.size() - i; j++) {
            if (in[j] > in[i + j + 1]) {
                m[j][i] = 0;
            }
            else {
                int max = 2;
                for (int k = 0; k < i; k++) {
                    int row = m[j][k];
                    int col = m[j + k + 1][i - k - 1];
                    if (col && row && max < col + row)
                        max = col + row - 1;
                }
                m[j][i] = max;
                if (globMax < max) {
                    globMax = max;
                    globIndex = j;
                }
            }
        }
 
    std::vector<int> result(globMax);
    auto mpos = m[globIndex].rbegin();
    for (int seq = globMax; seq > 1; seq--) {
        mpos = std::find(mpos, m[globIndex].rend(), seq);
        result[seq - 1] = *(in.rbegin() + std::distance(m[globIndex].rbegin(), mpos));
    }
    result[0] = in[globIndex];
 
    std::copy(result.begin(), result.end(), std::ostream_iterator<int>(std::cout, " "));
}
 
Текущее время: 23:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru