C/C++の宿題を片付けます 91代目at TECHC/C++の宿題を片付けます 91代目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト7:デフォルトの名無しさん 07/06/24 07:46:14 [1] 授業単元：アルゴリズム [2] 問題文：１０リットル、８リットル、３リットルの容器があり、１０リットルの容器に水がいっぱい入っている。 この３つの容器を用い、３リットルの容器に１リットルの水を取り出す最小の手順を答えよ。ただし、水を移す時は、移す側が空になるか、移す側がいっぱいになってときとする。 幅優先探索と言うのを用いるそうです。 [3] 環境 [3.1] OS： Windows [3.2] コンパイラ名とバージョン： gcc 5．5.1 [3.3] 言語： C [4] 期限: ６月２５日の２４００まで [5] その他の制限:バケツの水の入り方を、座標に見立て、その座標に番号をつけ、広がり優先探索を用いる。 どうしたら良いかわからず、焦っています。 似たような問題が８９代目のスレッドにありましたが、制限が違っていて対処できませんでした。 急ですがよろしくお願いします 8:デフォルトの名無しさん 07/06/24 07:52:31 >>7 状態は 8L 容器に入っている水の量 0-8 3L 容器に入っている水の量 0-3 9*4=36 種の状態を取り得るってことで解くのでおｋ？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch