2007年度第15回ACM-ICPC勉強会

以下の内容で勉強会を行います。

日程	2007年4月3日(火) 14:00～
場所	集合：中嶋研（2号館4階の243ゼミ室）
内容	最初に，これからの勉強会の日程を決めるミーティングを開きますのでできるだけ参加してください。その後は通常の勉強会です。難易度☆～☆☆程度の国内予選の問題の総括を行います。 4月以降は☆☆☆程度の難易度の問題をメインに扱っていきますので，その準備をしておいてください。

日程

2007年4月3日(火) 14:00～

場所

集合：中嶋研（2号館4階の243ゼミ室）

内容

最初に，これからの勉強会の日程を決めるミーティングを開きますのでできるだけ参加してください。

その後は通常の勉強会です。難易度☆～☆☆程度の国内予選の問題の総括を行います。 4月以降は☆☆☆程度の難易度の問題をメインに扱っていきますので，その準備をしておいてください。

Fibonacci数列を題材に，fib(n)を求めるプログラムを 1) 再帰関数，2) ループで実装した後に計算量について議論し，さらに動的計画法(DP)の概念を説明した後にその実装方法としてテーブル（ループ）とメモ化探索（再帰）の場合について解説を行い実装しました。

$Id: 15.shtml 1413 2007-04-03 15:28:31Z SYSTEM $

deq notes