Python 【多変数関数】Scipyのcurve_fitで2次元ガウスフィッティング(Python) 2次元画像データの解析において、ガウス関数でフィッティングしたい場合があります。本記事では、PyrhonのScipy, curve_fitを用いて、なるべく簡単にフィッティングを行い、パラメータの推定と誤差の評価をする方法を解説しています。 2022.08.13 Python
アルゴリズム 【幅優先探索】木構造(グラフ)における頂点間距離を求める【Python】 木構造を扱う際、頂点間の距離や根からの距離を求めたり、木の直径を求めたりする場面があります。本記事では幅優先探索(BFS)の考え方を図で直感的にイメージした後、グラフ(木構造)の頂点間の距離に関する具体的な問題を解説しています。 2022.08.12 アルゴリズム
アルゴリズム 【深さ優先探索】グラフの連結判定(AtCoderABC259 D問題解説) Pythonでグラフの連結判定問題を詳細に解説します。グラフ理論・連結性判定に関する良問、AtCoderABCコンテスト259D問題を例に解説します。隣接行列・深さ優先探索の実装など得るものが多い問題です。 2022.07.12 アルゴリズム
Raspberry Pi 【Raspberry Pi 4】ラズパイがインターネットに接続できない時の解決策 Rasberry Pi でネットに接続できず、ブラウザでWebページを開くこともできない。買ったばかりのラズパイが有線LAN(イーサネット)でインターネットに接続できなかった際に行ったすべての対処法を紹介します。有線・無線の接続不良を解決するヒントになれば幸いです。 2022.07.05 Raspberry Pi
アルゴリズム 【AtCoder】C問題をPythonで全制覇する(ABC042~099)【解説・分類】 本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。 2022.07.03 アルゴリズム
Raspberry Pi 「Okdo Raspberry Pi 4 B 4GB スターターキット」ラズパイ購入~起動・OSインストールまで AIカメラ作成のために、「Okdo Raspberry Pi 4 B 4GB スターターキット」を購入しました。本記事では、半導体不足で軒並みラズパイの品切れ状態の中でのラズパイ購入先の紹介や、初期セットアップから起動までの方法を紹介します。 2022.06.22 Raspberry Pi
機械学習 【CNN】バッチ正規化を導入した畳み込みニューラルネットワークを0から実装する(mnist画像識別・Accuracy98%以上) バッチ正規化を導入した畳み込みニューラルネットワークを用いて、フレームワークを一切使用せずに、手書き文字の画像認識を98%以上の精度で達成する方法を解説します。mnist画像の読み込みから始まり、pickleによる重みの保存・ImageDataGeneratorによるデータ拡張の方法も解説しています。 2022.06.17 機械学習
アルゴリズム 【動的計画法】最長部分増加列を典型問題でマスターしよう(Python) 本記事では、動的計画法を用いて最長増加部分列の長さを求める問題を取り扱う。直感的に理解しやすいアルゴリズムに加え、二分探索を導入して計算量をO(NlogN)に抑えるアルゴリズムについても徹底解説している。図や具体例を用いて、じっくり理解したい方におすすめ。 2022.05.27 アルゴリズム
Python 【Python】matplotlibでクラス別に色分けした散布図を描画したい Pythonを使ってラベル別に色分けされた散布図を描画したいとき、どうすれば良いだろうか。numpy配列を使用し、あらゆる場面に対応した汎用的な関数を作ったので、本記事で紹介する。 2022.05.26 Python
アルゴリズム 【動的計画法】DPで最安値問題を解く(Python) 動的計画法(DP)の練習として、最安値問題は適切な難易度の問題だ。本記事では、例題を通してDPアルゴリズムの基礎を理解していく。 2022.05.26 アルゴリズム