読者です 読者をやめる 読者になる 読者になる

KMC活動ブログ

京大マイコンクラブの活動の様子を紹介します!!

競技プログラミング練習会2016第9回

こんにちは、KMC-2回生のid: taiseiです。 早いもので、4月から始めた競技プログラミング練習会2016も第9回となりました。 本プロジェクトは0オリジンなので、実質10回目となります。 このプロジェクトでは、競技プログラミングで使うアルゴリズムの解説と、…

競技プログラミング練習会 第1回

こんにちは、KMC-2回生のid: taiseiです。 今回は、先週行った競技プログラミング練習会第1回の様子を紹介します。 写真は私が計算量の見積もりの話をしているところです。 この日は全探索したときと動的計画法(DP)という手法を用いたときとで 計算量を見積…

競技プログラミング練習会2015 Normal 第3回

こんにちは。KMC-2回生のid:hnagaminです。5月1日に競技プログラミング練習会の第3回を行いました。 スライドは↓です。この日はグラフと最短経路問題について解説しました。 プライオリティキューとダイクストラ法の解説は来週します。 競技プログラミング練…

競技プログラミング練習会2015 Normal 第2回

こんにちは。KMC-2回生のid:hnagaminです。 去る4月24日(金)に競技プログラミング練習会2015 Normalの第2回を行いました。 この日はスタックとキュー、またスタックとキューを使った幅優先探索/深さ優先探索、そして累積和のテクニックについて学びました。…