Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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
0 / 0 / 0
Регистрация: 02.02.2013
Сообщений: 7
0

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

20.07.2013, 18:47. Просмотров 3223. Ответов 9
Метки (Все метки)

Подскажите какой-нибудть алгоритм (реализацию писать не надо)

Есть числовые записи в файле
грубо говоря

1 4 6 8
3 5 14 27
1 2 4 6 17
3 5 6 14

Нужен алгоритм который найдет все пары одинаковых чисел во всех записях
т.е в данном случае у первой записи и у 2 ой - нету пар, у первой и 3-ей 1 - 4 - 6 и тд....
Сложность не более O(N2)...

Подскажите в сторону чего смотреть....
Спасибо.

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

Оптимизировать алгоритм поиска двух одинаковых фраз, в массиве фраз
Всем привет! Может кто подскажет, как оптимизировать алгоритм поиска 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.