Python 【Python】AtCoderの数ケースでREエラーが発生した理由【UnionFind】 私はAtCoderに参加していますが,テストデータの数ケースに対してREエラーが発生することがよくあり,その原因の多くはIndex out of rangedです.本記事では,UnionFindクラスを用いる典型的な問題を参考に,実行時エラーが発生する原因を明らかにしていきます. 2023.03.10 Python
アルゴリズム 【UnionFind】グラフの連結成分毎に頂点と辺の数を数える【Python】 無向グラフにおける,連結成分毎に頂点や辺の数を数える問題について,Pythonでの実装例を解説しています。UnionFindクラスやオブジェクト指向プログラミングの理解に有用な問題です. 2023.03.07 アルゴリズム
アルゴリズム 【AtCoder】C問題をPythonで全制覇する(ABC150~199)【解説・分類】 本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。 2022.12.12 アルゴリズム
Python 【正規分布】ガウスフィッティングの方法と積分強度・FWHMの誤差解析【Python】 正規分布を持つデータに対して,ガウスフィッティングを行うことは,分野を問わず重要な解析方法の1つです。そこで,機械学習ライブラリScipyを使ってフィッティングを行い,積分強度やFWHMやその誤差を求める方法を解説します. 2022.12.06 Python
アルゴリズム 【高速】素数列挙・素因数分解・約数総数・約数列挙のアルゴリズム【Python】 AtCoderの整数論の問題でよく使うアルゴリズムを, 関数として実装します. コンテスト中にすぐに参照, コピペできるよう, 簡潔かつ高速で動く実装を心掛けています. 2022.11.11 アルゴリズム
アルゴリズム 【AtCoder】C問題をPythonで全制覇する(ABC100~149)【解説・分類】 本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。 2022.09.27 アルゴリズム
アルゴリズム 【DFS・BFS】グラフ(木構造)における2頂点間の経路を求める【Python】 木構造における、2頂点間の経路を求める問題についてPythonでの実装例を解説しています。幅優先探索や深さ優先探索を理解するのにも有用な問題です。 2022.09.26 アルゴリズム
アルゴリズム 【Python】繰り返し(循環・周期)構造を持つリスト・文字列に含まれるエラー(不規則)部分を特定する【ABC122 C – GeT AC(累積和)】 ABC122 C - GeT ACを参考に、累積和を用いて、ABCABC...といった繰り返し構造の中に含まれるエラーを発見するアルゴリズムを考えてみました。Pythonでの実装例も解説しています。 2022.09.22 アルゴリズム
アルゴリズム 【AtCoder】茶コーダーになったので勉強を振り返る【非情報系から緑コーダーを目指して】 AtCoderにて茶コーダーに昇格しました。本記事では、それまでにかかった期間や、勉強方法などの記録を残します。 2022.09.15 アルゴリズム
アルゴリズム 【深さ優先探索】DFSによる全探索を理解したい!(Atcoder ABC119 C解説)【Python】 AtcoderのABC119 C - Synthetic Kadomatsuは深さ優先探索(DFS)による全探索を修得するのに適した問題である。DFSの視覚的なイメージや漸化式を含めて解説する。 2022.09.03 アルゴリズム