Генерация комбинаторных множеств с заданными свойствами
Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведени...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84164 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведених алгоритмів, проаналізовано результати обчислювальних експериментів.
Special classes of combinatorial sets called k-sets are analyzed. An algorithm for the generation of k-sets is proposed. It is based on a single algorithm for generating base combinatorial sets. Possibilities of using it to generate various base sets are considered. The complexity of the algorithms is assessed. The results of computational experiments are analyzed.
|
|---|---|
| ISSN: | 0023-1274 |