Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы машина тьюринга http://www.cyberforum.ru/algorithms/thread1092719.html
Дано двоичное число. Произвести его циклический сдвиг на один разряд влево. Необходимо, чтобы результирующее значение занимало ячейки с теми же номерами, что и исходное. Начальное положение каретки -...
Алгоритмы Здравствууйте ! Допустим, вы являетесь автором романа, который обещает быть популярным. Вы можете либо самостоятельно напечатать роман, либо сдать его в издательство. Издательство предлагает вам 20000 долл. за... http://www.cyberforum.ru/algorithms/thread1092484.html
Задача алгоритма Алгоритмы
http://www.cyberforum.ru/attachment.php?attachmentid=363777&stc=1&d=1391873362 Можете решить эту задачу
weighted quick union Алгоритмы
Расскажите пжалста как взвешенным обединением соединять элементы в массиве, я что-то в ступор впадаю ((( Обычное объединение понял. к примеру есть массив 0 1 2 3 4 5 6 7 8 9 и требуемые...
Алгоритмы Блок-схема алгоритма http://www.cyberforum.ru/algorithms/thread1092018.html
Уважаемые форумчане, только недавно начал изучать программирование, разбираюсь в составление алгоритмов. Посмотрите пожалуйста как я его составил) Как мне кажется, неопытному новичку, составил...
Алгоритмы Перенос точек по БПФ в центр области Добрый день. Не знаю, куда лучше написать, написал сюда, т.к. вопрос вроде про алгоритмы. Есть такая библиотека FFTW для быстрого преобразования фурье. Помню мне говорили, что после преобразования... подробнее
lykeit
2 / 2 / 2
Регистрация: 14.07.2010
Сообщений: 59
0

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

10.02.2014, 17:15. Просмотров 519. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.02.2014, 17:15
Готовые ответы и решения:

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

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

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

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

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

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