Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 12.05.2009
Сообщений: 33

Определение длины подпоследовательности

19.10.2009, 09:28. Показов 1555. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вот такое задание у меня: составить программу для определения длины самой длинной неубывающей подпоследовательности в последовательности чисел. Причём в качестве подпоследовательности брать лишь подряд расположенные элементы. Последовательность вводится из текстового файла.
Вывести длину найденной подпоследовательности и саму подпоследовательность как на экран, так и в текстовый файл.

Подкиньте идеи, код, часть кода... всё, что можете.

В C++ шарю слабо.

С уважением.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.10.2009, 09:28
Ответы с готовыми решениями:

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

Определение длины файла в С
Как определить длину двоичного файла в С?

Стандартное определение длины строки в С++
Есть такой массив: char massive="что-то там" Нужна функция из стандарта С++ для определения длины строки.Почему sizeof(massive)==19?На...

4
2923 / 844 / 324
Регистрация: 30.04.2009
Сообщений: 2,633
19.10.2009, 09:52
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int max=0;
int k=0;
int kon;
for (int i=1;i<n;i++)
{ if (a[i]<=a[i-1]) k++;
  else
     {
       if (k>max){max=k;kon=i-1}
     }
   
}
 
for (int i=0;i<max;i++)
 cout<<a[kon-i]<<" ";
0
0 / 0 / 0
Регистрация: 12.05.2009
Сообщений: 33
19.10.2009, 10:10  [ТС]
mamedovvms, спасибо, а... что есть что?
0
MCSD: APP BUILDER
 Аватар для IT_Exp
8795 / 1074 / 104
Регистрация: 17.06.2006
Сообщений: 32,602
19.10.2009, 10:16
В демонстрационной версии - с выводом только на экран: ((:

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
44
45
#include <algorithm>
#include <functional>
#include <iostream>
#include <locale>
#include <iostream>
#include <iterator>
 
/*
    составить программу для определения длины самой длинной
        неубывающей подпоследовательности в последовательности чисел
*/
 
template <typename T>
void find(const T* arr, const size_t N)
{
    typedef typename std::allocator<T>::const_pointer iterator;
 
    iterator curr = &arr[0], next, found = arr + N;
    size_t max_seq = 0;
 
    for(; (next = std::adjacent_find(curr, arr+N, std::greater<T>())) != arr+N; std::advance(curr = next, 1))
    {
        const size_t curr_length = std::distance(curr, next) + 1;
        if (curr_length > max_seq)
        { max_seq = curr_length; found = curr; }
        std::advance(curr = next, 1);
    }
 
    const size_t last_length = std::distance(curr, next);
    if (last_length > max_seq)
    { max_seq = last_length; found = curr; }
 
    std::cout << "самая длинная неубывающая последовательность:" << std::endl;
    std::copy(found, found + max_seq, std::ostream_iterator<T>(std::cout, " "));
}
 
int main()
{
    setlocale(LC_ALL, "");
    int arr[] = {1,2,3,0,1,-1,7,6,5,4,1,1,1,1};
    const size_t N = sizeof(arr) / sizeof(arr[0]);
    find(arr, N);
 
    return (0);
}
проверка: http://codepad.org/P1Xaxysl
1
эволюционирую потихоньку
 Аватар для TanT
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
19.10.2009, 10:32
здесь можешь ещё посмотреть
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.10.2009, 10:32
Помогаю со студенческими работами здесь

Определение длины одномерного массива
ЗАДАНИЕ 2. Определение длины одномерного массива В функции main описан (без указания количества элементов) и инициализирован массив...

Неверное определение длины строки
Всем привет. почему так происходит? пишу так char* nama = new char; cout &lt;&lt; &quot;strlen = &quot; &lt;&lt; strlen(nama) &lt;&lt; endl; ...

Определение длины массива в C++ в функции
Почему sizeof() в методе main() выдает размер всех элементов массива 16, а при вызове из метода DisplayArray() тот же sizeof() выдает...

Определение площади и длины радиуса круга
Помогитееее, срочно =) В первый ряд файла output.txt вывести площадь круга радиуса R. На второй строке вывести длину круга радиуса R. Тест...

Определение длины файла для fstream
fseek(input, 0, SEEK_END); //указываем позицыю unsigned long SizeOfIshod = ftell(input);//создаем переменную которая будет возвращать...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru