Форум программистов, компьютерный форум CyberForum.ru

Поиск по вектору наименьшего отсутствующего элемента - C++

Восстановить пароль Регистрация
 
feck
7 / 7 / 1
Регистрация: 19.03.2010
Сообщений: 179
20.02.2016, 09:33     Поиск по вектору наименьшего отсутствующего элемента #1
В общем, есть вектор, в нем хранятся значения типа <unsigned int>. Как за наименьшее количество проходов по вектору найти наименьший отсутствующий элемент? Вектор не сортирован.
Пример: вектор: 0 7 9 1 4 2 10 5 12
Надо выдать 3.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2016, 09:33     Поиск по вектору наименьшего отсутствующего элемента
Посмотрите здесь:

C++ Поиск индекса самого наименьшего элемента в массиве
C++ Поиск наименьшего элемента массива
C++ Поиск строки по вектору
C++ Поиск k-ого наименьшего элемента
C++ Поиск наименьшего расстояния от одного элемента массиа до остальных
C++ Получить новую матрицу путем вычитания из каждого элемента данной матрицы ее наименьшего элемента
Поиск отсутствующего целого числа C++
C++ Поиск по вектору не работает

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MihalNik
55 / 55 / 6
Регистрация: 01.12.2012
Сообщений: 431
20.02.2016, 14:36     Поиск по вектору наименьшего отсутствующего элемента #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Быстро только так:
Взять дополнительный вектор бит такой же длины (можно биты длинного числа, если чисел немного),
пройти по вектору выставив биты для чисел меньших его длины,
пройти по битам, найдя первый отсутствующий.
Yandex
Объявления
20.02.2016, 14:36     Поиск по вектору наименьшего отсутствующего элемента
Ответ Создать тему
Опции темы

Текущее время: 00:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru