2016-01-01から1年間の記事一覧
この前Code Festival2016に行ってきました.問題はこんな感じでした. A問題 Where's sunuke まあ,A問題なのでやるだけ問題です. #include<iostream> using namespace std; int main(){ int h, w; std::cin >> h >> w; string s; for (int i = 0; i < h; i++) { for </iostream>…
この前,ビームサーチを書いてみたので,今度はビームスタックサーチを書いてみました.この辺のサイトを参考に勉強しました. chokudaiサーチのメモ このサイトに載っているchokudaiさんのスライドが(ビームサーチをわかっている人なら)結構わかりやすい…
今年もCode Festivalを開催していただけて(しかも,本戦まで行けて)本当に楽しかったです.問題セットも良問ぞろいでした.下の方に今回解いた問題セットがあるのですが,どのコンテストでも1問以上はこの問題考えた人頭いいなと思う問題があってすごかっ…
なんやかんやあって初めて機械学習のアルゴリズムを実装しました.機械学習アルゴリズムの実装といっても大したことなくて,PRLMという教科書の最初にある多項式フィッティングというものを実装してみました.点が$N$点与えられるので誤差関数$E(\vec{w})$を…
研究室の後輩がマラソンに出るというので一緒に参加してみようかと思いました.ただ,まだ運営がvisualizerを用意してくれないので,とりあえず練習のため,ビームサーチを実装してみました.ビームサーチは名前は聞いたことがあるけどよくわからないアルゴ…
最近マークダウンの書き方を少し覚えて,メモをとるのにマークダウンを使い始めました.基本ペンで文字を書くのを面倒臭がるのですが,PCでメモを取るのは苦じゃないので,マークダウンを使ってメモを取ることにしました. でも,メモとるのに結構数学の記法…