Функция для поиска наибольшего и второго наибольшего элемента вектора - C++ - Обсуждение 1983286 |
|
|
Обсуждение
Всего сообщений: 59
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Функция для поиска наибольшего и второго наибольшего элемента вектора |
||||
| GraK | 17.05.2017 16:01 |
https://www.cyberforum.ru/post10447000.html
Есть вектор который заполняется рандомно. И нужно найти два...
|
||
| _Ivana | 17.05.2017 16:09 |
https://www.cyberforum.ru/post10447028.html
Так хоть 22 пробежки по контейнеру - это все равно линейная...
|
||
| GraK | 17.05.2017 20:10 |
https://www.cyberforum.ru/post10447995.html
пробовал сделать так
#define MIN -1
void...
|
||
| _Ivana | 17.05.2017 21:14 |
https://www.cyberforum.ru/post10448252.html
Ну, сортировку в линейную сложность не уместишь,...
|
||
| oldnewyear | 18.05.2017 00:49 |
https://www.cyberforum.ru/post10448952.html
Используйте алгоритм Quickselect
Добавлено через 4...
|
||
| sourcerer | 18.05.2017 08:15 |
Решение https://www.cyberforum.ru/post10449258.html
GraK, всё уже придумано до нас - алгоритм std::max_element....
|
||
| Manowar | 18.05.2017 08:28 |
https://www.cyberforum.ru/post10449344.html
gru74ik, у Вас находит второй максимальный после первого...
|
||
| Manowar | 18.05.2017 08:30 | https://www.cyberforum.ru/post10449348.html | ||
| sourcerer | 18.05.2017 08:43 |
https://www.cyberforum.ru/post10449368.html
GraK, мановар, в общем, проще отсортировать вектор и...
|
||
| Manowar | 18.05.2017 08:47 |
https://www.cyberforum.ru/post10449375.html
gru74ik, сложность уже не линейная, не подходит к заданию....
|
||
| sourcerer | 18.05.2017 09:29 |
https://www.cyberforum.ru/post10449478.html
мановар, а если в std::set закинуть наш вектор?
#include...
|
||
| sourcerer | 18.05.2017 09:35 |
https://www.cyberforum.ru/post10449511.html
мановар, мда, тоже не подойдёт. Сложность создания сета из...
|
||
| Manowar | 18.05.2017 09:54 |
Решение https://www.cyberforum.ru/post10449566.html
gru74ik, а чем max_element не подходит?
Добавлено через...
|
||
| MrGluck | 18.05.2017 09:56 |
https://www.cyberforum.ru/post10449588.html
А если размер контейнера равен 22?)
|
||
| sourcerer | 18.05.2017 10:02 |
https://www.cyberforum.ru/post10449598.html
мановар, как минимум тем, что алгоритм std::max_element...
|
||
| MrGluck | 18.05.2017 10:13 |
https://www.cyberforum.ru/post10449636.html
2N всё равно линейная, константные коэффициенты...
|
||
| Manowar | 18.05.2017 10:14 |
https://www.cyberforum.ru/post10449640.html
gru74ik, не знаю (я самообучающийся, до сложностей...
|
||
| MrGluck | 18.05.2017 10:19 |
https://www.cyberforum.ru/post10449653.html
мановар, если что асимптотическая сложность можно глянуть...
|
||
| Manowar | 18.05.2017 10:28 |
https://www.cyberforum.ru/post10449681.html
MrGluck, да глянул и там и тут...
|
||
| sourcerer | 18.05.2017 11:44 |
https://www.cyberforum.ru/post10449886.html
Ну, если так, то можно и вот так тогда:
#include...
|
||
| Manowar | 18.05.2017 11:49 |
https://www.cyberforum.ru/post10449915.html
gru74ik, глючит. Уменьшил диапазон и .....
|
||
| MrGluck | 18.05.2017 11:57 |
https://www.cyberforum.ru/post10449928.html
gru74ik, как то ты намудрил..
Идея могла быть такая - если...
|
||
| Manowar | 18.05.2017 12:01 |
https://www.cyberforum.ru/post10449956.html
MrGluck, это где там не подскажите? Редко им пользуюсь что...
|
||
| MrGluck | 18.05.2017 12:02 |
https://www.cyberforum.ru/post10449959.html
#include <algorithm>
#include <iostream>
#include...
|
||
| MrGluck | 18.05.2017 12:05 | https://www.cyberforum.ru/post10449969.html | ||
| Manowar | 18.05.2017 12:10 |
https://www.cyberforum.ru/post10449984.html
MrGluck, что то я не так перевел, у меня на русском. В...
|
||
| sourcerer | 18.05.2017 12:11 |
https://www.cyberforum.ru/post10449987.html
Да, есть такое дело.
Согласен.
|
||
| sourcerer | 18.05.2017 12:14 |
https://www.cyberforum.ru/post10449997.html
MrGluck, как сказал мановар
|
||
| MrGluck | 18.05.2017 12:31 |
https://www.cyberforum.ru/post10450053.html
gru74ik, да. Дело в первичной инициализации.
Лямбду такую...
|
||
| Manowar | 18.05.2017 12:31 |
https://www.cyberforum.ru/post10450054.html
gru74ik, при использовании max_element, если максимальный...
|
||
| Manowar | 18.05.2017 12:48 |
https://www.cyberforum.ru/post10450115.html
MrGluck, если в начале max больше одного элемента
...
|
||
| MrGluck | 18.05.2017 13:02 |
https://www.cyberforum.ru/post10450140.html
Да.
Тогда так:
#include <algorithm>
#include <iostream>...
|
||
| Manowar | 18.05.2017 13:28 |
https://www.cyberforum.ru/post10450253.html
"тогда так" периодически не идет
сейчас посмотрю "либо...
|
||
| MrGluck | 18.05.2017 13:34 |
https://www.cyberforum.ru/post10450269.html
Хорошее именование :D
Да не, там та же ошибка, связанная...
|
||
| Manowar | 18.05.2017 13:34 |
https://www.cyberforum.ru/post10450271.html
тоже не так.
Казалось простой алгоритм которым все...
|
||
| MrGluck | 18.05.2017 13:41 |
https://www.cyberforum.ru/post10450298.html
V 0.2
#include <algorithm>
#include <iostream>
#include...
|
||
| Manowar | 18.05.2017 13:55 |
https://www.cyberforum.ru/post10450315.html
Я то же подумал над find_if что бы мой некрасивый код...
|
||
| _Ivana | 18.05.2017 14:01 |
https://www.cyberforum.ru/post10450363.html
Фигасе расписали на 2 страницы... :) Скоро 2+2 будем...
|
||
| MrGluck | 18.05.2017 14:04 |
https://www.cyberforum.ru/post10450377.html
Вот с этим то мы и унапоролись.
|
||
| Manowar | 18.05.2017 14:11 |
https://www.cyberforum.ru/post10450402.html
Ну вот чуть и подумали.
|
||
| Ferrari F1 | 18.05.2017 14:20 |
https://www.cyberforum.ru/post10450433.html
#include <algorithm>
#include <iostream>
#include...
|
||
| MrGluck | 18.05.2017 14:32 |
https://www.cyberforum.ru/post10450480.html
Ferrari F1, если максимальный элемент повторяется, дважды...
|
||
| Manowar | 18.05.2017 14:33 |
https://www.cyberforum.ru/post10450487.html
По новой что ли?
Во первых не правильно работает, а во...
|
||
| stzer | 18.05.2017 14:49 |
https://www.cyberforum.ru/post10450541.html
max1 = max2 = std::numeric_limits<T>::lowest();
for...
|
||
| MrGluck | 18.05.2017 14:50 |
https://www.cyberforum.ru/post10450548.html
comma operator. Работает не так, как вы могли ожидать.
|
||
| stzer | 18.05.2017 14:53 |
https://www.cyberforum.ru/post10450558.html
пруф, пожалуйста
|
||
| Ferrari F1 | 18.05.2017 14:55 |
https://www.cyberforum.ru/post10450573.html
в 1ом посте тСа не было об этом написано)
|
||
| Manowar | 18.05.2017 14:56 |
https://www.cyberforum.ru/post10450577.html
MrGluck, пора на самом деле открывать клуб и принимать...
|
||
| MrGluck | 18.05.2017 15:04 |
https://www.cyberforum.ru/post10450608.html
stzer, с этим погорячился. Был не прав. Не встречал чтобы...
|
||
| Ferrari F1 | 18.05.2017 15:15 |
https://www.cyberforum.ru/post10450671.html
MrGluck, тогда проще в set продублировать)
|
||
| Manowar | 18.05.2017 15:18 |
https://www.cyberforum.ru/post10450690.html
Ferrari F1, смотри пост 12.
|
||
| Ferrari F1 | 18.05.2017 15:21 |
https://www.cyberforum.ru/post10450710.html
мановар, в таком случае выхожу из темы)
|
||
| Manowar | 18.05.2017 15:29 |
https://www.cyberforum.ru/post10450735.html
Ferrari F1, да я думал что она как бы уже все, исчерпала...
|
||
| _Ivana | 18.05.2017 15:30 |
https://www.cyberforum.ru/post10450743.html
Какое выхожу - тут тебе гражданка что-ли? Дома на дембеле...
|
||
| stzer | 18.05.2017 15:30 |
https://www.cyberforum.ru/post10450745.html
Эх, проглядел... Спасибо.
|
||
| Peoples | 18.05.2017 15:42 |
https://www.cyberforum.ru/post10450804.html
Не знаю насколько это линейно, но предложу
#include...
|
||
| MrGluck | 18.05.2017 15:44 |
https://www.cyberforum.ru/post10450815.html
O(N*log(N))
|
||
| Manowar | 18.05.2017 18:43 |
https://www.cyberforum.ru/post10451564.html
Дык он вроде туда (в армию) и не собирается....
|
||
| ct0r | 19.05.2017 14:45 |
https://www.cyberforum.ru/post10454491.html
Одна фигня. Второго по величине значения не существует, как...
|
||
|
|
||||
| Similar |
Функция для поиска индекса наибольшего элемента Декомпозиционный алгоритм для поиска наибольшего элемента
|
|||
| Ads |
|
|||
| MoreAnswers |
Номер наибольшего элемента и наибольшего значения среди модулей |
|||
Наверх