math-algorithm-book

1. 概要

本レポジトリは、拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』の補足資料です。主に以下の 3 つの内容が掲載されています。

• 本書の C++/Python/JAVA/C のソースコード
• 節末問題・最終確認問題の解答
• 正誤表

なお、本のリンクは以下の通りです。ぜひご購入いただけると幸いです。

• https://gihyo.jp/book/2022/978-4-297-12521-9

2. 注意（2022/1/29 追記）

本レポジトリに掲載されている Python のソースコードについて、いくつか注意点を記します。

• AtCoder に対応している演習問題集では、Python 3.8.2 で提出した場合に間に合う保証はありません。この場合は PyPy3 (7.3.0) で提出してください。
• プログラミング言語によって使える機能が異なるため、プログラムの書き方が C++ と Python で異なる点がいくつかあります。

3. 目次

本レポジトリの目次は次の通りです。

正誤表

• 正誤表（最終更新日：2022/7/28）

ソースコード

	C++	Python	JAVA	C
リンク	Link	Link	Link	Link
完成度	100%	100%	100%	100%

節末問題（2 章）の解答

	2.1 節	2.2 節	2.3 節	2.4 節	2.5 節
リンク	Link	Link	Link	Link	Link
完成度	100%	100%	100%	100%	100%

節末問題（3 章）の解答

	3.1 節	3.2 節	3.3 節	3.4 節	3.5 節	3.6 節	3.7 節
リンク	Link	Link	Link	Link	Link	Link	Link
完成度	100%	100%	100%	100%	100%	100%	100%

節末問題（4 章）の解答

	4.1 節	4.2 節	4.3 節	4.4 節	4.5 節	4.6 節	4.7 節
リンク	Link	Link	Link	Link	Link	Link	Link
完成度	100%	100%	100%	100%	95%	100%	100%

節末問題（5 章）の解答

	5.2 節	5.3 節	5.4 節	5.5 節	5.6 節	5.7 節	5.8 節	5.9 節	5.10 節
リンク	Link	Link	Link	Link	Link	Link	Link	Link	Link
完成度	100%	100%	100%	100%	100%	100%	95%	100%	100%

最終確認問題の解答

	問題1～5	問題6～10	問題11～15	問題16～20	問題21～25	問題26～30
リンク	Link	Link	Link	Link	Link	Link
完成度	100%	100%	100%	100%	100%	100%

4. 〈参考〉本の内容について

本書は、アルゴリズムと数学を同時に学べる入門書です。

アルゴリズムを扱った本は数多く存在しますが、それらの多くは高校数学を前提としているか、アルゴリズムを表面的になぞるにすぎないかのいずれかです。しかし、本書は有名なアルゴリズムの紹介に終始せず、それに関連する数学的知識、そしてアルゴリズム効率化に応用可能な数学的考察を丁寧に解説していることが最大の特徴です。

その他にも、フルカラーで分かりやすいこと、200 問の演習問題が提供されていることなどがあります。興味を持たれた方は、ぜひ本書を手に取っていただければと思います。

5. 謝辞

本に対する指摘・AtCoder ジャッジの準備・Python・JAVA・C のソースコードを準備などに協力してくださった、catupper 氏、kaage 氏、kaede2020 氏、kirimin 氏、kotamanegi 氏、PCTProbability 氏、physics0523 氏、sak 氏、sheyasutaka 氏、square1001 氏、tsukammo 氏、ygussany 氏（アルファベット順）に感謝します。