アルゴリズムモンキー

毎日アルゴリズムのコードをアップしていきます。 当面は、「C言語による最新アルゴリズム事典」という本に掲載されているものを順番にやっていく予定です。 2018年に改訂版が出ていますが、所有しているのは、1991年刊のバージョンなので、これベースにやっていきます。 途中で購入することがあれば、そちらに切り替えることにします。 オリジナルのソースコードのライセンスは明記されていませんが、序文のところに自由に使っていいと書いてあります。 基本、Cのコードを書くことよりも、別の不慣れでトレーニングしたい言語で書くことが主目的なので、Cのコードをここに掲載する必要はあまりないです。 しかし、もしも見る人がいたとしたら、Cのコードが載っていた方がはるかに理解しやすいと思うので、Cのコードも掲載していくことにします。 しかし、解説については本に書かれていることを繰り返すとはしません。 不本意に著作権を侵害してしまう可能性を下げたいからです。 もし興味があれば、この本は値段もお手頃なので購入しても良いかと思います。 ここでは、アルゴリズムの分析よりも、どのようにコードにするかに着目していきます。

オリジナルのソースコードは以下のサイトから入手することができます：

• 『C言語による最新アルゴリズム事典』のサポートぺージ
• 『［改訂新版］C言語による標準アルゴリズム事典』サポートページ (GitHub)

1. 暗号 (cryptosystem) 2022-09-19
2. 安定な結婚の問題 (stable marriage problem) 2022-09-21
3. 石取りゲーム1 (ishi1) 2022-09-22
4. 石取りゲーム2 (ishi2) 2022-09-23
5. 異性体の問題 (counting isomers)
6. 因子分析 (factor analysis)
7. エジプトの分数 (Egyptian fractions) 2022-09-25
8. 円周率 (pi) 2022-09-26
9. エンディアンネス (endianness) 2022-09-27
10. 黄金分割法 (golden section search) 2022-09-29
11. 回帰分析
12. 階乗進数 (factorial representation) 2022-10-01
13. カイ2乗分布 (chi-square distribution)
14. カオスとアトラクタ (chaos and attractor) 2022-10-08
15. 続く…