Головна сторiнка
eng
Наукова бібліотека ім. М. Максимовича UNDP in Ukraine
Увага! Відтепер можна отримати пластиковий читацький квиток також за адресою:
проспект академіка Глушкова 2, кім. 217.

Подробиці читайте тут.
Список містить (0 документів)
Ваше замовлення (0 книжок)
Перегляд стану та історії замовлень
Допомога

Назад Новий пошук

Опис документа:

Автор: Sharapov M.M., Lamzin O.
Назва: Numbering of set partitions
Рік:
Сторінок: Р. 133-137
Тип документу: Стаття
Головний документ: Київський Вісник Київського національного університету імені Тараса Шевченка / Київський, університет імені національний; редкол.: голов. ред. Анісімов А.В. ; Хусаінов Д.Я., Arturs Medvids, Miklos Ronto [та ін.]. - Київ, 2016
Анотація:   В статті розглядаються методи нумерації розбиттів скінченних множин. Запропоновані алгоритми дозволяють обчислювати номер (індекс) розбиття та будувати розбиття скінченної множини за його номером (індексом). Для одного з методів показано, як будується дерево пошуку, яке хоча і не є рівноважним, але має високу швидкість спуску. Наведені методи дають також можливість будувати наступне розбиття множини для заданого розбиття, якщо, звісно, задане розбиття не є останнім за номером (індексом), що важливо длявипадку генерації усіх розбиттів даної скінченної множини. Аналогічно можна обчислювати попереднє розбиття для заданого розбиття. Усі методи наведені з детальними алгоритмами та посиланнями на код відповідних програм, які викладені у мережі Інтернет.
   Here we consider ways of set partitions numbering and obtaining the index of specific set partition or finding a set partition by its index. One of these methods is shown to have a search tree that is not an equilibrium one though it has rather good speedof descent due to the appropriate algorithm. These approaches make it possible to build next set partition for the current set partition if the current set partition is not the last one. This feature is rather useful if one needs just to generate all& possible partitions for a given finite set. Similarly, one can easily obtain the previous set partition for the current set partition if the current set partition is not the first one. All mentioned methods are given with appropriate detailed algori&thms and links to the code placed in the Internet.
  



Пошук: заповніть хоча б одне з полів


Розділ:
Назва:
Будь ласка, пишіть 2-3 слова з назви БЕЗ ЗАКІНЧЕНЬ!
Так імовірніше знайти потрібний документ!
слова не коротші ніж 3 символів, розділені пробілами
Автор:
Будь ласка, пишіть прізвище автора без ініціалів!
не коротше ніж 2 символи
є повний текст
Рік видання:
Видавництво:
з     по  
Види документів:
 Книга  Брошура  Конволют (штучно створена збірка)  Рідкісне видання
 Автореферат  Дисертація
 Журнал  Газета
 Стаття  Складова частина документа
Новий тематичний пошук
       
      
        
Цей сайт створено за спiльною програмою UNDP та
Київського нацiонального унiверситету iменi Тараса Шевченка
проект УКР/99/005

© 2000-2010 yawd, irishka, levsha, alex