部活18
部活です。
任意のn, rに対してC(n, r)をリストアップするについて。
適当にググったところ、以下のページに実装がまるっと乗っていました。
選択順が前々回の説明と逆になっていますが、順序を考える必要がないため問題ありません。強いて挙げるとすれば、今回は「配列の添字」についての組み合わせを取りたいため、buffer配列に保存する値は「-1」する必要があります。(0~n-1のn個の要素ということ)
サボらせていただき感謝いたします。
さて、これでリストアップすることはできるのですが、同値類群を取るたびに毎回同じ計算をしているのでは意味がないので、これを保存したいと思います。
(先々週くらいに部員の間で議論になったネタなのですが、先行きが怪しいです。)
次回はデータ量について考えてみます。