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

Математически описанный алгоритм -> C++ - C++

Восстановить пароль Регистрация
 
dandelio
0 / 0 / 0
Регистрация: 26.08.2011
Сообщений: 3
26.08.2011, 17:52     Математически описанный алгоритм -> C++ #1
Имеется статья с алгоритмом. В С++ я новичок потому не очень понятно, как все же описать математические термины(см.картинку) и как сделать пересечение множеств(предполагалось использование библ. boost).

Кто-нибудь уже сталкивался с написанием алгоритма по научным статьям?

http://narod.ru/disk/23000238001/Loc...%20gr.pdf.html
Миниатюры
Математически описанный алгоритм -> C++  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
26.08.2011, 18:01     Математически описанный алгоритм -> C++ #2
Цитата Сообщение от dandelio Посмотреть сообщение
и как сделать пересечение множеств
как вариант, написать самому
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
26.08.2011, 18:17     Математически описанный алгоритм -> C++ #3
Цитата Сообщение от dandelio Посмотреть сообщение
и как сделать пересечение множеств
Есть стандартный stl алгоритм set_intersection.
dandelio
0 / 0 / 0
Регистрация: 26.08.2011
Сообщений: 3
26.08.2011, 19:12  [ТС]     Математически описанный алгоритм -> C++ #4
Цитата Сообщение от Overmind024 Посмотреть сообщение
Есть стандартный stl алгоритм set_intersection.
Вычитание на множествах тоже есть?

Что-то мне кажется, что это будет не тривиально для графа, где есть множество вершин и ребер
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.08.2011, 19:15     Математически описанный алгоритм -> C++ #5
dandelio, тоже есть. И симметрическая разность, и объединение.
dandelio
0 / 0 / 0
Регистрация: 26.08.2011
Сообщений: 3
26.08.2011, 19:17  [ТС]     Математически описанный алгоритм -> C++ #6
Цитата Сообщение от Nameless One Посмотреть сообщение
как вариант, написать самому
Функции для математических операций ведь должны быть. Может boost поможет?

Добавлено через 56 секунд
Цитата Сообщение от silent_1991 Посмотреть сообщение
dandelio, тоже есть. И симметрическая разность, и объединение.
как они называются? Или хотя бы где копать надо?

Я не могу понять как это можно сделать абстрактно над множеством вершин графа
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.08.2011, 19:19     Математически описанный алгоритм -> C++
Еще ссылки по теме:

Как использовать класс описанный в другом файле C++
Деструктор шаблона описанный в отдельном файле не линкуется. Почему? C++
C++ Об указателях по философски-математически

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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.08.2011, 19:19     Математически описанный алгоритм -> C++ #7
dandelio, set_union, set_intersection, set_difference, set_symmetric_difference. Все в заголовке algorithm.
Yandex
Объявления
26.08.2011, 19:19     Математически описанный алгоритм -> C++
Ответ Создать тему
Опции темы

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