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