python [Python][Dijkstra]ダイクストラ法
ダイクストラ法とは
グラフ理論の最短経路問題で辺の重みが非負整数のときに用いられる。
具体例
ともかく、具体的に考えてみる。以下のグラフで、AからFへの最短経路を考える。
グラフの例。
こちらのグラフ...
python
python 
math [Python]ニュートン法を用いて平方根を高精度に求める方法
はじめに
平方根の計算は、数学や科学の分野で頻繁に使われる。特に高精度な計算が必要な場合、Pythonのdecimalモジュールを利用することで精度を細かく制御できる。今回は、ニュートン法を用いて平方根を高精度に求める方法を解説する...
python [Bron–Kerbosch algorithm][Python]ブロン・カーボッシュアルゴリズム
Bron-Kerbosch algorithm
ブロン-カーボッシュ・アルゴリズムは、無向グラフのすべての最大クリークを見つけるための列挙アルゴリズムである。すなわち、列挙された部分集合の1つに含まれる頂点の各対が辺で接続さ...
python [Python][Python3][オブジェクト]Python3におけるオブジェクトとクラスについて
オブジェクトとクラス
やはりpythonのselfについて自分がよくわかっていないと思い、まとめてみる。手持ちのこちらの書籍から抜粋。2版になってずいぶん値段があがったな・・・。
オブジェクトとは何か
そもそもp...
python [python][ChatGPT]ChatGPTを用いて医師国家試験問題演習サイトを作成
医師国家試験
せっかく臨床検査技師の方も作ったし、ちょっと研究のついでに、医師国家試験の方も作成。
ChatGTPで臨床検査技師国家試験演習Webサイトを作成臨床検査技師国家試験演習サイトで分野別演習を追加
変更...
python [Python][音声認識]pythonを利用して動画ファイルから文字起こしをする方法
動画から文字起こし
zoom会議の議事役をすっぽかしてしまい、面倒でpythonでやってみたら思ってたより簡単だったので、備忘録に。googleのSpeech Recognitionを用いる。
mp4からwavへの変換
...
FX [Statistics][Foreign Exchange]水曜日のドル円は上昇する、あるいは7月のドル円は下落する
使用データ
引き続き時系列データの解析を行う。便利なので、ドル円の始値、高値などのデータを再度用いる。
一気に解析・図示
大した内容ではないので、一気にプロットまで。
import pandas as pd
imp...
python [Python][Statistics]様々な確率分布から、データが最もフィットするものを選ぶ方法
データの分布
手持ちデータの分布は、統計解析を行う上で重要であるが、暗黙の内に正規分布が採用されることが多いと思う。
以前の記事では、正規性の検定を行ったが、それでは、正規性が仮定できないとき、データがどのような分布に従うのか...
FX [Statistics]変動値の従う分布について。正規分布と正規性の検定手法。
時系列データの正規性
国内総生産(GDP)やトヨタの株価などは時系列データと考えられる。時系列データの変動（一日のうちの値幅でもいいし、「高値」-「低値」でもいい）を考えた時、分布の仮定として正規分布を当てはまる事が多い。ところが、...
FX [python][Statistics]単位根検定とは？Pythonでの実装方法と結果の解釈について
単位根検定の基本：なぜ重要なのか
単位根検定は、時系列データが定常か非定常かを判断するための統計的手法である。時系列データの特性を理解するためには、そのデータが定常性を持っているかどうかを知ることが重要で、その理由は以下の通りである...