Problem 259

Problem 259 – Project Euler

問題読んで,理解して,テケトーに(計算量を全然見積らず)実装したら,答えでた.

たぶん,簡単な部類.

最近,ちょっと難しい問題が多めだったから,息抜きなんですかね.

まぁ,計算式を二分木で表現するのは良くあることで(そんなに詳しくないが),

この手の問題ではたいてい木を列挙することになる.

そういえば,むかし,「葉数nの二分木で,非同型なものの数は?」というのを

どこかで,見たような,見なかったような.

More Reading
Newer// 高速乗算
Older// Google Earth