Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
AlenaFox
0 / 0 / 0
Регистрация: 03.04.2013
Сообщений: 8
1

Алгоритм поиска минимального набора различимых групп в таблице

08.04.2015, 13:25. Просмотров 307. Ответов 0
Метки нет (Все метки)

Речь идет о словаре неисправностей: в качестве осей там значатся частота и номер неисправности.
Таблица выглядит так (см вложения).
Мне необходимо оптимизировать число частот таким образом, чтобы найти минимальное количество частот, которое уникально идентифицирует каждую неисправность.
При этом в отдельные группы выделяются неисправности(строки), которые совпадают друг с другом (они считаются неразличимыми и не учитываются в общем алгоритме).
Быть может кто-то подскажет, какой алгоритм можно для этого использовать или у кого-то есть на примете что-то готовое?
PS - один из примеров решений - для данного словаря - это три частоты (столбцы затенены).
0
Миниатюры
Алгоритм поиска минимального набора различимых групп в таблице  
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2015, 13:25
Ответы с готовыми решениями:

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

Алгоритм поиска набора символов в тексте
Дано: текст 10-20 тыс/строк. Продолжение обсуждения в теме:...

Алгоритм поиска минимального и максимального элементов в массиве
В массиве X из 20 целых чисел найти наибольший и наименьший элементы и вывести их на экран program...

Реализовать рекурсивный алгоритм поиска минимального элемента массива
Реализовать рекурсивный алгоритм поиска минимального элемента массива. Приведем сначала функцию,...

Алгоритм Крускала для поиска минимального дерева-остова графа
Использовать алгоритм Крускала для поиска минимального дерева-остова графа

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2015, 13:25

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

Алгоритм поиска по таблице (редактировать на синтаксис VBA)
поиск (код на С#) private void button3_Click(object sender, EventArgs e) { ...

Используя алгоритм поиска минимального элемента, выполнить сортировку произвольного массива из 10 элементов
Используя алгоритм поиска минимального элемента, выполнить сортировку произвольного массива из 10...


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

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

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