Problem 249

249 Prime Subset Sums

Problem 249 – Project Euler

部分和問題はNP困難で,難しそうですが…

DPを使えば,擬多項式時間使なのは有名なお話.

問題は,どうHaskellで速いコードを書くかになってくるのだが…

(結局は,C++を使ったが)

もちろん,リストなどでは間に合わない.

STUArrayを使ってなんとか,我慢できるレベル.

うーん.

HaskellのコードとC++のコード(パスは答えの下10桁)

http://firestorage.jp/download/178aaa104c055a44d1f8c69ae632ce8c4f32f652

More Reading
Newer// Problem 248
Older// Problem 250