Здравствуйте, гость ( Вход | Регистрация )
| DARKOVER |
20.4.2008, 17:13
Сообщение
#1
|
|
Школьник ![]() Группа: Продвинутые Сообщений: 11 Регистрация: 21.4.2007 Город: Ижевск Учебное заведение: ИжГТУ |
Здравствуйте, помогите пожалуйста составить алгоритм нахождения максимальной длины пилообразной последовательности X[p+1] < X[p+2] >X[p+3] < ... >X[p+k]. Пробовал сделать через второй массив нулей и единиц... Т.е. на месте вершины зуба ставить 1, а на месте основания зуба 0. И считать максимальную длину последовательности, но что то не то!!! Так как в 1 последовательности может быть несколько пилообразных... Подскажите пожалуйста как можно это реализовать... Заранее благодарен.
|
DARKOVER "Пила" 20.4.2008, 17:13
creer Я бы сделал примерно так.
Пишем функцию, которая п... 21.4.2008, 13:18
DARKOVER Большое спасибо... 21.4.2008, 15:46![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 7:19 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru