アルゴリズム(再帰)
再帰関数を用いて迷路を探索し、スタートからゴールにたどりつけるかどうかを判定する。使用するのは以下の問題。A - 深さ優先探索 import java.util.*; import static java.lang.System.*; public class Blog { static Scanner sc = new Scanner(System.in)…
ビット全探索でやった内容(ビット全探索 - Java初心者の競技プログラミング日記)を、 再帰関数でもやってみようという試み。 import java.util.*; import static java.lang.System.*; public class Test { static Scanner sc = new Scanner(System.in); pu…
競技プログラミングをそれなりに続けてきたが、いまだに再帰関数について全く理解していないので、ここら辺で一つ学んでおこうと思い、この記事を書くことにした。学習に使うのは以下の問題である。 C - Brute-force Attack要は、「a,b,c」を並べて作ること…