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

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

2021-06-25から1日間の記事一覧

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

題2章 アルゴリズム解析の基礎 負のサイクルがない重み付き有向グラフ (n n)の実行時間 実行時間に焦点を当てる漸近記法 プログラムの実行時間を測るときに陥りやすい罠 Pythonによる木構造やグラフの表現方法 2-1 計算機における重要な考え 2-2 漸近記法 ブ…

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

第1章 どんな本なのか? 循環セールスマン問題 v.s. 最短経路問題 A地点からZ地点まで全地点を通る最短経路を見つけるという難しい問題 よいアルゴリズムにより効率的に解ける問題 A地点からB地点への最短経路を見つける問題 効率的なアルゴリズムは存在しな…

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

gihyo.jp サポートページ 監訳者 辻真吾 日々コードを書く上で、もっと効率のよいやり方があるのでは?とアルゴリズムに興味を持つ、このコード本当にあらゆるケースで正確なの?と疑問を持つ Python2の正式なサポートは2020年1月に終了しているし、今更Pyth…