Изменения

Перейти к: навигация, поиск

Получение следующего объекта

24 байта добавлено, 21:59, 26 ноября 2014
Специализация алгоритма для генерации следующего разбиения на подмножества
<code>
'''function''' nextSetPartition('''list<list<int>> ''' a):'''list<list<int>>'''
<font color=green>// <tex>a</tex> {{---}} список, содержащий подмножества</font>
<font color=green>// <tex>used</tex> {{---}} список, в котором мы храним удаленные элементы</font>
used = '''list<int>'''
fl = ''false''
'''for''' i = a.size '''downto''' 1
sort(used)
'''for''' i = 1 '''to''' used.size
a.add('''list<int>'''(used[i])) <font color=green>//добавляем лексикографически минимальных хвост</font>
'''return''' a
</code>
Анонимный участник

Навигация