Изменения

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

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

25 байт добавлено, 20:13, 22 декабря 2013
Специализация алгоритма для генерации следующего разбиения на подмножества
<code>
// a - матрицасписок, содержащая содержащий подмножества // used - массивсписок, в котором мы храним удаленные элементы
fl = ''false''
'''for''' i = n - 1 '''downto''' 0
'''break'''
'''for''' j = a[i].size - 1 '''downto''' 0
'''if''' можем заменить элемент, другим элементом из массива списка used
заменяем
fl = ''true''
'''break'''
used.add(a[i][j]) // удаляем j элемент i подмножества и добавляем его в массивсписок
'''if''' (fl) '''break'''
// далее выведем все получившиеся подмножества
76
правок

Навигация