Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Алгоритм вычисления DG-базиса, реализация 
:(
    Опции темы
denis10
Дата 14.12.2010, 16:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



помогите написать программу на с++
вот алгоритм:

Для замкнутой системы квазизамкнутых подмножеств используется алгоритм NEXT CLOSE, в котором в качестве оператора замыкания используется оператор  -замыкания. Обычно, для краткости, говорят, что вычисляется следующее квазизамыкание подмножества  , и используется обозначение NEXT_  L* _CLOSE(A). Квазизамкнутые подмножества порождаются в лексическом порядке. Их них сохраняются только такие, которые не являются замкнутыми (и, следовательно, являются псевдо-замкнутыми).

Так как квазизамкнутые подмножества порождаются в лексическом порядке, то на каждом шаге имеется полная информация о лексически предшествующих псевдо-замкнутых подмножествах. Этого достаточно для вычисления очередного квази-замыкания.


Алгоритм вычисления DG-базиса
Вход:    Оператор замыкания X->X``  на конечном множестве M , например, заданный формальным контекстом.заданный формальным контекстом  K.

Выход:    DG-базис.
Метод:    
1.    L := 0 

2.    while A не равно  М do

3.     begin     

4.     if A не равно A`` them L:= L объединяет{A->  A``} 

5.     A:= NEXT _ L* _ CLOSE(A)

6.    end 




PM MAIL   Вверх
maxim1000
Дата 14.12.2010, 20:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


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

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



Тема продублирована в "Алгоритмах": http://forum.vingrad.ru/forum/topic-317815/unread-1.html

т.к. там уже появились сообщения, предлагаю отвечать туда


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




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


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

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