2022-03-01から1ヶ月間の記事一覧
BFS(深さ優先探索)の問題.最短時間で工場見学できるカナ?! 問題のリンク 問題の説明 の区画のこの町には個の工場があり,それぞれの工場が硬さのチーズを作っている.チーズの硬さは工場によって異なり,硬さからまでのチーズを生産出来る工場がちょうどつず…
全探索の問題.基本にして大事なんだと思う(ゆるふわっとした表現.) 問題のリンク 問題の説明 人の生徒のグループが与えられ,こいつらが「カラオケ大会」に出る事となった. 歌える曲は曲であり,番号が曲を歌うと,点を取る事が分かっている. コンテストのルー…
DFS(深さ優先探索)の実装の練習です.蟻本を読みながらチャレンジ. 問題のリンク 問題の説明 の大きさの迷路が与えられています.各々のマス目にはs,g,.,# のいずれかが与えられ,高橋君は自分のいる場所から上下左右に動く事が出来ますが,斜めに移動する事は出…