|
0 / 0 / 0
Регистрация: 12.02.2010
Сообщений: 5
|
|
| 1 | |
Динамический массив. Арифметическая прогрессия.05.03.2010, 16:50. Показов 1902. Ответов 3
Метки нет (Все метки)
"Дан одномерный динамич. массив целых чисел. Составить из некоторых элементов массива фрагмент арифметической прогрессии с данной разностью d максимальной длины."
0
|
|
(| 05.03.2010, 16:50 | |
|
Ответы с готовыми решениями:
3
арифметическая прогрессия(Delphi) Длины сторон треугольника и арифметическая прогрессия Используя многострочный редактор и динамический массив ввести массив произвольного размера |
 7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 09.03.2010, 09:03 | 4 |
|
Произвольно идущих, но видимо все-таки с сохранением порядка ?
Например d=1 5 1 0 2 0 3 0 4 Тут максимальный - 1 2 3 4 При этом взять 1 2 3 4 5 нельзя, так как порядок нарушается. N - длина массива. Если так, то это решается методом динамического программирования. Цикл по i от N до 1. В цикле найти цепочку максимальной длины, начинающуюся в позиции i и до конца, ( используя ранее построенные цепочки от i+1 до N ). После цикла цепочка максимальной длины из позиции 1 и будет ответом.
0
|
|
| 09.03.2010, 09:03 | |
| 09.03.2010, 09:03 | |
|
Помогаю со студенческими работами здесь
4
Массив строк в Memo, динамический массив
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
