Pythonコードをさらに最適化、最大公約数を利用して最小公倍数を求める 足し算を繰り返すという手順は、876と204の最小公倍数を求めるのに、全部で89回の繰り返しを行うので、あまり効率的ではありません。アルゴリズムを改良してみま… 第4回 2023.12.15 2 min read ...

『アルゴリズムとデータ構造』（大槻兼資著、秋葉拓哉監修; 講談社）という本を Python で書き直しているプロジェクトです。本書内にて C++ で書かれているコードを Python で書いて練習していきます。演習問題は気が向いたら解いておきます。 13章以降の ...

本日からアルゴリズムの話に進みます。 アルゴリズムって何？ アルゴリズムとは、問題を解決するための明確な手順書のことです。 昔、9世紀のバグダッドに住んでいたアル・フワーリズミーという数学者が書いた本が、12世紀のヨーロッパに伝わって大学 ...