- 2021年12月28日
- 0件
【Python】フィボナッチ数列の生成【整数論】
はじめに Python でのフィボナッチ数列生成の実装例を紹介します。フィボナッチ数列とは、0, 1 から開始し、数列の最後の2項の和で次の項を作るような列です。 0, 1, 1, 2, 3, 5, 8, ・・・ と続きます。 Wikipedia フィボナッチ数 サンプルコード サンプルコードと実行 […]
はじめに Python でのフィボナッチ数列生成の実装例を紹介します。フィボナッチ数列とは、0, 1 から開始し、数列の最後の2項の和で次の項を作るような列です。 0, 1, 1, 2, 3, 5, 8, ・・・ と続きます。 Wikipedia フィボナッチ数 サンプルコード サンプルコードと実行 […]
はじめに Python のパッケージでは、高速化のために一部 C言語を利用しているものがあったりします。(numpy とか)でも今は C よりも Rust が人気なようなので、Rust の関数の呼び出し方を紹介します。 ctypes を利用した、最も原始的なやり方です。最近の技術を活用すると was […]
はじめに Python での自動微分の実装例を紹介します。 ある関数 f(x) の計算をすると、その微分関数 f'(x) の数字を求めることができる、という手法です。 自動微分には、フォワードモードとリバースモードの2つのやり方があります。フォワードモードは演算子のオーバーロードで実装することができ […]
はじめに Python での二分法の実装例を紹介します。 二分法は求根アルゴリズムの中で最もシンプルなものです。求根アルゴリズムとは、f(x) = 0 を満たす数式を与えて、x の値を反復で求める手法を言います。 Wikipedia 二分法 サンプルコード 二分法のサンプルコードです。サンプルの m […]
はじめに Python での素数ジェネレーターの実装例を紹介します。 素数とは、2以上の自然数で、他の数字で割り切ることができないような数を表します。Python の yield を利用して、無限素数列のジェネレーターを作成します。 Wikipedia 素数 サンプルコード サンプルコードと実行結果 […]
はじめに クイックソートの Python サンプルコードを紹介します。 実用として最もよく使われるソート手法です。 Wikipedia クイックソート サンプルコード サンプルコードの紹介です。 サンプルコード(副作用なし) もうひとつ副作用なし版サンプルコードの紹介です。インプットのリストを更新し […]
はじめに マージソートの Python サンプルコードを紹介します。 Wikipedia マージソート サンプルコード サンプルコードの紹介です。merge_sort 関数を再帰的に呼び出すことで、まずは小さなリストから整列を行うようにしています。そして整列されたリスト同士をマージすることでソートを […]
挿入ソート Python のアルゴリズムレシピとして挿入ソート紹介です。 Wikipedia 挿入ソート サンプルコード サンプルコードです。インプットのリストをそのまま並び替えています。 以下は出力結果です。 サンプルコード(副作用なし) もうひとつ、副作用なし版のサンプルコードです。新規リストを […]
はじめに Python のプログラムレシピ紹介です。日本の祝日をリストアップします。 2022年時点の制度に基づいた祝日を生成します。2020~2021 年のオリンピック休日には対応していません。 日本の祝日リスト生成 サンプルコードです。 休日の一覧は、Wikipedia を参考にしました。 Wi […]