12
ドランクールズジャーニーホーム
ドランクールズジャーニーホーム この課題では、酔っぱらいが酒場から帰る途中でつまずくのをシミュレートするプログラムを作成します。 入力: 入力は、酔っぱらいが通ることができるパスを表す隣接行列(有向グラフを表す)になります。各場所で、酔っぱらいはランダムに1つのパスを選択します(各オプションはほぼ等しいチャンスを持ち、以前の選択とは無関係です)。 酔っぱらいは常にバー(隣接行列の最初の行)から始まると仮定します。 酔っぱらいが行き止まりになった場合、彼は帰宅したか、公的な酔いで逮捕されたと考えられ、プログラムは彼の道を返すはずです。 グラフには常に少なくとも1つの行き止まりが含まれると想定できます。 また、酔っぱらいは常にバーを出ることができ(最初の行はすべてゼロではありません)、酔っぱらいが特定の場所に留まる場合、その行はすべてゼロで表されると想定することもできます。 出力: 出力は、酔っぱらいが家に帰ろうとする試みでたどった経路になります。場所の値は、0または1つのインデックス付きのいずれかです。 例: Input [1,0,1,1] [0,0,0,0] [1,0,0,0] [1,1,1,1] Possible Outputs [0,2,0,3,2,0,0,3,1] [0,3,0,3,1] Input [0,1,1,1,0,1] [1,0,1,0,1,1] [0,0,0,0,0,0] [0,0,0,0,0,1] [1,0,0,0,0,0] [0,0,0,0,0,0] Possible outputs [0,1,5] [0,5] [0,1,4,0,2] [0,3,5] [0,3,0,1,4,0,5] Deterministic path: Input [0,0,1,0] [0,0,0,1] [0,1,0,0] [0,0,0,0] Output [0,2,1,3]