Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
lykeit
2 / 2 / 2
Регистрация: 14.07.2010
Сообщений: 59
1

Объединение нечетких множеств. Алгоритм вычислений

10.02.2014, 17:15. Просмотров 587. Ответов 2
Метки нет (Все метки)

Всем доброго дня!

Возникла следующая задача: найти объединение двух нечетких множеств , например:
A = {(1,0.1), (2, 0.3), (3, 0.6), (5, 0.7), (7, 1), (8, 0.9)}
B = {(1,0.3), (4, 0.7), (5, 0.9), (7, 0.8)}

Результат объединения должен быть таким:

A\bigcup B = {(1,0.3), (2, 0.3), (3, 0.6), (4,0.7), (5, 0.9), (7, 1), (8, 0.9)},

то есть при совпадении значений числа на первой позиции парах из первого и второго множества в объединение записывается пара которой соответствует максимальное значение на второй позиции; как пример (1,0.1) и (1, 0.3) -- 1=1, 0.3 > 0.1, следовательно в объединение попадает (1, 0.3). Если совпадающих по первой позиции пар нет, то они также попадают в объединение


На данный момент есть только идея взять множество, например С, добавить в него все элементы первого и второго множества, упорядочить по возрастанию чисел на первой позиции и последовательно сравнить друг с другом.

Правильно ли будет использовать двоичное дерево поиска? Какой алгоритм сортировки наиболее эффективен ?

Но существует ли какой-то эффективный алгоритм поиска объединения таких множеств?

В общем нужно понять хотя бы в каком направлении двигаться. Спасибо
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2014, 17:15
Ответы с готовыми решениями:

Правильно ли составлен алгоритм вычислений по формуле?
Нужна помощь, только начали проходить теорию алгоритмов. Правильно ли я составил алгоритм? И нам...

Алгоритм упорядочивания нескольких множеств за O(n)
Здравствуйте! Прошу помощи со следующей задачей: Пусть Si,...,Sk множества чисел, лежащих между 1...

Построение нечетких множеств
Ребят помогите! нужны два примера реализации вычисления данных множеств!(в матлабе)(любых) ...

Построение нечетких множеств
Доброго времени суток! Я студент, изучаем предмет под названием Прикладная теория нечетких...

граничное произведение двух нечетких множеств
как в матлабе вычислить граничное произведение двух нечетких множеств? A × B с функцией...

2
Igor3D
1229 / 596 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
10.02.2014, 19:04 2
Цитата Сообщение от lykeit Посмотреть сообщение
На данный момент есть только идея взять множество, например С, добавить в него все элементы первого и второго множества, упорядочить по возрастанию чисел на первой позиции и последовательно сравнить друг с другом.
Вполне правильно, хотя достаточно и одного множества, а при добавлении второго - искать в упорядоченном массиве двоичным поиском. Другой путь - ассоциативный контейнер, напр мап или хеш. Если повторов много - контейнер будет быстрее, иначе победит сортировка. Искать "самый эффективный" нет смысла т.к. задача очень стандартна и решается самыми бытовыми средствами.
1
lykeit
2 / 2 / 2
Регистрация: 14.07.2010
Сообщений: 59
10.02.2014, 22:00  [ТС] 3
Спасибо!
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2014, 22:00

Вывод и ввод нечетких множеств для работы с Fuzzy Logic
Доброго времени суток. Очень хотелось бы узнать способы вывести из системы нечеткого вывода (FIS)...

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

Для заданного набора множеств определить, какая группа множеств представляет их пересечение и объединение
Даны множества: А – множество равносторонних треугольников и В – множество прямоугольных...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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