07/06/24 07:46:14
[1] 授業単元:アルゴリズム
[2] 問題文:10リットル、8リットル、3リットルの容器があり、10リットルの容器に水がいっぱい入っている。
この3つの容器を用い、3リットルの容器に1リットルの水を取り出す最小の手順を答えよ。ただし、水を移す時は、移す側が空になるか、移す側がいっぱいになってときとする。
幅優先探索と言うのを用いるそうです。
[3] 環境
[3.1] OS: Windows
[3.2] コンパイラ名とバージョン: gcc 5.5.1
[3.3] 言語: C
[4] 期限: 6月25日の2400まで
[5] その他の制限:バケツの水の入り方を、座標に見立て、その座標に番号をつけ、広がり優先探索を用いる。
どうしたら良いかわからず、焦っています。
似たような問題が89代目のスレッドにありましたが、制限が違っていて対処できませんでした。
急ですがよろしくお願いします