はじめに 今回は「猿でもできるソート(monkey sort)」という異名を持つボゴソートを実装してみたいと思います。ja.wikipedia.org はじめに 仕組み コード 使い方 さいごに 仕組み 仕組みはめちゃくちゃにシンプルです。 要素をバラバラに並べる ソート済みか…

はじめに 昨日の記事で多項式時間アルゴリズムについて少し触れたのですが、その種類について書いていきたいと思います。 強多項式時間アルゴリズム 弱多項式時間アルゴリズム 擬多項式時間アルゴリズム 多項式時間アルゴリズムは強多項式時間アルゴリズムと…

はじめに 今回はオーダー記法の定義について書いていきたいと思います。オーダー記法とは関数の値の発散の速さを漸近的に評価するものです。実用の仕方というよりはどのように定義をされているかという視点からみていきます。 はじめに O記法 Ω記法 Θ記法 多…

はじめに 単回帰分析は機械学習でおそらく一番シンプルなアルゴリズムです。実は以前C#で実装をしていたのですが、Pythonの勉強も兼ねてPythonでもやっていきたいと思います。 www.hanachiru-blog.comまた理論的なところは爆速でいくので、もし細かい証明な…

はじめに 今回はGoogleDriveに置いてあるcsvファイルを読み込む方法についての記事になります！ざっくりと手順をまとめるとこんな感じ。 driveのモジュールをインポート，マウント pandasを用いてcsv読み込み それぞれを詳しくみていきましょう。 はじめに d…

はじめに 実は約数を列挙するプログラムを以前C#で作成したことがあるのですが、Pythonの勉強の一貫としてPythonでもやってみたいと思います。www.hanachiru-blog.com はじめに シンプルな実装 改良した実装 さいごに シンプルな実装 def get_divisors(n): i…

はじめに 普段はC#を使っているのですが、最近どうしてもPythonを使わなければいけなくなったので勉強をしています。以前このような記事を書いたのですが、Pythonを慣れるためにこれをPythonでやってみようと思った訳です。 www.hanachiru-blog.com早速みて…