|
0 / 0 / 0
Регистрация: 01.06.2011
Сообщений: 45
|
|
Определить количество максимальных элементов в массиве.26.08.2011, 19:26. Показов 26743. Ответов 88
Метки нет (Все метки)
0
|
|
| 26.08.2011, 19:26 | |
|
Ответы с готовыми решениями:
88
Вычислить количество максимальных элементов в массиве Определить индекс первого из максимальных элементов в массиве Написать функцию, которая вычисляет количество максимальных элементов в массиве |
|
Заблокирован
|
||
| 29.08.2011, 18:33 | ||
|
Что касается временной хронологии, то как раз первым здесь появилась моя ссылка на другую аналогичную тему, где был представлен мой алгоритм.
0
|
||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||||||||||||
| 29.08.2011, 19:11 | ||||||||||||
![]() Вот ещё до кучи...
1
|
||||||||||||
|
Заблокирован
|
||
| 29.08.2011, 19:33 | ||
|
А, возможно, я ошибся, и у вас всегда возвращается последний максимальный элемент, так как в случае равенства элементов, вы предпочитаете брать подмассив, исключая первый элемент.
0
|
||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||
| 29.08.2011, 19:41 | ||
2
|
||
|
Заблокирован
|
||
| 29.08.2011, 19:44 | ||
|
0
|
||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|||
| 29.08.2011, 20:37 | |||
|
1
|
|||
|
Заблокирован
|
||
| 30.08.2011, 20:12 | ||
|
Что касается ваших ссылок на посты, то я имел в виду хронологию, что алгоритм уже написан в ранее обсуждаемой аналогичной теме. То есть, фактически, происходило переписание ранее написанного алгоритма, да еще не совсем грамотно и с ошибками. Это я и имел в виду, что проще обратиться к той теме, а не переписывать заново некорректно уже написанный код. Иначе это похоже на испорченный граммофон.
0
|
||
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
| 30.08.2011, 20:34 | ||||||
|
Не оптимально) Но вариант.
0
|
||||||
|
Заблокирован
|
|||||||
| 30.08.2011, 20:40 | |||||||
|
Так что у вас есть еще пути совершенствования вашего алгоритма! ![]() Например, так
0
|
|||||||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|||
| 30.08.2011, 20:43 | |||
|
Насчет некоректности, вот код alex_x_x:
0
|
|||
|
Higher
|
||||||
| 30.08.2011, 20:44 | ||||||
|
Или так(может, уже было, лень всю тему листать)
0
|
||||||
|
Заблокирован
|
||||||||||||
| 31.08.2011, 18:48 | ||||||||||||
Заметили два различия? Именно два, а не одно? Первый исходный код просто является безграмотным, не говоря уж о том, что некорректным.
0
|
||||||||||||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
|||
| 31.08.2011, 19:12 | |||
0
|
|||
|
Заблокирован
|
|||||||||||||||||||||||||||||||||||||
| 31.08.2011, 19:17 | |||||||||||||||||||||||||||||||||||||
|
К сожалению мой код никто, видимо, не запускал, а он содержит пропуск функционала. То есть должно быть не
Чтобы корректно написать код на основе этой идеи, то на самом деле можно обойтись без сортировки в убывающем порядке, чтобы найти максимум. Просто для поиска максимума можно воспользоваться обратными итераторами. Вот как будет выглядеть код
Поэтому в вышеприведенном коде следует заменить алгоритмы std::equal_range на следующие предложения
Теперь будет интересно посмотреть, кто предложит самый эффективный алгоритм подсчета числа максимальных или минимальных элементов в контейнере, который содержит всего один элемент!. ![]() Добавлено через 2 минуты
0
|
|||||||||||||||||||||||||||||||||||||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|||
| 31.08.2011, 19:38 | |||
|
0
|
|||
|
Заблокирован
|
|||
| 31.08.2011, 19:43 | |||
|
Так что проблема не во мне, а в том, что вы этого не видите! Добавлено через 4 минуты Вы просто, как и многие не высококвалифицированные программисты, не понимаете простой вещи, что профессионал всегда пишет грамотный код. То есть нет у него такого, что в одном случае он пишет безграмотный код, а в другом случае грамотный. Он просто не способен писать безграмотный код, так как этому мешает его профессиональный опыт. Я вам уже написал выше, что означает профессионально написанный код. Вы же там ждали какого-то чуда, и это чудо считали профессионально написанным кодом. Я смотрю, вы многое в программировании не понимаете!
0
|
|||
|
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
|
|||||
| 31.08.2011, 19:49 | |||||
|
0
|
|||||
|
Модератор
12848 / 7597 / 1766
Регистрация: 25.07.2009
Сообщений: 13,985
|
||||||||
| 31.08.2011, 20:11 | ||||||||
Сообщение было отмечено как решение
РешениеВот кстати ещё одно очень простое любительское решение ![]()
Добавлено через 4 минуты А чем, кстати, по умолчанию поля типа int в классе инициализируются? Случайно не INT_MIN (ну или как там в С++ правильно минимальное значение обозначается)? А то есть подозрение, что минимальный элемент вот как-раз из-за этого нюанса и не найдётся, и не посчитается...
3
|
||||||||
| 31.08.2011, 20:11 | |
|
В чем ошибка? В массиве целых чисел найти количество максимальных элементов
Определить количество максимальных элементов в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №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, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|