KMC活動ブログ

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

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

こんにちは、KMC-2回生のid: taiseiです。

今回は、先週行った競技プログラミング練習会第1回の様子を紹介します。

f:id:kmc-log:20160419125730j:plain

写真は私が計算量の見積もりの話をしているところです。 この日は全探索したときと動的計画法(DP)という手法を用いたときとで 計算量を見積もり、計算にかかる時間に大きな違いが出るというような話をしました。

解説の後には新入生の皆さんに問題を解いてもらいました。プログラミングに あまりできないと言う人も結構いたのですが、皆さんよく問題を解けていました。

競技プログラミング練習会第2回は今週4月22日(金)に行います。まだまだ新規参加を 歓迎しているので、初めての方でも是非ご参加ください!

KMCの新勧情報はこちら www.kmc.gr.jp