Python

2021年12月28日
0件

【Python】フィボナッチ数列の生成【整数論】

はじめに Python でのフィボナッチ数列生成の実装例を紹介します。フィボナッチ数列とは、0, 1 から開始し、数列の最後の２項の和で次の項を作るような列です。 0, 1, 1, 2, 3, 5, 8, ・・・と続きます。 Wikipedia フィボナッチ数サンプルコードサンプルコードと実行 […]

2021年12月25日
0件

【Python】ctypes で Rust 関数を呼び出す【FFI】

はじめに Python のパッケージでは、高速化のために一部 C言語を利用しているものがあったりします。（numpy とか）でも今は C よりも Rust が人気なようなので、Rust の関数の呼び出し方を紹介します。 ctypes を利用した、最も原始的なやり方です。最近の技術を活用すると was […]

2021年12月19日
0件

【Python】自動微分（フォワードモード）【数値解析】

はじめに Python での自動微分の実装例を紹介します。ある関数 f(x) の計算をすると、その微分関数 f'(x) の数字を求めることができる、という手法です。自動微分には、フォワードモードとリバースモードの２つのやり方があります。フォワードモードは演算子のオーバーロードで実装することができ […]

2021年12月18日
0件

【Python】二分法【数値解析】

はじめに Python での二分法の実装例を紹介します。二分法は求根アルゴリズムの中で最もシンプルなものです。求根アルゴリズムとは、f(x) = 0 を満たす数式を与えて、x の値を反復で求める手法を言います。 Wikipedia 二分法サンプルコード二分法のサンプルコードです。サンプルの m […]

2021年12月17日
0件

【Python】素数の生成【整数論】

はじめに Python での素数ジェネレーターの実装例を紹介します。素数とは、２以上の自然数で、他の数字で割り切ることができないような数を表します。Python の yield を利用して、無限素数列のジェネレーターを作成します。 Wikipedia 素数サンプルコードサンプルコードと実行結果 […]

2021年12月15日
0件

【Python】クイックソート【アルゴリズム】

はじめにクイックソートの Python サンプルコードを紹介します。実用として最もよく使われるソート手法です。 Wikipedia クイックソートサンプルコードサンプルコードの紹介です。サンプルコード（副作用なし）もうひとつ副作用なし版サンプルコードの紹介です。インプットのリストを更新し […]

2021年12月15日
0件

【Python】マージソート【アルゴリズム】

はじめにマージソートの Python サンプルコードを紹介します。 Wikipedia マージソートサンプルコードサンプルコードの紹介です。merge_sort 関数を再帰的に呼び出すことで、まずは小さなリストから整列を行うようにしています。そして整列されたリスト同士をマージすることでソートを […]

2021年12月14日
0件

【Python】挿入ソート【アルゴリズム】

挿入ソート Python のアルゴリズムレシピとして挿入ソート紹介です。 Wikipedia 挿入ソートサンプルコードサンプルコードです。インプットのリストをそのまま並び替えています。以下は出力結果です。サンプルコード（副作用なし）もうひとつ、副作用なし版のサンプルコードです。新規リストを […]

2021年12月12日
1件

【Python】日本の祝日リスト生成【2022年以降対応】

はじめに Python のプログラムレシピ紹介です。日本の祝日をリストアップします。 2022年時点の制度に基づいた祝日を生成します。2020～2021 年のオリンピック休日には対応していません。日本の祝日リスト生成サンプルコードです。休日の一覧は、Wikipedia を参考にしました。 Wi […]