Java初心者の競技プログラミング日記

Dvorak配列でjavaを書いてます

アルゴリズム(再帰)

再帰関数入門・迷路探索編

再帰関数を用いて迷路を探索し、スタートからゴールにたどりつけるかどうかを判定する。使用するのは以下の問題。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」を並べて作ること…