inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 プログラミング 9人目 今まで8人同士のカプリングを考えてきたが、 今度は9人で考える。 このとき、64ビットで表せなくなるので、 配列を使う。 結果 メモリが足りなかった。 もう一工夫 女の方の並びのことをほとんど考えていなかったので、 ちょっとだけ工夫する。 行列の1行目の1は全て左に持ってくる。 結果 8人のときの場合の数は、 2人目 3 → 3 3人目 10 → 10 4人目 60 → 47 5人目 549 → 297 6人目 7042 → 2397 7人目 114889 → 24974 8人目 2266243 → 315401 こんな単純なことで劇的に減った。 これならいけるかも。 9人のときの結果… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20051026%2Fp1" title="2部グラフの同型の判定（2） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-10-26 00:00:00 rich https://inamori.hateblo.jp/entry/20051026/p1 1.0 100%