Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверьте код https://www.cyberforum.ru/ cpp-beginners/ thread926229.html
Не очень хорошо пошли мне класcы, да и сейчас не уверен все хорошенько ли понял. Так вот было задание простое. Принять имена на вход, потом возрасты и вывести пары.Но реализовать это с помощью...
Конфликт имён C++
Добрый день. При запуске программы возникает следующая ошибка: d:\study\programming\myprojects\fltk_project\fltk_project\main.cpp(19): error C2872: Polygon: неоднозначный символ может...
Ошибка с wxDev C++ C++
Пишу простую программу: #include <iostream> #include <cstdlib> using namespace std; int main() { cout << "Hello" << endl;
C++ Решение задачи определения разницы возрастов Имеется задача: Два одноклассника Петя и Вася родились не ранее 1993 и не позднее 1994 года, причем, Петя старше Васи. Напишите программу, которая по заданным дням рождения определяет: на... https://www.cyberforum.ru/ cpp-beginners/ thread926188.html
C++ Задачники (литература) https://www.cyberforum.ru/ cpp-beginners/ thread926187.html
Кто подскажет хороший задачник по С++? :) Ну я даже не знаю есть ли такие, но если есть то подскажите как называются :) Желательно чтоб задачи были несложные, ну или легкие и сложные, т.е. разные...
Посоветуйте среду для программирования на C++ C++
Здравствуйте! Очень нужна среда программирования, но проблема от в чем. интернет имею только на мобильном устройстве, поэтому сразу накладывается ограничение на размер скачиваемых файлов - 30мб...
C++ Объяснить, что делает функция, подробно
cin.rdbuf()->in_avail() Добавлено через 19 секунд И что такое rdbuf
C++ Обратная польская запись Простите что не совсем в том разделе, просто его больше всего людей посещает) По теме: Как при вычислении выражения из строки записанной в ОПЗ отличить унарный минус от бинарного? Как отличить их... https://www.cyberforum.ru/ cpp-beginners/ thread926179.html
C++ Потоки данных https://www.cyberforum.ru/ cpp-beginners/ thread926178.html
Все наверно знают, что стандартные потоки (cout, cin, cerr, clog) ввода и вывода можно перенаправлять в файлы. Зачем тогда нужны классы fstream, ofstream, ifstream. Почему бы не использовать классы...
C++ Как забрать из функции структуру Сама структура: struct product { char name; char exist; char price; char kolv; char srgod; char data_post; char rank; https://www.cyberforum.ru/ cpp-beginners/ thread926176.html
Модератор
3310 / 2100 / 334
Регистрация: 13.01.2012
Сообщений: 8,161
21.07.2013, 08:22 0

Алгоритм поиска одинаковых элементов

21.07.2013, 08:22. Просмотров 3223. Ответов 9
Метки (Все метки)

Ответ

Цитата Сообщение от Dani Посмотреть сообщение
vxg вероятно хотел сказать, что, если известно минимальное и максимальное числа, которые могут быть в записях, то просто можно создать массив списков A, в котором A[i] будет означать список позиций, в которых встретилось число i. Основываясь на этих списках и можно вывести все пары.
точно. именно так. причем сложность будет никакой - нужно просто один раз пройти все записи (или если минимум и максимум не известные три раза). после этого вывод всех возможных сочетаний - механическая операция сложность которой, наверное, можно не включать в общую сложность алгоритма

Вернуться к обсуждению:
Алгоритм поиска одинаковых элементов
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.07.2013, 08:22
Готовые ответы и решения:

Оптимизировать алгоритм поиска двух одинаковых фраз, в массиве фраз
Всем привет! Может кто подскажет, как оптимизировать алгоритм поиска 2-х одинаковых фраз, в...

Нужно исправить код поиска смежных одинаковых элементов списка
Задача:Пусть L обозначает кольцевой двунаправленный список с включенным заглавным звеном....

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab...

Замена первой группы одинаковых элементов на последнюю группу одинаковых элементов
Всем привет, помогите с заменой первой группы одинаковых элементов в нашем случае пять единиц на...

9
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.