Project EulerのProblem 191(日本語)です。
「ProjectEuler Problem 191 - peanutsjamjamの日記」を参考に解いています。30bitの数をカウントしていくとき、3連続1の最後の位に1を足す方法は結構、効果的でした。Cでの実行時間で、3分強だったのが20秒程に短縮されました。
「Project Euler 191 - 桃の天然水」のように漸化式から解く方法もあるようです。
Project EulerのProblem 191(日本語)です。
「ProjectEuler Problem 191 - peanutsjamjamの日記」を参考に解いています。30bitの数をカウントしていくとき、3連続1の最後の位に1を足す方法は結構、効果的でした。Cでの実行時間で、3分強だったのが20秒程に短縮されました。
「Project Euler 191 - 桃の天然水」のように漸化式から解く方法もあるようです。