まあ、日々の記録なんとなく

計算機とか、数学とか、その他

「Pythonによる問題解決のためのアルゴリズム設計技法(Python Algorithms: Mastering Basic Algorithms in the Python Language)」第1章

第1章 どんな本なのか?

  • 循環セールスマン問題 v.s. 最短経路問題
    • A地点からZ地点まで全地点を通る最短経路を見つけるという難しい問題
    • A地点からB地点への最短経路を見つける問題
      • 効率的なアルゴリズムは存在しないので、近似的な解法を受け入れる必要がある

 1-1 本書の内容(つまり、何に関する本なのか?)

 1-2 本書を読む理由
 (なぜ、あなたはここにたどり着いたのか?)
 1-3 本書を読むにあたって(前提条件)
  Column ▶ 必要なものを手に入れよう
 1-4 本書の構成
 1-5 まとめ
 1-6 興味のある方へ
 1-7 演習問題
 1-8 参考文献

The Feynman Problem-Solving Algorithm:
  1. Write down the problem.
  2. Think very hard.
  3. Write down the answer.