CATEGORY

Python

  • 2021年12月28日
  • 0件

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

はじめに Python でのフィボナッチ数列生成の実装例を紹介します。フィボナッチ数列とは、0, 1 から開始し、数列の最後の2項の和で次の項を作るような列です。 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) の数字を求めることができる、という手法です。 自動微分には、フォワードモードとリバースモードの2つのやり方があります。フォワードモードは演算子のオーバーロードで実装することができ […]

  • 2021年12月18日
  • 0件

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

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

  • 2021年12月17日
  • 0件

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

はじめに Python での素数ジェネレーターの実装例を紹介します。 素数とは、2以上の自然数で、他の数字で割り切ることができないような数を表します。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 […]