大槻兼資のレビュー一覧

アルゴリズム網羅系入門書

この本はいわゆるアルゴリズム網羅系入門書であると感じました。理系の人ならチャートやフォーカスゴールドといえばわかるでしょうか。右も左もわからないアルゴリズム、プログラミング初心者がまず手に取る本として最適であると感じましたが、一方で網羅的すぎて後半はアルゴリズムやコーディングに不慣れな人にとってはキャパオーバーになってなかなか理解できないのではないかと感じました。ですが、そのような場合は読み飛ばしてしまって、数ヶ月、数年経ってから戻ってきて読むと言う使い方もできると思います。

動的計画法やグラフアルゴリズムを丁寧に誰でもわかるように平易な文章と数式を混ぜ合わせて表現している部分が素敵でした。今は途中の演習問題をすっ飛ばして読んだだけなのでこれからAtcoderなどの演習問題を通して自分の血と肉にしていきたいと思います！名著。

アルゴリズムイントロダクションとかのガチ系ではない、入門系としてはこれ一冊で十分かなと言う感じ。けんちょんさんの、数式とかきちんと使うんだけど表現が優しくてスッと入ってくる感じはホントすごい。

特に、広くて捉えにくい貪欲法とか動的計画法のところのイメージの持たせ方が好きだったな。

星5の定義通り、何度も繰り返し読む本。

アルゴリズムをまとめた本
全体概要を学ぶならいい感じ

アルゴリズムとは、計算量、全探索、再帰・分割統治法、動的計画法
二分探索、貪欲法、配列・リスト・ハッシュテーブル、スタック・キュー
グラフ・木、union-find、ソート、グラフ探索、最短路、最小全域木
ネットワークフロー、PとNP

競プロしていたので、勉強のために読んだ本。アルゴリズムの勉強するには非常に良い本かと。いつも全探索ではなく、再帰法使うなど工夫しながら書けるようになるにはどんどんアウトプットで積み重ねしなければ。

いわゆる「アルゴリズム・パズル集」的なものを期待して借りたのだけど、どちらかというとパズルのアルゴリズムについての解説書だった。

相当わかりやすく解説されているのだと思うけれど、読み解く根気が続かず、途中からパラパラ読みとなってしまった。

「数独」（すうどく）の最小ヒント数は17であることが証明されているのだそう。また、ヒント数が少ない程難解な問題となるかというと、解を一意とするための工夫の余地が減る分、ヒント数が19以下だと逆に平易となってしまうのだそう。逆説的で面白い現象だ。

計算量とそれによる影響を理解でき良かった。
細かいアルゴリズムなどは、別の本で手を動かしながら理解していく必要がありそう。

特にグラフアルゴリズムなどは、
文章だけでは理解しきれなかったので、
実際にコードを書いてみたりして、理解を深めていきたい。