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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как сохранить контейнеры STL в файл. И как потом их прочитать из файла http://www.cyberforum.ru/cpp-beginners/thread1139400.html
В Qt такой контейнер как map<T,T> библиотеки STL заносится в файл занесением в поток "<<map;" , а как это можно сделать в C++ BUILDER6.0 или XE3??? Добавлено через 19 минут Идея создать словарь и поэтому вторая переменная имеет несколько строк взятых из MEMO... Через базу данных делать не хочу...
C++ Вывод черных и белых пиксилей на экран Помогите написать программу, выводящую черные и белые полосы по горизонтали и вертикали по заданному разрешению. Например вписываю 800х600, то мне и выводит 800 вертикальных и 600 горизонтальных полос. Пока что в примере у меня есть такой код #include <vga.h> #include <unistd.h> #include <stdio.h> int main(int argc, char* argv) { int i, k; 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'; Собсно-это кусок кода "крестиков-ноликов".Перед этим куском кода,пользователь вводит первый "крестик".Поэтому ИИ тоже предстоит поставить первый "нолик",но так как он первый,то он ставит его рандомно. Поэтому переменным r1 и r2 присваиваются рандомные значения от 0 до 2(массив).Потом идёт...
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) ввод произвольной формальной грамматики с клавиатуры и проверка ее на принадлежность к классу регулярных грамматик; 2) построение по заданной регулярной грамматике конечного автомата; подробнее

Показать сообщение отдельно
Day
1154 / 959 / 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 ++;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru