Пройтись по всем надмаскам

Правка ru3, от rembocoder, 2020-02-11 20:36:28

В этой теме описано, как пройтись по всем подмаскам данной маски без дополнительных памяти и времени. Мне стало нужно сделать то же самое для надмасок, но я не нашёл ничего подобного. Исходя из формулы mask ^ (~mask) = -1, мой брат сгенерировал следующий код:

    for (int over = (1 << n) - 1; over > 0; over = ((over - mask - 1) & ~mask) + mask) {
        cout << over << " ";
    }

Это и правда работает. Но нельзя ли это как-то упростить, чтобы было легче вспомнить это на контесте?

Теги подмаски, надмаски, маски, битмаски, битовые маски

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский rembocoder 2020-10-26 23:42:03 5
en2 Английский rembocoder 2020-02-11 20:38:05 3 Tiny change: ') thread is shown ' -> ') thread it is shown ' (published)
ru3 Русский rembocoder 2020-02-11 20:36:28 0 (опубликовано)
en1 Английский rembocoder 2020-02-11 20:35:00 574 Initial revision for English translation (saved to drafts)
ru2 Русский rembocoder 2020-02-11 20:31:19 15 Мелкая правка: 'в [этой](ht' -> 'В [этой](ht'
ru1 Русский rembocoder 2020-02-11 20:28:40 597 Первая редакция (сохранено в черновиках)