Python

バブルソート

はじめに 活躍したところを見たことがないバブルさん。 これこそ「THE メモ」

ヒープソート

はじめに 昔勉強したけどすっかり忘れてたヒープソート 思い出していきましょう。

LU分解

はじめに LU分解(エルユーぶんかい)とは、正方行列 を下三角行列 $ L $ と上三角行列 $ U $ の積に分解すること。すなわち $ A = LU $ が成立するような $ L $ と $ U $ を求めることをいう。 (LU分解 - Wikipediaより) この分解は 連立方程式の解を求める…

Gauss法

はじめに Gauss法は連立1次方程式を解くためのよく知られた方法となります。 条件によっては不整合が発生することもありますが、アルゴリズムとしてはとてもシンプルなものになります。

エジプト分数形式

はじめに 4000年前、分数は既に存在していた。 しかし当時、分子に1以外を取ることは間違いであると考えられていた。 そこでエジプトの民はエジプト分数形式を作り上げた。 的な話です。

機械イプシロン

はじめに 機械イプシロン。あまり聞かないワードですが、つまりは有効桁数の表現方法の一つです。

piの算出

はじめに 今回もアルゴリズムの体操をしていきたいと思います。 今日のお題は「 」 円周率ってことは知ってますが、算出方法までは気にしたことなかったのでコレを機に。 ここでは何十万桁もの値を求めるためのアルゴリズムではなく、 伝統的なアプローチに…

「値のswapとか今更」って思ってました

はじめに 色んなアルゴリズム、勉強しちゃおうぜ。 ということで、「奥村晴彦著 C言語による最新アルゴリズム事典」を入手してきました。 (ホントは同氏著のJavaによるアルゴリズム事典が欲しかったんですが、こっちは絶版になっていたのでこちらを購入しま…