Problem 259
Problem 259 - Project Euler
問題読んで,理解して,テケトーに(計算量を全然見積らず)実装したら,答えでた.
たぶん,簡単な部類.
最近,ちょっと難しい問題が多めだったから,息抜きなんですかね.
まぁ,計算式を二分木で表現するのは良くあることで(そんなに詳しくないが),
この手の問題ではたいてい木を列挙することになる.
そういえば,むかし,「葉数nの二分木で,非同型なものの数は?」というのを
どこかで,見たような,見なかったような.
Problem 259 - Project Euler
問題読んで,理解して,テケトーに(計算量を全然見積らず)実装したら,答えでた.
たぶん,簡単な部類.
最近,ちょっと難しい問題が多めだったから,息抜きなんですかね.
まぁ,計算式を二分木で表現するのは良くあることで(そんなに詳しくないが),
この手の問題ではたいてい木を列挙することになる.
そういえば,むかし,「葉数nの二分木で,非同型なものの数は?」というのを
どこかで,見たような,見なかったような.