deepgreen は、かねてより、Solver開発に役立つスキルをきちんと学習したいと考えていました。たまたま、仙波一郎先生の「計算数学特論」という授業があること がわかり、なんとか受講させていただくことができました。講義は、毎週課題レポートの提出が義務づけられており、事前に準備はしていたものの、かなりハー ドなスケジュールでした。その中で、deepgreenが面白いと感じた話題についてレポートの抜粋を掲載します。
なお、講義の内容は、先生のHP(http://antlers.cis.ibaraki.ac.jp/index.shtml)のプログラミング「C言語」で公開されていますので、興味のある方はそちらと合わせてご覧ください。
講義テーマ |
おもな話題 | |||
第1講 | 計算パズル集 |
- 小町算 - ナルシスト数 - スターリング公式 | 2014.01.15 | |
第2講 | 平方根計算法 |
- 平方根の漸化式 - 立方根の漸化式 - X**3-X+1=0の根を 求める漸化式 | 2014.01.20 | |
第3講 | 部分集合生成問題 | - ハッシュ関 数 (順列型、組合せ型) - Hyper-Robot問題 | 2014.02.16 | |
第4講 | 順列生成の開発T | |||
第5講 | 順列生成の開発U | |||
第6講 | 順列生成の開発V | |||
第7講 | マッチ棒問題T | - マッチ棒配置問題 - マッチ棒問題 LBEによる解法 HalfJoinによる解法 | 2014.02.28 | |
第8講 | マッチ棒問題U | |||
第9講 | マッチ棒問題の発表会 | |||
第10講 | カタラン数 | |||
第11講 | 畳敷詰問題T | - 畳敷詰問題 (状態遷移行列の利用) | 2014.03.23 | |
第12講 | 畳敷詰問題U | |||
第13講 | ハノイの塔問題 | |||
第14講 | マス目反転問題 | |||
第15講 | エジプト式分数 |
Home |
Up |
Back |
Next |