![]() |
Модераторы: LSD, AntonSaburov |
![]() ![]() ![]() |
|
qw1mb0 |
|
|||
Непутевый студент ![]() Профиль Группа: Участник Сообщений: 79 Регистрация: 24.4.2010 Где: Севастополь Репутация: нет Всего: нет |
Добрый день уважаемые форумчане.
Конечно понимаю, что слишком многого прошу. Вообщем у меня задача: написать программу которая будет выполнять [I]"Граничный перебор по матрице отношений" [/I] Ничего дельного и по существу я сейчас даже не смогу написать, кроме самого задания. Если есть у кого какие нибудь мысли\заготовки по "Граничному перебору" или "матрице отношений" буду признателен вам в помощи. В субботу я думаю уже появиться хоть- какая то информация и заготовки. Если кому не сложно и готов мне помочь в написании данной программы. прошу обратиться ко мне в ICQ - 3414745 или же отписаться в данной теме Примного благодарен всем вам |
|||
|
||||
qw1mb0 |
|
|||
Непутевый студент ![]() Профиль Группа: Участник Сообщений: 79 Регистрация: 24.4.2010 Где: Севастополь Репутация: нет Всего: нет |
Пример: Матрица отношений
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 Граничный перебор Алгоритм: задана матрица противоречий. необходимо построить максимальные подмножества исходного множества(которое задано в матрице) Для этого используется граничный перебор. Столбцы - элементы исходного множества Напротив первого ставиться единица и пробуют включить элементы в подмножество, если понятно нет между ними противоречия Справа пишется полученное множество правая единица смещаться вправо если невозможно - удаляется |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Java" | |
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Java: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |