rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ C 情報処理技術者試験 平成30年度春季 応用情報技術者試験(AP)の午後問題3は、再帰による深さ優先探索を用いたナイトの巡回問題でした。 平成30年度春季 応用情報技術者試験(AP)の午後問題 「IPA 独立行政法人 情報処理推進機構：問題冊子・配点割合・解答例・採点講評（2018、平成30年）」のページでまだ解答が示されていませんので、自分なりの解答を載せておきます。 設問1 ア：2 イ：-2 設問2 ウ：iがM・N エ：i+1 オ：v+d[j] カ：h+dh[j] キ：board[v][h] ← 0 設問3 (1) 20行目：vを3からm+2まで1ずつ増やす 21行目：hを3からn+2まで1ずつ増やす (2) … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F2018%2F05%2F04%2F101933" title="平成30年度春季応用情報午後問3 - Mae向きなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-05-04 10:19:33 rich https://maehrm.hatenablog.com/entry/2018/05/04/101933 1.0 100%