アルゴリズム勉強会

アルゴリズム勉強会

北陸アルゴリズム勉強会はcafe?ikagawadoで開かれているアルゴリズムの勉強会です。
この勉強会はアルゴリズムを考えるのに頭を使い、毎回参加するごとに頭が賢くなった気がします。
この勉強会のおかげでiterative DPの書き方が分かるようになったり、ビット演算の活用、いもす法 などのことを知ることができて毎回自分の大きな成長になっています！
前回はチーム戦を行いました。イリノイ大学からの留学生Mr.Marcoとチームを組みました。主に２つの問題が出題されました。１回目のときは僕がドライバー、Marcoがハンドラー（アルゴリズムを考える人）でした。Marcoの考えたアルゴリズムを使いました。ですが見落としていた状態があったので全状態を列挙するため僕はスパゲッティコードで実装してしまいました。２つの論理テーブルと１つの得点テーブルを用意してこの問題を解きました。ビット演算を使うと３つのテーブルが１つに抑えられ、if文の連続も抑えられることが判明しました。
２回目は僕がハンドラー、Marcoがドライバーでした。２分探索をして答えにたどりついたとき探索した回数を返せば良いと気付き、それはlog2n + 1なので２分探索もする必要がないと気づきました。MarcoはJavaプログラマなのですが、javaではlogの底は常用対数である10であり、工夫点としては変換公式を使う必要があったくらいです。２問目はMarcoのファインプレーによりチーム戦で良い成績が出て、２人プログラミングの楽しさを初めて知りました。
次回のアルゴリズム勉強会が楽しみです。