ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Алгоритм или пример!
17 сообщений из 17, страница 1 из 1
Алгоритм или пример!
    #34488277
Фотография SergLet
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SergLet
Участник
Здрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо!
...
Рейтинг: 0 / 0
26.04.2007, 01:53
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488390
Alex_Toms
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alex_Toms
Участник
Кроме перебора всех элементов, что то не припомню, а на сортировку помню.
...
Рейтинг: 0 / 0
26.04.2007, 07:53
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488435
Станислав С
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Станислав С
Гость
SergLetЗдрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо!
Если массив упорядочен (не важно как - по возрастанию или убыванию), то метод половинного деления (дихотомия) дает неплохие результаты.

Для неупорядоченного массива есть два варианта:
1. Сначала упорядочить массив (отсортировать, сделать упорядочение в хеше и т.д.), а уже затем провести поиск
2. Полный перебор массива (= линейный поиск)

При небольшом размере массива (примерно до 100 элементов) метод 2 эффективнее метода 1, при большом размере (от 1000 элементов) метод 1 эффективнее метода 2... Естественно, что значения границ применимости методов чисто ориентировочные и сильно зависят от конкретных условий (как от условий задачи, так и от используемой техники)...
...
Рейтинг: 0 / 0
26.04.2007, 08:36
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488464
Alex_Toms
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alex_Toms
Участник
Если массив упорядочен по возрастанию то всё просто, берём последний этемент и наоборот первый.

Здесь скорее всего речь идёт о неупорядоченном массиве. А сортировка достигается перебором всех элементов, да ещё и не один раз в зависимости от алгоритма. Так что остаётся вариант с одним перебором всех значений.
...
Рейтинг: 0 / 0
26.04.2007, 08:52
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488533
Akh
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akh
Участник
SergLetЗдрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо!

Какие правила расположения элементов в массиве?
...
Рейтинг: 0 / 0
26.04.2007, 09:27
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488546
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
SergLetЗдрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо!
Двоичный поиск, если массив отсортирован по возрастающей. Если не отсортирован, то можно отсортировать но тут уже спорно. ПО поводу двоичного поиска - см справку по qsearch и qsort. Описание алгоритмов есть в "Жемчужинах программирования".
...
Рейтинг: 0 / 0
26.04.2007, 09:33
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488557
ErV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ErV
Участник
Пардон, не вчитался. Закономерность было бы неплохо узнать, распределения данных в массиве, что за данные.
Иначе только последовательный перебор элементов.
...
Рейтинг: 0 / 0
26.04.2007, 09:37
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488561
Alex_Toms
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alex_Toms
Участник
Я не понимаю, зачем перебором искать в отсортированном массиве, если он и так последний?
...
Рейтинг: 0 / 0
26.04.2007, 09:38
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488620
novise
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
novise
Участник
SergLetсамый оптимальный алгоритм поиска наибольшего числа в массиве int?
Чтой то мне кажется, что вопрос - то в 2 часа ночи и только можно было задать.
А если массив - значения функции, что здесь методов решения и не перечесть
...
Рейтинг: 0 / 0
26.04.2007, 09:58
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34488808
Фотография SergLet
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SergLet
Участник
Вообще то я в USA нахожусь ! И у меня не два часа ночи было!
...
Рейтинг: 0 / 0
26.04.2007, 10:44
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34489403
хммм....
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
хммм....
Гость
max = your_array[0];

for (int i=1; i<sizeof(your_array[ i ]); i++)
if (max<your_array[ i ])
max = your_array[ i ];

вроде все просто...
...
Рейтинг: 0 / 0
26.04.2007, 12:47
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34489418
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
SergLet пишет:
> Здрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или
> ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве

Я знаю линейный алгоритм. Устроит ? Или надо еще быстрее ?
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
26.04.2007, 12:50
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34489421
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Станислав С пишет:
> Если массив упорядочен (не важно как - по возрастанию или убыванию), то
> метод половинного деления (дихотомия) дает неплохие результаты.

Даа, маразм крепчал...
Если массив УПОРЯДОЧЕН, то либо первый , либо последний элемент и есть
максимальный.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
26.04.2007, 12:51
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34489430
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
SergLet пишет:

> Вообще то я в USA нахожусь ! И у меня не два часа ночи было!

Мужик, предупреждать надо.
Тогда готов изложить алгоритм поиска максимального числа в массиве
за линейное время, если тебя этот алгоритм по производительности
устроит.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
26.04.2007, 12:54
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34490648
хммм...
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
хммм...
Гость
да, в алгоритме sizeof(your_array), конечно, без индексов.
...
Рейтинг: 0 / 0
26.04.2007, 17:27
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34491236
хммм....
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
хммм....
Гость
авторТогда готов изложить алгоритм поиска максимального числа в массиве
за линейное время, если тебя этот алгоритм по производительности
устроит.

Еще бы не устроил... Попробуй придумать быстрее - может, Нобелевскую получишь :)
...
Рейтинг: 0 / 0
26.04.2007, 22:57
| Ответить | Цитировать | Написать  
Алгоритм или пример!
    #34491782
Фотография blinded
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
blinded
Участник
Нобелевку математикам не дают, так что и думать не стоит
...
Рейтинг: 0 / 0
27.04.2007, 10:08
| Ответить | Цитировать | Написать  
17 сообщений из 17, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Алгоритм или пример!
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=57&msg=34490648&tid=2028968]:
 0ms
get settings:
 8ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 164ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 66ms
get tp. blocked users:
 1ms
others: 282ms
total:  555ms
созд. / загр.: 555ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]