с учетом извлечения кубического корня
Обратите внимание, что данное решение может заботать медленно, за O(n^2)
Для каждого элемента списка будем хранить указатель на представителя и на следующий элемент в списке.Херня это. Нет, братцы, для каждого элемента списка будем хранить указатель на представителя и всё. Я на массиве (прости, python's list) работаю. Мне такое счастье от того, что у меня ноды не разрежены, а стоят плотно на 0..N, и дурной навигации по списку, которую надо при каждом слиянии перестраивать, у меня нет. И у нас всё вдруг становится линейным (почти).
Тогда страшный if:Можно заменить на...if ((x==1 and y==1) or(x==3 and y==1)): if x==2 and y==1:
Не уверен, что следующее точно:
Итак, у контроллера 2 входа? Срабатывают они по or - оп пропуску или по нажатию кнопки вахтёра? Или по and? А нужно так: чтобы открыть дверь, нужно с одной стороны приложить карту, а с другой нажать на кнопку?