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

Dvorak配列でjavaを書いてます

2018-02-20から1日間の記事一覧

ビット全探索

ビット全探索とは、二進数とビットを用いて、ある集合の部分集合を全列挙(全探索)するアルゴリズムのこと。 public class Blog { public static void main(String[] args) { //集合 String[] ar = {"a","b","c"}; //要素数 int n = 3; //以下メイン処理 fo…

迷路探索メソッド

迷路を探索するメソッド。 幅優先探索が分からなかったので、Listを使ってそれっぽく作ってみた。 以下のような問題で利用できる。 C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder D: Grid Repainting - AtCoder Beginner Contest 088 | AtCoder …