| スーパーコン甲子園 |
| はじめに i |
| ようこそ!! スーパーコンピュータ・コンテストへ 2 |
| コラム スーパーコンピュータってどんなもの 7 |
| 1995年 第1回大会 石選び問題 14 |
| 課題説明 14 |
| 解説 スーパープログラムができるまで 16 |
| コラム 課題の背景:ナップサック暗号 21 |
| スーパーコンの風景 毎回ドラマがあります! 24 |
| 1996年 第2回大会 カフェテリア問題 28 |
| 課題説明 28 |
| 解説 現実世界と向き合うには 33 |
| スーパーコンの風景 高校生、アメリカ際会議へ 42 |
| 1997年 第3回大会 三角形ビリヤードの周期軌道探索 44 |
| 課題説明 44 |
| 解説 計算幾何学への招待 48 |
| コラム スパコンが活躍する場面 56 |
| 1998年 第4回大会 板詰め問題 64 |
| 課題説明 64 |
| 解説 「板詰め問題」の難しさとヒューリスティックス 67 |
| スーパーコンの風景 コンテスト名物坂本氏 75 |
| 1999年 第5回大会 ライフゲーム、絶滅しない初期値 78 |
| 課題説明 78 |
| 解説 ライフゲームとセルオートマトン 82 |
| コラム スーパーコンピュータのプログラミング 89 |
| 2000年 第6回大会 道路網建設大作戦 96 |
| 課題説明 96 |
| 解説 近似アルゴリズム 99 |
| コラム 課題の背景:シュナイター木 107 |
| スーパーコンの風景 黒板競争?? 112 |
| 2001年 第7回大会 N体問題 114 |
| 課題説明 114 |
| 解説 N体問題 －スパコンの腕の見せどころ 118, |
| スーパーコンの風景 コンテスト参加者たちのその後 130, |
| 2002年 第8回大会 タンパク質の格子構造予測 132, |
| 課題説明 132, |
| 解説 深さ優先探索と枝刈り法 136, |
| コラム 課題の背景: タンパク質の構造の研究 143, |
| 2003年 第9回大会 最大タンパク質ファミリーの探索 148, |
| 課題説明 148, |
| 解説 タンパク質の類似度の求め方－動的計画法 152, |
| コラム プログラミング・コンテストいろいろ 158, |
| 2004年 第10回大会 暗号画像の解読 162, |
| 課題説明 162, |
| 解説 スーパーコン問題の作り方 166,追加 |
| コラム 課題の背景:RSA暗号方式 175, |
| スーパーコンの風景 第10回記念ミニ国際大会 180, |
| 参考文献 183, |
| 付録1 スーパーコン入賞チーム一覧 185 |
| 付録2 スーパーコン課題問題一覧 187 |
| 索引 188 |
| スーパーコン甲子園 |
| はじめに i |
| ようこそ!! スーパーコンピュータ・コンテストへ 2 |
図書
