Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

https://github.com/E869120/math-algorithm-book

拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』（2021/12/25 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。
https://github.com/E869120/math-algorithm-book

Last synced: 13 days ago
JSON representation

拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』（2021/12/25 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。

Host: GitHub
URL: https://github.com/E869120/math-algorithm-book
Owner: E869120
Created: 2021-12-08T08:20:05.000Z (over 2 years ago)
Default Branch: main
Last Pushed: 2022-08-11T20:40:07.000Z (almost 2 years ago)
Last Synced: 2024-02-24T17:33:18.726Z (4 months ago)
Language: Java
Homepage:
Size: 44.8 MB
Stars: 940
Watchers: 7
Forks: 95
Open Issues: 14
Metadata Files:
- Readme: README.md

Lists

awesome-stars - E869120/math-algorithm-book - 拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』（2021/12/25 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。 (Java)
awesome-stars - E869120/math-algorithm-book - 拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』（2021/12/25 発売）の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。 (Java)

README

        # 1. 概要

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

* 本書の C++/Python/JAVA/C のソースコード

* 節末問題・最終確認問題の解答

* 正誤表

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

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

![ ](/fig/toppage-001.png)




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

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

* AtCoder に対応している[演習問題集](https://atcoder.jp/contests/math-and-algorithm)では、Python 3.8.2 で提出した場合に間に合う保証はありません。この場合は PyPy3 (7.3.0) で提出してください。

* プログラミング言語によって使える機能が異なるため、プログラムの書き方が C++ と Python で異なる点がいくつかあります。




# 3. 目次

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

### 正誤表

* [正誤表（最終更新日：2022/7/28）](https://github.com/E869120/math-algorithm-book/blob/main/errata.md)

### ソースコード

| | C++ | Python | JAVA | C |

|:---:|:---:|:---:|:---:|:---:|

| リンク | [Link](https://github.com/E869120/math-algorithm-book/tree/main/codes/cpp) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/codes/python) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/codes/java) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/codes/c) |

| 完成度 | 100% | 100% | 100% | 100% |

### 節末問題（2 章）の解答

| | 2.1 節 | 2.2 節 | 2.3 節 | 2.4 節 | 2.5 節 |

|:---:|:---:|:---:|:---:|:---:|:---:|

| リンク | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap2-1) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap2-2) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap2-3) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap2-4) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap2-5) |

| 完成度 | 100% | 100% | 100% | 100% | 100% |

### 節末問題（3 章）の解答

| | 3.1 節 | 3.2 節 | 3.3 節 | 3.4 節 | 3.5 節 | 3.6 節 | 3.7 節 |

|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|

| リンク | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-1) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-2) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-3) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-4) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-5) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-6) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap3-7) |

| 完成度 | 100% | 100% | 100% | 100% | 100% | 100% | 100% |

### 節末問題（4 章）の解答

| | 4.1 節 | 4.2 節 | 4.3 節 | 4.4 節 | 4.5 節 | 4.6 節 | 4.7 節 |

|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|

| リンク | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-1) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-2) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-3) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-4) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-5) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-6) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap4-7) |

| 完成度 | 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](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-2) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-3) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-4) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-5) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-6) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-7) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-8) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-9) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap5-10) |

| 完成度 | 100% | 100% | 100% | 100% | 100% | 100% | 95% | 100% | 100% |

### 最終確認問題の解答

| | 問題1～5 | 問題6～10 | 問題11～15 | 問題16～20 | 問題21～25 | 問題26～30 |

|:---:|:---:|:---:|:---:|:---:|:---:|:---:|

| リンク | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap6-01_05) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap6-06_10) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap6-11_15) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap6-16_20) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap6-21_25) | [Link](https://github.com/E869120/math-algorithm-book/tree/main/editorial/chap6-26_30) |

| 完成度 | 100% | 100% | 100% | 100% | 100% | 100% |




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

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

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

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

![ ](/fig/toppage-003.jpg)




# 5. 謝辞

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