|
0 / 0 / 0
Регистрация: 20.10.2021
Сообщений: 2
|
|
Сколько одинаковых элементов в матрицах20.10.2021, 02:28. Показов 627. Ответов 3
0
|
|
| 20.10.2021, 02:28 | |
|
Ответы с готовыми решениями:
3
Функция проверки наличия в матрицах 2 одинаковых элементов
|
|
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
|
||||||
| 20.10.2021, 10:02 | ||||||
0
|
||||||
|
0 / 0 / 0
Регистрация: 20.10.2021
Сообщений: 2
|
|
| 20.10.2021, 14:54 [ТС] | |
|
Код сложноват, можно пожалуйста объяснение где и какое именно действие выполняется.
0
|
|
|
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
|
|
| 20.10.2021, 19:18 | |
|
Сложноват?! Вы предполагали, что вам напишут пару строк и вы всё поймете?
У меня нет столько времени, чтоб вам расписать всё, что тут происходит. Если вкратце. По алгоритму. Для того, чтобы сложность алгоритма была линейной (O(N)), в коде из каждой матрицы за один проход создается два множества на основе хэштаблицы со сложностью поиска O(C), а потом за O(N) находится их пересечение, что и будет решением -- списком одинаковых элементов. По организации кода. template<typename T, std::size_t HEIGHT, std::size_t WIDTH> std::ostream &operator<<(std::ostream &out, const T (&a)[HEIGHT][WIDTH]): оператор (функция) вывода матрицы размером HEIGHT x WIDTH на поток вывода (на экран). template<typename T, std::size_t HEIGHT, std::size_t WIDTH, class Generator> Generator &operator>>(Generator &g, T (&a)[HEIGHT][WIDTH]): оператор (функция) заполнения матрицы a размером HEIGHT x WIDTH значениями из генератора g. template<typename T, std::size_t HEIGHT, std::size_t WIDTH> std::unordered_set<T> get_elements(const T (&a)[HEIGHT][WIDTH]): функция, принимающая матрицу а и возвращающая множество в виде хэш-таблицы, содержащее все значения из этой матрицы. template<typename T> std::ostream &operator<<(std::ostream &out, const std::unordered_set<T> &v): оператор (функция) вывода множества на поток вывода (на экран) template<typename T> std::unordered_set<T> intersection(const std::unordered_set<T> &a, const std::unordered_set<T> &b): функция, которая ищет и возвращает пересечение двух множеств представленных в виде хэш-таблицы. Не по теме: Очевидно, что если нужно вывести именно количество -- можно поменять вывод result на вывод result.size(). Попробуйте сами написать код, используя этот код для референса.
0
|
|
| 20.10.2021, 19:18 | |
|
Помогаю со студенческими работами здесь
4
Определить сколько в массиве пар одинаковых элементов
Подсчитать сколько одинаковых элементов имеют два множества А и В. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|