2008/11/25

立方根の計算 どう書く?org

立方根の計算 どう書く?orgをといてみた(今更ですね。かなり昔の問題です。)

xは0以上1000未満の実数です。 y * y * y = xになるような実数y(立方根)を小数点以下12桁以上の正確さで 求める関数cube_rootを作って下さい。

ただし、このお題の趣旨は実数区間での探索なので、 立方根関数があっても使ってはいけません。 指数関数と対数関数も禁止します。

Pythonで表現した入出力の例:

>>> cube_root(10.0)
2.1544346900318834
>>> _ ** 3
9.9999999999999947
>>> cube_root(100.0)
4.6415888336127793
>>> _ ** 3
100.00000000000003
def cubeRoot(num, left=2, right=-16){
    def ans = 0
    left.downto(right){ rank ->
        def findnum = (9..1).find{ (ans + it*(10**rank))**3 <= num }?:0
        ans += findnum*(10**rank)
    }
    ans
}

println cubeRoot(10)
println cubeRoot(100)

怠け癖があるので、毎日こうやって少しずつ課題を解いていけるようにしたい。それにしても解法(数学的なものなど)を知っているのと知らないのでは、コードが大きく違います。いろんな知識を身につけておくのが大事ということですね。

0 件のコメント:

コメントを投稿