IT・プログラミング

スポンサーリンク
アルゴリズム

【Python】繰り返し(循環・周期)構造を持つリスト・文字列に含まれるエラー(不規則)部分を特定する【ABC122 C – GeT AC(累積和)】

ABC122 C - GeT ACを参考に、累積和を用いて、ABCABC...といった繰り返し構造の中に含まれるエラーを発見するアルゴリズムを考えてみました。Pythonでの実装例も解説しています。
アルゴリズム

【AtCoder】茶コーダーになったので勉強を振り返る【非情報系から緑コーダーを目指して】

AtCoderにて茶コーダーに昇格しました。本記事では、それまでにかかった期間や、勉強方法などの記録を残します。
アルゴリズム

【深さ優先探索】DFSによる全探索を理解したい!(Atcoder ABC119 C解説)【Python】

AtcoderのABC119 C - Synthetic Kadomatsuは深さ優先探索(DFS)による全探索を修得するのに適した問題である。DFSの視覚的なイメージや漸化式を含めて解説する。
Python

【Python】任意の多角形領域に対する点の内外判定(ベクトルの外積から解説)

Pythonを用いて、ある点の座標が、任意の多角形領域に含まれるか、領域外にあるかを判定します。ベクトルの外積を用いるため、図と数式を用いて、基本的な数学から解説していきます。
Python

【Python関数】引数として指定できる変数は?多変数, 多次元配列, pd.DataFrameの代入法

リストやnumpy配列を関数の引数として指定する方法、多変数関数の実装方法、PandasのDataFrameを関数の引数として指定し、データの抽出を行う方法を解説しています。
Python

【多変数関数】Scipyのcurve_fitで2次元ガウスフィッティング(Python)

2次元画像データの解析において、ガウス関数でフィッティングしたい場合があります。本記事では、PyrhonのScipy, curve_fitを用いて、なるべく簡単にフィッティングを行い、パラメータの推定と誤差の評価をする方法を解説しています。
アルゴリズム

【幅優先探索】木構造(グラフ)における頂点間距離を求める【Python】

木構造を扱う際、頂点間の距離や根からの距離を求めたり、木の直径を求めたりする場面があります。本記事では幅優先探索(BFS)の考え方を図で直感的にイメージした後、グラフ(木構造)の頂点間の距離に関する具体的な問題を解説しています。
アルゴリズム

【深さ優先探索】グラフの連結判定(AtCoderABC259 D問題解説)

Pythonでグラフの連結判定問題を詳細に解説します。グラフ理論・連結性判定に関する良問、AtCoderABCコンテスト259D問題を例に解説します。隣接行列・深さ優先探索の実装など得るものが多い問題です。
Raspberry Pi

【Raspberry Pi 4】ラズパイがインターネットに接続できない時の解決策

Rasberry Pi でネットに接続できず、ブラウザでWebページを開くこともできない。買ったばかりのラズパイが有線LAN(イーサネット)でインターネットに接続できなかった際に行ったすべての対処法を紹介します。有線・無線の接続不良を解決するヒントになれば幸いです。
アルゴリズム

【AtCoder】C問題をPythonで全制覇する(ABC042~099)【解説・分類】

本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。
スポンサーリンク
タイトルとURLをコピーしました