こんにちは、今日はプログラミングのことについて最近やっていることをお話します。 アルゴリズムについてなのかな? ある問題を解いていました。 問題「5ℓはいるバケツと3ℓはいるバケツがあります。これらに水を注いだり移し替えたりして、4ℓの水を図ってください。」 ただ、この内容だけでしたら、 ①5ℓのバケツをいっぱいにする。 ②3ℓに水を移す →この時点で5ℓのバケツに2ℓ水が入っている ③3ℓのバケツを空にする。 ④5ℓのバケツの中身を3ℓのバケツに移す →この時点で3ℓのバケツに2ℓ水が入っている ⑤5ℓのバケツをいっぱいにする。 ⑥3リットルのバケツにできるだけ移し替える →ここで3ℓのバケツは空きが1ℓのため、5ℓのバケツに4ℓの水が残る。 完成! というわけですが、今回はこの手順を導出するプログラム(導出可能かどうかも判定する)を書いてみようということで昨日から少し考えていました。