Цитата:
|
Сообщение от Esterlen
Здравствуйте уважаемые пользователи форума Delphi Sources.
Я хочу обратиться к вам за помощью, она заключается в разработке программы поиска двух соседних элементов массива, сумма которых максимальна(тема курсовой работы). Самому сделать что то подобное мне даже близко не удалось, я очень надеюсь на вас. Ибо курсовую работу сдавать уже завтра.
|
А в чем проблема?
Грубо, алгоритм очень простой.
Сначала проходишь по массиву и создаешь новый массив, состоящий из сумм соседних элементов (ну и индексы запоминаешь, т.е. у тебя элементом нового массива будет запись, состоящая из значения суммы и 2х индексов). Ну а потом в получившемся массиве ищешь макс. элемент по значению суммы.
Тут можно оптимизировать, что бы считать за один проход, т.е. просто запоминать макс. значение прямо в процессе поиска, т.к. мы рассматриваем только сумму соседних элементов.