Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Граничный перебор по матрице отношений 
:(
    Опции темы
qw1mb0
Дата 7.5.2010, 16:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Непутевый студент
*


Профиль
Группа: Участник
Сообщений: 79
Регистрация: 24.4.2010
Где: Севастополь

Репутация: нет
Всего: нет



Добрый день уважаемые форумчане. 
Конечно понимаю, что слишком многого прошу. 
Вообщем у меня задача: написать программу которая будет выполнять [I]"Граничный перебор по матрице отношений" [/I]
Ничего дельного и по существу я сейчас даже не смогу написать, кроме самого задания. Если есть у кого какие нибудь мысли\заготовки по "Граничному перебору" или "матрице отношений" буду признателен вам в помощи. В субботу я думаю уже появиться хоть- какая то информация и заготовки.
Если кому не сложно и готов мне помочь в написании данной программы. прошу обратиться ко мне в ICQ - 3414745
или же отписаться в данной теме 

Примного благодарен всем вам
PM MAIL ICQ Skype   Вверх
qw1mb0
Дата 8.5.2010, 12:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Непутевый студент
*


Профиль
Группа: Участник
Сообщений: 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

Граничный перебор

Алгоритм: 
задана матрица противоречий. необходимо построить максимальные подмножества исходного множества(которое задано в матрице)
Для этого используется граничный перебор. Столбцы - элементы исходного множества
Напротив первого ставиться единица и пробуют включить элементы в подмножество, если понятно нет между ними противоречия
Справа пишется полученное множество
правая единица смещаться вправо
если невозможно - удаляется
PM MAIL ICQ Skype   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0734 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.