プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問

増井敏克(著者)

• 販売会社／発売会社: 翔泳社
• 発売年月日: 2015/10/15
• JAN: 9784798142456

商品レビュー

2025/08/11

なかなか難しい

http://www.shoeisha.co.jp/book/download/9784798142456

第1章
すべての答えを求める必要がある場合は「深さ優先探索」
最短でたどり着けるものを1つの場合は「幅優先探索」
中間的な方法で「反復深化」

ループを再帰に書き換える練習、Pythonか関数型言語で

2036年問題と2038年問題がある

第2章
フィボナッチ数列や0.618は身の回りにある

プログラミングだけ勉強してもダメ、会社で働くなら「業務知識」が一番必要

高速化に
再帰はメモ化
ループでは動的計画法

ユークリッドの互除法（最大公約数を求める方法）

3章
オーダー記法（O記法）
「O（N2）のアルゴリズム」

文字列の処理は時間がかかる

探索範囲を絞るには、問題文を逆から考えるのが有効

双方向探索が使えるのはゴール状態として特定の値であることが分かっている場合

拡張版ユークリッド互除法

群論（対称群、巡回置換）

Rubyは大きな数字が扱えるのが便利

第4章
キューは「待ち行列」「先入れ先出し（FIFO）」

1つの技術を勉強するのに3冊読む
最初は入門書ではなく中級者向け（広く浅く書いてある）のを一通り流して読む、理解できない部分が多い場合は入門書を読む、逆に理解できた場合は逆引きの本、最後に細かな知りたいことが書いてある本

Rubyはビット演算が遅い、インタプリタ型で動的な型を持っているから

2016/09/11

http://www.shoeisha.co.jp/book/detail/9784798142456 ,
https://codeiq.jp/

2015/11/10

駄目だ。今の自分には難しかった(Rubyで書いてあるから全然分からないと思った、JavaScriptやC言語で書いてあるサンプルコードも全くわからなかった)。とにかく、再帰とメモ化がいいらしい。ビット演算ならC言語のほうが速いとか。
Rubyって本当、いろいろ便利なメソッドがあるんだなぁ。ただ、使ったことがない自分としては、何をやってるの
か分からなかった。
ところで、ソースコードの解説で『○行目は～～』と書いてあるのだけど、ソースコード自体に行番号がついてないから分かりづらかった。行番号をつけてほしかった。