Nが10~20前後の制約
:
| N | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 2^N | 1e+03 | 2e+03 | 4e+03 | 8e+03 | 2e+04 | 3e+04 | 7e+04 | 1e+05 | 3e+05 | 5e+05 | 1e+06 |
| 3^N | 6e+04 | 2e+05 | 5e+05 | 2e+06 | 5e+06 | 1e+07 | 4e+07 | 1e+08 | 4e+08 | 1e+09 | 3e+09 |
| 4^N | 1e+06 | 4e+06 | 2e+07 | 7e+07 | 3e+08 | 1e+09 | 4e+09 | 2e+10 | 7e+10 | 3e+11 | 1e+12 |
| N 2^N | 1e+04 | 2e+04 | 5e+04 | 1e+05 | 2e+05 | 5e+05 | 1e+06 | 2e+06 | 5e+06 | 1e+07 | 2e+07 |
| N^2 2^N | 1e+05 | 2e+05 | 6e+05 | 1e+06 | 3e+06 | 7e+06 | 2e+07 | 4e+07 | 8e+07 | 2e+08 | 4e+08 |
3^N: 部分集合の部分集合の数の和
N 2^N: 彩色数
pythonprint("N", *(n for n in range(10, 21)), sep="\t")
print("2^N", *(f"{2**n:.1g}" for n in range(10, 21)), sep="\t")
print("3^N", *(f"{3**n:.1g}" for n in range(10, 21)), sep="\t")
print("4^N", *(f"{4**n:.1g}" for n in range(10, 21)), sep="\t")
print("N 2^N", *(f"{n * 2**n:.1g}" for n in range(10, 21)), sep="\t")
print("N^2 2^N", *(f"{n ** 2 * 2**n:.1g}" for n in range(10, 21)), sep="\t")Related Pages
- →オイラー路×グリッド上の幅優先探索×ハンガリアン法×二部グラフの最大マッチング×二重辺連結成分分解×二重頂点連結成分分解×全点対間最短路×単一始点最短路×強連結成分分解×彩色数×最大クリーク×最大流×最大独立集合×最小全域有向木×最小全域木×最小流量制限付き最大流×最小費用流×橋/関節点×bit×binary-trie×convex-hull-trick-add-monotone×li-chao-tree×link-cut木_部分木クエリ×link-cut木×ウェーブレット行列×スパーステーブル×スライド区間の昇順k個の和×セグメント木×トライ木×マージ可能ヒープ×列の平方分割×平衡二分探索木×永続配列×素集合データ構造×unionfind×ローリングハッシュ×接尾辞配列×最長共通接頭辞×最長回文×回文×複数文字列検索×hl分解×全方位木dp×最小共通祖先×木の直径×木の重心分解×根付き木に変換×mod-pow×オイラーのφ関数×オイラーのφ関数テーブル×ベル数×ラグランジュ補間×二項係数×二項係数テーブル×任意mod畳み込み×分割数×分割数テーブル×商列挙×形式的冪級数×形式的べき級数×拡張ユークリッドの互除法×拡張ユークリッド互除法×第2種スターリング数×約数列挙×素因数分解×素数テーブル×素数判定×組合せ×行列演算×進数変換×階乗×離散対数問題×高速フーリエ変換×divide-and-conquer-optimization×monotone-minima×スライド最小値×一次元累積和×二次元累積和×個数制限付きナップサック×最大長方形×最適二分探索木×最長増加部分列×ダブリング×包除原理×燃やす埋める問題×燃やす埋める×牛ゲー×mo’s_algorithm×offline-dynamic-connectivity×座標圧縮×アルゴリズム→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]