もっとプログラマ脳を鍛える数学パズル / アルゴリズムが脳にしみ込む70問

全国のプログラマを悩ませたパズル集、待望の新作！
問題を解きながら、楽しくアルゴリズムを身につけよう
【本書の特徴】
・パズル問題をソースコードで解く
・楽しみながらプログラミングが上達
・4人のキャラクターによるやさしい解説
・アルゴリズムを深く理解できる
※初歩的なアルゴリズムの知識があることを前提としています
【本書で使用する言語】
Ruby／JavaScript
※すべての問題で、上記2つの言語の解答を掲載しています
※どの言語でも活用できるような解説の仕方をしていますが、上記のどちらかを習得していると、より理解しやすくなります
【内容紹介】
コンピュータを取り巻く環境は日々、大きく変化しています。
そんな時代の変化の中でも、変わらずに
重要とされているのが「アルゴリズム」です。
効率よく処理するプログラムを作成するには、
アルゴリズムを工夫することが求められています。
本書は、さまざまな数学パズルを解くことにより、
「よいアルゴリズム」を身につけることを目的としています。
一筆書きや組み合わせなどの定番問題から、
「サンタクロースが効率よく家を回るには？」
「カップルを隣同士に並ばせない席順は？」といったものまで、
楽しみながら思考が広がる問題を70問用意しました。
【目次（抜粋）】
★序章　パズル問題を解くコツ
★第1章　入門編　素直に実装して感覚をつかもう
Q01：一発で決まる多数決
Q02：山手線でスタンプラリー　など
★第2章　初級編　メモ化などを使って処理時間を意識しよう
Q20：酔っ払いの帰り道
Q37：ダイヤルロックを解除せよ！　など
★第3章　中級編　数学的な工夫を考えて処理を高速化しよう
Q40：沈みゆく島で出会う船
Q43：隣り合えないカップル　など
★第4章　上級編　複雑な処理を正確に実装しよう
Q63：永遠に続くビリヤード
Q65：n-Queenで反転　など