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

増井敏克
翔泳社
ISBN：4798153613/9784798153612
発売日:2018年02月

---

【内容紹介】
全国のプログラマを悩ませたパズル集、待望の新作!
問題を解きながら、楽しくアルゴリズムを身につけよう

【本書の特徴】
・パズル問題をソースコードで解く
・楽しみながらプログラミングが上達
・4人のキャラクターによるやさしい解説
・アルゴリズムを深く理解できる
※初歩的なアルゴリズムの知識があることを前提としています

【本書で使用する言語】
Ruby/JavaScript
※すべての問題で、上記2つの言語の解答を掲載しています
※どの言語でも活用できるような解説の仕方をしていますが、上記のどちらかを習得していると、より理解しやすくなります

【内容紹介】
コンピュータを取り巻く環境は日々、大きく変化しています。

そんな時代の変化の中でも、変わらずに
重要とされているのが「アルゴリズム」です。

効率よく処理するプログラムを作成するには、
アルゴリズムを工夫することが求められています。

本書は、さまざまな数学パズルを解くことにより、
「よいアルゴリズム」を身につけることを目的としています。

一筆書きや組み合わせなどの定番問題から、
「サンタクロースが効率よく家を回るには?」
「カップルを隣同士に並ばせない席順は?」といったものまで、
楽しみながら思考が広がる問題を70問用意しました。

【目次(抜粋)】
★序章 パズル問題を解くコツ

★第1章 入門編 素直に実装して感覚をつかもう
Q01 一発で決まる多数決
Q02 山手線でスタンプラリー など

★第2章 初級編 メモ化などを使って処理時間を意識しよう
Q20 酔っ払いの帰り道
Q37 ダイヤルロックを解除せよ! など

★第3章 中級編 数学的な工夫を考えて処理を高速化しよう
Q40 沈みゆく島で出会う船
Q43 隣り合えないカップル など

★第4章 上級編 複雑な処理を正確に実装しよう
Q63 永遠に続くビリヤード
Q65 n－Queenで反転 など