Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9

Не могу найти наибольшую подпоследовательность последовательности

02.12.2020, 17:00. Показов 1184. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Pascal
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
program Project4;
 
uses
  System.SysUtils;
var a, length, predecessor:array [1..50] of integer;
x, y, j, N, i : integer;
begin
randomize;
Write('Введите количество элементов, < 51 ');
readln(N);
write('Изначальная последовательность ');
  for i := 1 to N do
    length[i]:= 1;
  for i := 1 to N do begin
    a[i]:= random(11) - 3;
    write(a[i]:6);
  end;
  for i := 1 to N-1 do begin
    for j := i+1 to N-1 do begin
      if (a[j] < a[i]) and (length[i] + 1 > length[j]) then begin
        length[j] := length[i] + 1;
        predecessor[j] := i;
      end;
    end;
  end;
  Writeln;
  Writeln('Длина самой длинной подпоследовательности равна ');
  Writeln(length[N]);
  readln;
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.12.2020, 17:00
Ответы с готовыми решениями:

Найти наибольшую подпоследовательность в последовательности
Найти наибольшую подпоследовательность в последовательности состоящую из чётного числа символов.

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

Найти наибольшую подпоследовательность двух строк
Нужно написать программу, которая ищет для 2 строк наибольшую подпоследовательность. То есть, для строк...

13
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
03.12.2020, 10:58
Цитата Сообщение от DamnedKitten Посмотреть сообщение
наибольшую подпоследовательность
Подпоследоватльность чего?
0
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9
03.12.2020, 17:50  [ТС]
Подпоследовательность, последовательности созданную случайным образом от -3 до 7
0
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
03.12.2020, 17:55
Был бы я дурак то наверное понял бы, а так нет.
0
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9
05.12.2020, 00:52  [ТС]
В произвольной последовательности из N натуральных чисел, записных в виде одномерного массива, определить число элементов самой длинной упорядоченной по убыванию подпоследовательности. Вывести ее на экран. Элементы массива задаются случайным образом в диапазоне от -3 до 8.
0
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
05.12.2020, 06:39
Pascal
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
var a:array[1..50] of integer;
    n,i,j,i1,k,mx:integer;
begin
repeat
write('Введите размер массива от 2 до 50 n=');
readln(n);
until n in [2..50];
writeln('Массив');
for i:=1 to n do
  begin
   a[i]:=-3+random(12);
   write(a[i]:4);
  end;
writeln;
mx:=1;
i:=2;
while i<n do
if a[i]<a[i-1] then
 begin
  k:=1;
  j:=i;
  while(j<=n)and(a[j]<a[j-1]) do
   begin
    inc(k);
    inc(j);
   end;
  if k>mx then
   begin
    mx:=k;
    i1:=i-1;
   end;
  i:=i+k;
 end
else inc(i);
if mx=1 then write('Нет убывыющей подпоследовательности')
else
 begin
  writeln('Максимальная длина убывающей подпоследовательности=',mx);
  for i:=i1 to i1+mx-1 do
  write(a[i]:4);
 end;
end.
0
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9
08.12.2020, 20:45  [ТС]
В этом коде всегда будет ответ равен 4м. И это не правильно
0
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
08.12.2020, 20:50
Цитата Сообщение от DamnedKitten Посмотреть сообщение
В этом коде всегда будет ответ равен 4м.
Почему? Бывают и другие числа, например введите n=1,2,3,4.

Добавлено через 1 минуту
А если хотите больше 4х то вводите массив склавиатуры.
0
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9
08.12.2020, 20:55  [ТС]
Там же выводится изначальная последовательность, а в ней можно найти более длинные подпоследовательности, я бы код написал сам через тройной цикл, но я не знаю как записать элемент который будет принимать максимальную длину подпоследовательности

Добавлено через 1 минуту
Например у нас есть 8 10 20 11 8 3 8 9 2 3 1 -1 -2
И самая большая будет 20 11 8 3 2 1 - 1 - 2
0
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
08.12.2020, 20:56
Цитата Сообщение от DamnedKitten Посмотреть сообщение
а в ней можно найти более длинные подпоследовательности
Покажите пример случайного ввода и длину подпоследовательности >4,, а у Вас выводит 4.
0
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9
08.12.2020, 20:57  [ТС]
Просто я хотел бы проверять сначала 1 элемент и 2 элемент, потом 1 и 3, 1 и 4 если 4 стал меньше, то тоже самое и с 4м
0
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
08.12.2020, 21:00
Цитата Сообщение от DamnedKitten Посмотреть сообщение
Например у нас есть 8 10 20 11 8 3 8 9 2 3 1 -1 -2
И самая большая будет 20 11 8 3 2 1 - 1 - 2
Здесь самая большая 20 11 8 3, следующее число 8 уже не убывает.
А если Вы хотите какую-то другую задачу решать, то флаг Вам в руки, но без меня.
0
0 / 0 / 0
Регистрация: 25.11.2020
Сообщений: 9
08.12.2020, 21:02  [ТС]
Введите размер массива от 2 до 50 n=50
Массив
-3 -3 7 -1 0 5 0 -2 1 2 -3 2 -3 7 -3 0 8 1 6 0 5 7 5 0 -2 0 2 -1 6 0 2 -2 7 0 6 8 2 7 6 -3 -2 -2 3 -3 4 -3 6 4 6 5
Максимальная длина убывающей подпоследовательности=4
7 5 0 -2
Тут уже можно заметить 7 5 2 1 0 -1 -2 -3

Добавлено через 37 секунд
Спасибо, возможно сам туплю
0
Почетный модератор
 Аватар для Puporev
64316 / 47612 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
08.12.2020, 21:06
Цитата Сообщение от DamnedKitten Посмотреть сообщение
Тут уже можно заметить 7 5 2 1 0 -1 -2 -3
Так это де не по порякду?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.12.2020, 21:06
Помогаю со студенческими работами здесь

Найти наибольшую возрастающую подпоследовательность в массиве
Здравствуйте. Требуется найти наибольшую возрастающую подпоследовательность в массиве (для 1 2 3 1 2 5 6 1 будет 1 2 5 6). Вот...

Найти наибольшую общую подпоследовательность двух последовательностей
Задача об отыскании наибольшей общей подпоследовательности (динамическое программирование). Даны две последовательности символов (строки),...

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

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

Определить наибольшую подпоследовательность
вводится последовательность натуральных чисел. признак конца - ноль. необходимо проанализировать подпоследовательности из цифр 2 и вывести...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru