インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック:アルゴリズムC 第5部 グラフアルゴリズム』(著者:R.セジウィック、訳者:田口 東、高松 瑞代、高澤 兼二郎)を発行いたしました。
Visual Studioに移行したため、GitHubではC++として表示されますが、 コードは純粋なC言語で書かれています。 このリポジトリは、ChatGPTと相談しながら『新・明解C言語で学ぶアルゴリズムとデータ構造』を学習した記録です。 写経や実行結果を通して、少しずつ ...
インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2021年11月24日に、『セジウィック:アルゴリズムC第5部 グラフアルゴリズム』(著者:R.セジウィック、訳者:田口 東、高松 瑞代、高澤 兼二郎)を発行 ...
アルゴリズムをプログラムで表示した場合、アルゴリズムの概念自体が複雑な上に抽象的なコードのせいもあって、実行されるアルゴリズムのプログラムをイメージするのは難しいものです。そんな抽象的なアルゴリズムのプログラム学習には、コードだけ ...
オーダは,アルゴリズムの評価に用いる計算量を表す方法の一つ.O(ビッグ・オー)という記号を使う. たとえばデータ数nが2倍,3倍, ... と増加していった時に,実行時間が:math:2^2, 3^2倍と増加して行く場合は:math:O(n^2)であるという. ここで大事なのはO記法で ...
私は通常、MATLAB/Simulink でアルゴリズム開発を行い、組み込み・VST(JUCE)用に C/C++ 化を行うことが多いです。 その場合、検証用テストデータの作成および、C/C++ での実行結果の検証にも MATLAB/Simulink を使います。 これだけでもかなり効率的ではあるのですが ...
出発点(問題)とゴール(解)が用意された時にどのような道順で進めばいいか調べるアルゴリズムが「探索アルゴリズム」です。この探索アルゴリズムには複数の種類が存在するのですが、中でも基本的なもの8つ+ゲームデベロッパーの@shohei909さん自作の ...