部活20

部活です。

 

データ量の話です。

 

ワイルドカードを除いた各パネルの最高点の分布は以下のとおりです。

 

15点:1枚

14点:4枚

13点:9枚

12点:8枚

11点:14枚

10点:22枚

9点:21枚

8点:11枚

7点:8枚

6点:1枚

 

この枚数がC(n,r)nになり、r1からmax(n, 19)までのすべての値をとります。(全探索時)

要素は配列の添字なので、すべて0からmax(n, 19)-1です。

 

明らかな15点、6点は保存しないとして、無駄な計算を避けるには、他の点数は保存しないといけないです。が、被りが7点と12点の8枚だけしかないので、あまり節約になりません。

 

次回へ