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

Найдите количество ее возрастающих подпоследовательностей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как сохранить контейнеры STL в файл. И как потом их прочитать из файла http://www.cyberforum.ru/cpp-beginners/thread1139400.html
В Qt такой контейнер как map<T,T> библиотеки STL заносится в файл занесением в поток "<<map;" , а как это можно сделать в C++ BUILDER6.0 или XE3??? Добавлено через 19 минут Идея создать словарь и...
C++ Вывод черных и белых пиксилей на экран Помогите написать программу, выводящую черные и белые полосы по горизонтали и вертикали по заданному разрешению. Например вписываю 800х600, то мне и выводит 800 вертикальных и 600 горизонтальных... http://www.cyberforum.ru/cpp-beginners/thread1139398.html
Rand() C++
metka: r1=rand()%2; r2=rand()%2; if(r1==a && r2==b)goto metka; else arr=='O'; Собсно-это кусок кода "крестиков-ноликов".Перед этим куском кода,пользователь вводит первый...
C++ Создание специального браузера
Добрый день. Занимаюсь программированием года 3. В основном работал в вебе, но не в этом суть. Для моей будущей научной работы нужно создать специфичный браузер для инвалидов по зрению. Будет...
C++ Программа определяющая является ли 2 строка перевёрнутой первой http://www.cyberforum.ru/cpp-beginners/thread1139362.html
Код C #include<iostream> #include<conio.h> #include<cstring> using namespace std; int main() {
C++ Построение конечного автомата по регулярной грамматике G=({S, C, D}, {0, 1}, P, S) P: 1) S→1C | 0D; 2) C→0D | 0S | 1; 3) D→1C | 1S | 0. Нужно выполнить: 1) ввод произвольной формальной грамматики с клавиатуры и проверка ее на принадлежность к... подробнее

Показать сообщение отдельно
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
05.04.2014, 17:20
Цитата Сообщение от Kolbusdkiy Посмотреть сообщение
Найдите количество ее возрастающих подпоследовательностей
Что имеется в виду под "подпоследовательностью"? Отрезкивида a[2], a[3], a[4]? Тогда решение предложенное zss, похоже на правду (в детали не лез). Или классическое (из матана) определение? Там a[1], a[3], a[7] тоже считается подпоследовательностью. Тогда все будет несколько посложнее.
Еще вопрос. Считать ли последовательность из одного элемента возрастающей подпоследовательностью? Ибо формально это так. Однако, постановщик задачи вправе их не учитывать, специально оговорив.

Добавлено через 42 секунды
Цитата Сообщение от Dani Посмотреть сообщение
Скорее всего имеется ввиду: подпоследовательность - последовательность, которая получается вычеркиванием некоторых элементов из исходной последовательности.
Вот-вот. Именно это я и имел в виду.

Добавлено через 8 минут
zss, в преположении, что нас интересуют только отрезки длины больше 1, ваш код можно несколько упростить...
C++
1
2
3
for(int i=0;i<N-1;i++) {
    if(A[i+1]>A[i]) amount ++;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru