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

Алгоритмы нахождения наибольшего числа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.86
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
24.02.2013, 12:04     Алгоритмы нахождения наибольшего числа #1
Доброго времени суток, форумчане! Мне тут по структурам и алгоритмам выдали интересное задание, и я никак не могу придумать пару алгоритмов к нему. Вот собственно само задание

Имеется последовательность из n чисел. Допустим, что можно складывать их и сравнивать суммы. Сколько потребуется сравнений для нахождения наибольшего элемента последовательности.

P.S. Всё что я надумал, это допустим брать A[0]+A[1] сравнивать с A[0]+A[2]. Ну в общем почти как стандартный пробег поиска максимального числа.

А какими способами, при этом условии ещё можно решить данную задачу?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2013, 12:04     Алгоритмы нахождения наибольшего числа
Посмотрите здесь:

Написать программу нахождения наибольшего и наименьшего значения функции C++
C++ Составить алгоритм нахождения суммы наибольшего и наименьшего из заданных чисел
C++ Описать функцию Sum(t) для нахождения суммы наибольшего и наименьшего из чисел, записанных в текстовом файле
C++ Написать подпрограмму нахождения наибольшего общего делителя двух чисел
C++ Написать функцию для нахождения наибольшего числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хулиган
 Аватар для Хулиган
85 / 80 / 12
Регистрация: 08.08.2012
Сообщений: 737
24.02.2013, 12:11     Алгоритмы нахождения наибольшего числа #2
Почитайте алгоритмы поиска наибольшего числа в гугле все есть!
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
24.02.2013, 12:16     Алгоритмы нахождения наибольшего числа #3
Buildog, вашим условием не запрещено просто пройти массив на максимум.
C++
1
2
3
4
5
6
int n, a[100] = { /*инициализируете массив сами*/ }, i, m = 0;
 
for (i = 0; i < n; i++)
  if (a[m] < a[i]) m = i;
 
std::cout << a[i] << endl;
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
24.02.2013, 13:13  [ТС]     Алгоритмы нахождения наибольшего числа #4
Да вот в том то и дело, что я спросил препода, он начал мне что то загонять, типо есть такая старая китайская загадка, мол, на чашу весов нельзя ложить по 1 монете, слишком легкая, только по 2 и более, и так вот найти с наибольшим весом. А так я знаю, как искать наибольшее число. Просто именно только через суммы.... без понятия.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
24.02.2013, 14:00     Алгоритмы нахождения наибольшего числа #5
как насчет бинарного поиска ?
Yandex
Объявления
24.02.2013, 14:00     Алгоритмы нахождения наибольшего числа
Ответ Создать тему
Опции темы

Текущее время: 12:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru