ichirin2501's diary

いっちりーん。

99

Euler99解いた。解答者が多いことからも簡単な問題です。
普通にlogの基底変換を用いれば解ける。


基底変換の公式が思い出せなくて、導こうとして失敗した。
2度ほどやってるはずだけど…、なんか出来ないなぁ。
後で基底変換についてぐぐってみると、こんなの見つけました。


任意の底を持つ対数を計算する方法 - プログラマはサイコロを振らない


どんな関数が標準で用意されているかについては全く把握してませんが、
C言語はないにしても他の言語には大抵あると思ってました。
Prologって新しくないのに基底変換の関数が用意されているということに驚きです。


Project Eulerに新しい問題が追加されて、既に日本語訳もされてますね。仕事はえー
問題を読んでもさっぱりでした。今の実力じゃ解ける気がしない。
なんとなく解法は動的計画法っぽい気はするけれど。




モチベーションがあがらないよう