|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
26.04.2007, 01:53
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Здрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 07:53
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Кроме перебора всех элементов, что то не припомню, а на сортировку помню. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 08:36
|
|||
|---|---|---|---|
|
|||
Алгоритм или пример! |
|||
|
#18+
SergLetЗдрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо! Если массив упорядочен (не важно как - по возрастанию или убыванию), то метод половинного деления (дихотомия) дает неплохие результаты. Для неупорядоченного массива есть два варианта: 1. Сначала упорядочить массив (отсортировать, сделать упорядочение в хеше и т.д.), а уже затем провести поиск 2. Полный перебор массива (= линейный поиск) При небольшом размере массива (примерно до 100 элементов) метод 2 эффективнее метода 1, при большом размере (от 1000 элементов) метод 1 эффективнее метода 2... Естественно, что значения границ применимости методов чисто ориентировочные и сильно зависят от конкретных условий (как от условий задачи, так и от используемой техники)... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 08:52
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Если массив упорядочен по возрастанию то всё просто, берём последний этемент и наоборот первый. Здесь скорее всего речь идёт о неупорядоченном массиве. А сортировка достигается перебором всех элементов, да ещё и не один раз в зависимости от алгоритма. Так что остаётся вариант с одним перебором всех значений. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 09:27
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
SergLetЗдрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо! Какие правила расположения элементов в массиве? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 09:33
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
SergLetЗдрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве int? Блин отупел совсем! Срочно надо! Если не трудно! Заранее спасибо! Двоичный поиск, если массив отсортирован по возрастающей. Если не отсортирован, то можно отсортировать но тут уже спорно. ПО поводу двоичного поиска - см справку по qsearch и qsort. Описание алгоритмов есть в "Жемчужинах программирования". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 09:37
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Пардон, не вчитался. Закономерность было бы неплохо узнать, распределения данных в массиве, что за данные. Иначе только последовательный перебор элементов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 09:38
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Я не понимаю, зачем перебором искать в отсортированном массиве, если он и так последний? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 09:58
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
SergLetсамый оптимальный алгоритм поиска наибольшего числа в массиве int? Чтой то мне кажется, что вопрос - то в 2 часа ночи и только можно было задать. А если массив - значения функции, что здесь методов решения и не перечесть ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 10:44
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Вообще то я в USA нахожусь ! И у меня не два часа ночи было! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 12:47
|
|||
|---|---|---|---|
|
|||
Алгоритм или пример! |
|||
|
#18+
max = your_array[0]; for (int i=1; i<sizeof(your_array[ i ]); i++) if (max<your_array[ i ]) max = your_array[ i ]; вроде все просто... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 12:50
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
SergLet пишет: > Здрасте ГУРУ! заклинило совсем! Ткните носом недоучку или пример или > ссылку, самый оптимальный алгоритм поиска наибольшего числа в массиве Я знаю линейный алгоритм. Устроит ? Или надо еще быстрее ? Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 12:51
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
Станислав С пишет: > Если массив упорядочен (не важно как - по возрастанию или убыванию), то > метод половинного деления (дихотомия) дает неплохие результаты. Даа, маразм крепчал... Если массив УПОРЯДОЧЕН, то либо первый , либо последний элемент и есть максимальный. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 12:54
|
|||
|---|---|---|---|
Алгоритм или пример! |
|||
|
#18+
SergLet пишет: > Вообще то я в USA нахожусь ! И у меня не два часа ночи было! Мужик, предупреждать надо. Тогда готов изложить алгоритм поиска максимального числа в массиве за линейное время, если тебя этот алгоритм по производительности устроит. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 17:27
|
|||
|---|---|---|---|
|
|||
Алгоритм или пример! |
|||
|
#18+
да, в алгоритме sizeof(your_array), конечно, без индексов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
26.04.2007, 22:57
|
|||
|---|---|---|---|
|
|||
Алгоритм или пример! |
|||
|
#18+
авторТогда готов изложить алгоритм поиска максимального числа в массиве за линейное время, если тебя этот алгоритм по производительности устроит. Еще бы не устроил... Попробуй придумать быстрее - может, Нобелевскую получишь :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=57&mobile=1&tid=2028968]: |
0ms |
get settings: |
11ms |
get forum list: |
21ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
64ms |
get topic data: |
14ms |
get forum data: |
4ms |
get page messages: |
72ms |
get tp. blocked users: |
2ms |
| others: | 235ms |
| total: | 431ms |
| 0 / 0 |
