Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Поиск максимального елемента массива , используя метод деления пополам - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как создать сервер компилятор? http://www.cyberforum.ru/cpp-beginners/thread961108.html
Как создать сервер компилятор? Чтобы компилировала gnu c++ Я ЧАЙНИК!!!
C++ Удаление элемента из двусвязного списка Помогите пожалуйста найти где я ошибся. Элементы в список добавляются, вывод на экран тоже работает, но после удаления любого элемента: добавление в конпец списка не работает, попытка удалить элемент... http://www.cyberforum.ru/cpp-beginners/thread961105.html
C++ считывание координан из файла
Добрый день,возникла проблема,нужно чтобы подпрограмма считывала координаты отрезка в пространстве (x,y,z) из файла,где будут находится координаты всех отрезков
C++ Массивы. Как перевести мат. формулу в функцию с++ в виде кода
Здравствуйте, всем! Помогите объявить функцию в виде массива(3-х мерная матрица), где элементы массива равны согласно картине которую выкладываю. Нужно пробежаться по элементам матрицы в массиве,...
C++ Напечатать в столбик первые слова всех предложений текста http://www.cyberforum.ru/cpp-beginners/thread961034.html
Напечатать в столбик первые слова всех предложений текста.
C++ Переделать задачу под бинарные файлы Дан файл, компонентами которого являются массивы действительных чисел. Вычислить для каждого массива число отрицательных элементов. Записать в другой файл каждое из этих чисел. Сделал для... подробнее

Показать сообщение отдельно
HedgehogLu
147 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 260
24.09.2013, 13:05
ну тут если по простому явная рекурсия
по сути ты дробишь последовательность пополам,
если размер разбитых частей больше 1, то вызываешь поиск максимума для соответствующей части
если же размер 1 то сравниваешь обе часити и возвращаешь максимум.
таким образом поднимаясь получишь максимум
надеюсь не запутал
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru