|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 7
|
|
Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза03.10.2011, 20:00. Показов 13138. Ответов 46
Метки нет (Все метки)
Помогите пожалуйста
задачка вроде простенькая : найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза
0
|
|
| 03.10.2011, 20:00 | |
|
Ответы с готовыми решениями:
46
Найти максимальное из чисел встречающихся в массиве более одного раза
Двумерный массив. Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза |
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|||||||
| 04.10.2011, 11:50 | |||||||
1
|
|||||||
|
45 / 45 / 9
Регистрация: 11.04.2010
Сообщений: 223
|
|
| 04.10.2011, 11:56 | |
|
А для вещественных чисел?
Добавлено через 1 минуту Все, до меня дошло, спасибо...
0
|
|
|
|
||
| 04.10.2011, 11:57 | ||
|
0
|
||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|||||||
| 04.10.2011, 11:58 | |||||||
![]() Шутка юмора
0
|
|||||||
|
45 / 45 / 9
Регистрация: 11.04.2010
Сообщений: 223
|
|
| 04.10.2011, 11:59 | |
|
В этом случае дополнительная память конечно превышает размер исх данных, но не на много...
0
|
|
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 04.10.2011, 11:59 | |
|
Но возникнут проблемы с погрешностью.(
0
|
|
|
|
|||
| 04.10.2011, 12:02 | |||
|
0
|
|||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 04.10.2011, 12:04 | ||
|
0
|
||
|
45 / 45 / 9
Регистрация: 11.04.2010
Сообщений: 223
|
||
| 04.10.2011, 12:05 | ||
0
|
||
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
||
| 04.10.2011, 12:10 | ||
... Поразрядная сортировка — Сложность алгоритма: O(n·k); требуется O(k) дополнительной памяти. ... http://ru.wikipedia.org/wiki/Алгоритм_сортировки Надеюсь вопрос о сложности поразрядной сортировки исчерпан ?
0
|
||
|
45 / 45 / 9
Регистрация: 11.04.2010
Сообщений: 223
|
||
| 04.10.2011, 12:11 | ||
|
Не по теме: Тривиальнейшая задачка вылезла в такой ужас... Добавлено через 1 минуту
0
|
||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||||||
| 04.10.2011, 14:59 | ||||||
Сообщение было отмечено Памирыч как решение
Решение
Не претендую на приз "Алгоритм года", сделал реализацию при условии, что массив нельзя изменять
Ну и очевидное ограничение - значения массива должны быть меньше INT_MAX, что, в прочем, можно исправить...
0
|
||||||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||
| 04.10.2011, 15:06 | ||
|
0
|
||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||||
| 04.10.2011, 15:13 | ||||
![]() В самом лучшем случае 9, 9, 8, 7, 6... понадобится один проход по массиву и следующим же шагом всё закончится. Что, разумеется, не служит показателем "замечательности" алгоритма.
0
|
||||
| 04.10.2011, 15:13 | |
|
Найти максимальное из чисел встречающихся в матрице более одного раза. Сделать используя указатели и классы Найти максимальное из чисел, встречающихся в заданном двумерном массиве более одного раза Обменять максимальное и минимальное из чисел, встречающихся в массиве более одного раза Найти максимальное из чисел, встречающихся в матрице более одного раза Найти максимальное из чисел встречающихся в матрице более одного раза Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|