| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Java: Общие вопросы > Граничный перебор по матрице отношений |
| Автор: qw1mb0 7.5.2010, 16:12 |
| Добрый день уважаемые форумчане. Конечно понимаю, что слишком многого прошу. Вообщем у меня задача: написать программу которая будет выполнять [I]"Граничный перебор по матрице отношений" [/I] Ничего дельного и по существу я сейчас даже не смогу написать, кроме самого задания. Если есть у кого какие нибудь мысли\заготовки по "Граничному перебору" или "матрице отношений" буду признателен вам в помощи. В субботу я думаю уже появиться хоть- какая то информация и заготовки. Если кому не сложно и готов мне помочь в написании данной программы. прошу обратиться ко мне в ICQ - 3414745 или же отписаться в данной теме Примного благодарен всем вам |
| Автор: qw1mb0 8.5.2010, 12:02 |
| Пример: Матрица отношений R = {(x,y):x <= 2y+1} значит так: - переменные х и у находятся в отношении R (другая форма записи х R у) - условие при, котором отношение выполняется x <= 2y+1 Матрица отношений будет иметь следующий вид у 1 2 3 х 1 1 1 1 2 1 1 1 3 1 1 1 4 0 1 1 5 0 1 1 6 0 0 1 7 0 0 1 8 0 0 0 Граничный перебор Алгоритм: задана матрица противоречий. необходимо построить максимальные подмножества исходного множества(которое задано в матрице) Для этого используется граничный перебор. Столбцы - элементы исходного множества Напротив первого ставиться единица и пробуют включить элементы в подмножество, если понятно нет между ними противоречия Справа пишется полученное множество правая единица смещаться вправо если невозможно - удаляется |