|
0 / 0 / 0
Регистрация: 22.01.2017
Сообщений: 34
|
|
Функция для поиска наибольшего и второго наибольшего элемента вектора17.05.2017, 16:01. Показов 8189. Ответов 58
Метки нет (Все метки)
Есть вектор который заполняется рандомно. И нужно найти два элемента - самое большое значение и второе по величине. И главным условием сделать это с линейной сложностью.
0
|
|
| 17.05.2017, 16:01 | |
|
Ответы с готовыми решениями:
58
Функция для поиска индекса наибольшего элемента Декомпозиционный алгоритм для поиска наибольшего элемента
|
| 18.05.2017, 14:20 | ||||||
0
|
||||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 18.05.2017, 14:32 | |
|
Ferrari F1, если максимальный элемент повторяется, дважды выведет его, что не соответствует условию.
Добро пожаловать в клуб.
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 18.05.2017, 14:33 | |
|
По новой что ли?
Во первых не правильно работает, а во вторых если задать отрицательные диапазоны, тогда что?
0
|
|
|
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
|
||||||
| 18.05.2017, 14:49 | ||||||
0
|
||||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 18.05.2017, 14:50 | |
|
0
|
|
|
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
|
|
| 18.05.2017, 14:53 | |
|
1
|
|
| 18.05.2017, 14:55 | |
|
0
|
|
| 18.05.2017, 14:56 | |
|
Не по теме: MrGluck, пора на самом деле открывать клуб и принимать взносы. А еще ввести должность "главный специалист по нахождению первого и второго наибольших элементов массива". :D
0
|
|
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||
| 18.05.2017, 15:04 | |||
|
stzer, с этим погорячился. Был не прав. Не встречал чтобы так использовали, думал что будут проблемы с приоритетом выполнения. Оказывается, он определён.
У вас при последовательности из одинаковых элементов max2 останется равным std::numeric_limits<T>::lowest(); Наверное, логичнее было бы в таком случае выводить дважды максимальное значение. Добавлено через 1 минуту
1
|
|||
| 18.05.2017, 15:15 | |
|
MrGluck, тогда проще в set продублировать)
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 18.05.2017, 15:18 | |
|
Ferrari F1, смотри пост 12.
0
|
|
| 18.05.2017, 15:21 | |
|
мановар, в таком случае выхожу из темы)
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 18.05.2017, 15:29 | |
|
Ferrari F1, да я думал что она как бы уже все, исчерпала себя (решение то есть).
0
|
|
|
140 / 110 / 60
Регистрация: 26.10.2013
Сообщений: 314
|
|
| 18.05.2017, 15:30 | |
|
0
|
|
|
|
||||||
| 18.05.2017, 15:42 | ||||||
|
Не знаю насколько это линейно, но предложу
0
|
||||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 18.05.2017, 15:44 | |
|
1
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
||
| 18.05.2017, 18:43 | ||
|
Армия: служить или не служить? Ну вот заблокировали, наверное, чтобы не косил.
0
|
||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
||
| 19.05.2017, 14:45 | ||
|
Главное - не использовать max_element (разве что только в шутку). Это уже STL головного мозга.
1
|
||
| 19.05.2017, 14:45 | |
|
Номер наибольшего элемента и наибольшего значения среди модулей Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет!
За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|