下位集合/上位集合の列挙
(set-function/enumerate-set.hpp)

• View this file on GitHub
• Last update: 2020-12-07 13:36:10+09:00
• Include: #include "set-function/enumerate-set.hpp"

Verified with

• verify/verify-aoj-itp/aoj-itp2-11-b.test.cpp
• verify/verify-aoj-itp/aoj-itp2-11-c.test.cpp
• verify/verify-yuki/yuki-3024.test.cpp

Code

#pragma once

// enumerate x : x \subset b
vector<int> enumerate_subset(int b) {
  vector<int> res;
  for (int i = b; i >= 0; --i) res.push_back(i &= b);
  return res;
};

// enumerate x : x \in {n} and x \superset b
vector<int> enumerate_superset(int b, int n) {
  vector<int> res;
  for (int i = b; i < (1 << n); i = (i + 1) | b) res.push_back(i);
  return res;
}

/**
 * @brief 下位集合/上位集合の列挙
 */

#line 2 "set-function/enumerate-set.hpp"

// enumerate x : x \subset b
vector<int> enumerate_subset(int b) {
  vector<int> res;
  for (int i = b; i >= 0; --i) res.push_back(i &= b);
  return res;
};

// enumerate x : x \in {n} and x \superset b
vector<int> enumerate_superset(int b, int n) {
  vector<int> res;
  for (int i = b; i < (1 << n); i = (i + 1) | b) res.push_back(i);
  return res;
}

/**
 * @brief 下位集合/上位集合の列挙
 */

Back to top page