Изменения

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

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

93 байта убрано, 22:09, 6 декабря 2020
По какой то причине <tex> внутри <code> не рендерится. Удалил <tex> из алгоритма нахождения следующего разбиения на подмножества
<code>
'''list<list<int>>''' nextSetPartition('''list<list<int>>''' a):
<font color=green>// <tex>a</tex> {{---}} список, содержащий подмножества</font> <font color=green>// <tex>used</tex> {{---}} список, в котором мы храним удаленные элементы</font>
used = '''list<int>'''
fl = ''false''
'''for''' i = a.size - 1 '''downto''' 0
'''if''' (used.size != 0) '''and''' (used[used.size - 1] > a[i][a[i].size - 1]) <font color=green>// если можем добавить в конец подмножества элемент из <tex>used</tex></font>
a[i].add(used[used.size - 1]) <font color=green>//добавляем</font>
used.remove(used.size - 1)
'''break'''
'''for''' j = a[i].size - 1 '''downto''' 0
'''if''' (used.size != 0) '''and''' (j != 0) '''and''' (used[used.size - 1] > a[i][j]) <font color=green>//если можем заменить элемент, другим элементом из списка <tex>used</tex> </font>
a[i][j] = used[used.size - 1] <font color=green>//заменяем</font>
fl = ''true''
'''break'''
'''if''' fl '''break'''
used.add(a[i][j]) <font color=green>//добавляем в <tex>used</tex> <tex>j</tex> элемент <tex>i</tex>-го подмножества</font> a[i].remove(j) <font color=green>//удаляем <tex>j</tex> элемент <tex>i</tex>-го подмножества</font>
<font color=green>//далее выведем все получившиеся подмножества</font>
sort(used)
Анонимный участник

Навигация