0 / 0 / 0
Регистрация: 06.04.2016
Сообщений: 55
|
|
1 | |
Дан вектор произвольной длины. Вывести самую длинную неубывающую последовательность.08.09.2016, 09:18. Показов 1663. Ответов 14
Метки нет Все метки)
(
0
|
|
08.09.2016, 09:18 | |
Ответы с готовыми решениями:
14
Дан вектор произвольной длины, вывести самую длинную неубывающую последовательность Дан массив из N вещественных чисел. Найти самую длинную неубывающую последовательность подряд идущих элементов массива
В массиве найти самую длинную неубывающую числовую последовательность |
.NET C#,ASP.NET MVC
![]() 593 / 504 / 225
Регистрация: 16.10.2010
Сообщений: 1,902
|
|
08.09.2016, 09:26 | 2 |
0
|
184 / 183 / 96
Регистрация: 30.04.2016
Сообщений: 478
|
|
08.09.2016, 10:14 | 3 |
2
|
.NET C#,ASP.NET MVC
![]() 593 / 504 / 225
Регистрация: 16.10.2010
Сообщений: 1,902
|
|
08.09.2016, 10:39 | 4 |
0
|
0 / 0 / 0
Регистрация: 06.04.2016
Сообщений: 55
|
|
08.09.2016, 14:45 [ТС] | 5 |
Не понятно как это все реализовать в коде
0
|
0 / 0 / 0
Регистрация: 06.04.2016
Сообщений: 55
|
|
08.09.2016, 15:14 [ТС] | 7 |
Чесно говоря нет. Прошу помочь и объяснить
0
|
08.09.2016, 16:14 | 8 |
konderson97, я предлагаю так:
Алгоритм близок по реализации к поиску максимума в массиве A 1) Объявляем max = A[0]. 2) Пробегаем по массиву. Если встречаем элемент A[i], больший max, то в max записываем A[i]. В этой задаче я предлагаю завести две тройки: (li, ri, delta) - индексы левого и правого элементов в неубывающей последовательности и (li_max, ri_max, delta_max) - индексы левого и правого элементов в самой длинной из найденных неубывающих подпоследовательностей. 1) Объявляем li = ri = delta = 0; li_max = ri_max = delta_max = 0; 2) Пробегаем по массиву. Пока элементы неубывают (A[i+1] >= A[i]), "тянем" ri за собой. Если условие нарушено, то считаем delta = ri - li и проверяем, длиннее ли этот промежуток максимального delta_max; Если длиннее, то сохраняем тройку (li, ri, delta) в тройку (li_max, ri_max, delta_max), сбрасываем по нулям первую тройку и продолжаем бежать по массиву. 3) выводим элементы массива от A[li_max] до A[ri_max] включительно.
0
|
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
|
||||||
08.09.2016, 18:02 | 9 | |||||
konderson97, Не уверен, что правильно. Но если быстро, то можно накидать так.
0
|
0 / 0 / 0
Регистрация: 06.04.2016
Сообщений: 55
|
|
09.09.2016, 09:00 [ТС] | 10 |
Спасибо
0
|
58 / 57 / 15
Регистрация: 15.09.2012
Сообщений: 557
|
||||||
09.09.2016, 13:22 | 11 | |||||
Есть немного короче решение
0
|
184 / 183 / 96
Регистрация: 30.04.2016
Сообщений: 478
|
||||||
09.09.2016, 13:44 | 12 | |||||
ASDFD12, Ваше решение не работает.
0
|
58 / 57 / 15
Регистрация: 15.09.2012
Сообщений: 557
|
|
09.09.2016, 13:51 | 13 |
ясно, не так задачу понял
0
|
184 / 183 / 96
Регистрация: 30.04.2016
Сообщений: 478
|
|
09.09.2016, 13:55 | 14 |
ASDFD12, а я в замечании ошибку допустил)
В примере две неубывающие последовательности одинаковой длины: [1, 2, 5] и [2, 3, 3]. В задаче не сказано как поступать в таком случае, поэтому обе последовательности могут считаться верным ответом.
0
|
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
|
||||||
11.09.2016, 18:19 | 15 | |||||
0
|
11.09.2016, 18:19 | |
Помогаю со студенческими работами здесь
15
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |