他のところでいろいろ書いているから、ここには書くことがない。とりあえず、C++で書いたバブルソートのアルゴリズムをポスト。 template <class T> void BubbleSort(vector<T>& a, const int n) { for (int i = 0; i < n; i++) for (int j = n-1; j >= i+1; j--) if (a[</t></class>…

連立一次方程式を解く方法の一つ。参考Numerical Recipes with Source Code CD-ROM 3rd Edition : The Art of Scientific Computing (pp.41-46)C言語による最新アルゴリズム事典 (ソフトウェアテクノロジー) (pp.356-357)C & FORTRANによる数値解析の基礎 (p…

FW,Dijkstra,Primのアルゴリズムは基本的でよく知られたグラフ問題を考える上で重要なアルゴリズムである。その重要性は信号処理におけるFFTや科学技術計算領域における行列積演算と比肩しうるものである。 といったことがIntroに書かれている論文を読んだ。…

今日は文字列探索が必要な問題を解いたので、文字列探索のアルゴリズムをついでに勉強した。といっても、まだセジウィック本の該当章の初めの方しか読んでないので、brute-forceな方法しか勉強していない。 brute-forceな方法は以下のような誰でも思いつく方…