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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.86
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
#1

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

24.02.2013, 12:04. Просмотров 3379. Ответов 4
Метки нет (Все метки)

Доброго времени суток, форумчане! Мне тут по структурам и алгоритмам выдали интересное задание, и я никак не могу придумать пару алгоритмов к нему. Вот собственно само задание

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

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

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

Макрос для нахождения наибольшего числа - C++
Не могу разобраться с макросами, но страсть как хочется, помогите написать макрос. #define MAX(x, y, r) /* присвоить в r максимум из x и...

Написать функцию для нахождения наибольшего числа - C++
В текстовом файле записана непустая последовательность действительных чисел, разделенных пробелами (пробелов может быть больше одного)....

Составить программу нахождения наибольшего из трех чисел - C++
Язык программирования С++. Составить программу нахождения наибольшего из трех чисел

Написать программу нахождения наибольшего и наименьшего значения функции - C++
Написать программу нахождения наибольшего и наименьшего значения функции y=3x*x+x-4 на интервале c шагом 0.1!!! очень нужно пожалуйста...

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - C++
Даны натуральные числа n, m. Найти НОД(n,m). Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя основан на соотношении...

Написать подпрограмму нахождения наибольшего общего делителя двух чисел - C++
Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 =>...

4
Хулиган
85 / 80 / 12
Регистрация: 08.08.2012
Сообщений: 737
24.02.2013, 12:11 #2
Почитайте алгоритмы поиска наибольшего числа в гугле все есть!
0
iama
1251 / 976 / 49
Регистрация: 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;
0
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
24.02.2013, 13:13  [ТС] #4
Да вот в том то и дело, что я спросил препода, он начал мне что то загонять, типо есть такая старая китайская загадка, мол, на чашу весов нельзя ложить по 1 монете, слишком легкая, только по 2 и более, и так вот найти с наибольшим весом. А так я знаю, как искать наибольшее число. Просто именно только через суммы.... без понятия.
0
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,262
Завершенные тесты: 2
24.02.2013, 14:00 #5
как насчет бинарного поиска ?
0
24.02.2013, 14:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.02.2013, 14:00
Привет! Вот еще темы с ответами:

Перевод из Delphi (Алгоритм нахождения наибольшего паросочетания в двудольном графе) - C++
UNIT1 unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs,...

Написать алгоритм нахождения наибольшего общего делителя трех чисел - C++
Написать алгоритм нахождения наибольшего общего делителя трех чисел C++ помогите пожалуйста, желательно с объяснением

Составить алгоритм нахождения суммы наибольшего и наименьшего из заданных чисел - C++
:(:(

Какие есть алгоритмы для нахождения циклических сдвигов в строке? - C++
Какие есть алгоритмы для нахождения циклических сдвигов в строке?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.