Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 17.12.2018
Сообщений: 20
1

Алгоритм для нахождения минимальной невозрастающей последовательности

11.01.2019, 00:39. Просмотров 412. Ответов 1
Метки нет (Все метки)

Здравствуйте, помогите срочно реализовать алгоритм.
Необходимо написать алгоритм для нахождения минимальной невозрастающей последовательности, содержащей две заданные подследовательности.

Ниже я прилагаю код, но он только для "невозрастающей" последовательности. Как можно его ещё доработать?

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
#include "pch.h"
#include <iostream>
 
using namespace std;
 
int main()
{
    int n = 0;
    int t = 0;
    bool flag = true;
    while (1)
    {
        std::cin >> n;
        if (n == 0)
            break;
        if (t != 0 && n > t)
        {
            flag = false;
        }
        t = n;
    }
    std::cout << (flag ? "YES" : "NO") << '\n';
 
    system("pause");
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2019, 00:39
Ответы с готовыми решениями:

Составить программу нахождения самой длинной невозрастающей подпоследовательности данной последоват
Задана последовательность из N вещественных чисел. Составить программу нахождения самой длинной...

Найти количество различных чисел в невозрастающей последовательности
Дана непустая последовательность вещественных чисел, оканчивающаяся нулём. Последовательность...

Алгоритм нахождения 2 макс. чисел из числовой последовательности.
Нужно построить блок-схему алгоритма нахождения 2 максимальных чисел из сисловой последовательности...

Построить алгоритм нахождения k-го наибольшего элемента в последовательности из n элементов
построить алгоритм нахождения k -го наибольшего элемента в последовательности из n элементов....

1
1346 / 986 / 312
Регистрация: 28.07.2012
Сообщений: 2,744
11.01.2019, 01:22 2
Цитата Сообщение от BoumRZ Посмотреть сообщение
нахождения минимальной невозрастающей последовательности, содержащей две заданные подследовательности
А две заданные подпоследовательности тоже являются невозрастающими?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2019, 01:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Написать функцию для нахождения первой слева минимальной цифры
Написать функцию для нахождения первой слева мин. цифры в заданном целом числе, любой разрядности....

Составьте алгоритм нахождения первого элемента последовательности, большего 1000
13°. Последовательность аn строится так: a1 = l, a2 = 3 и аn = аn-1 - 2an-2 для каждого n&gt;2....

Вставка элементов одной последовательности в другую так, чтобы вторая последовательность осталась невозрастающей
vector &lt;int&gt; vctavka(vector &lt;int&gt; posledovatelnost, vector &lt;int&gt; b) { for(unsigned...

Составьте алгоритм нахождения разницы между максимальным и минимальным значениями последовательности
Составьте алгоритм нахождения разницы между максимальным и минимальным значениями...

Интересует алгоритм нахождения кратчайшей последовательности вставок и удалений одного символа
Интересует алгоритм в задании типа нахождения кратчайшей последовательности вставок и удалений...

программа для поиска последовательности с минимальной функцией штрафа!
Работаю с этой средой недавно, поэтому прошу помощи. подскажи принцип работы этой программки. И...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.