AD12 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• AD12 へ行く。
• AD12 の差分を削除

#author("2020-12-09T11:45:50+00:00","","")
#author("2020-12-09T11:49:21+00:00","","")
[[Rene_アルゴリズムとデータ構造]]

*** 【キーワード】ユークリッドの互除法, 最小公倍数, エラトステネスのふるい, 動的計画法 [#acab46e0]

*ユークリッドの互除法(最大公約数を求めるアルゴリズム) [#q579d3f1]

**1. ユークリッドの互除法の解説 （20分） [#x44d6f18]

https://univ-juken.com/euclids-gozyoho

https://www.yukisako.xyz/entry/eucledean-algorithm

https://paiza.hatenablog.com/entry/2020/07/09/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%B4%84%E6%95%B0%E3%82%92%E6%B1%82%E3%82%81%E3%82%8B%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%8C%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89

https://www.mittsu-kosen.com/%E3%80%90python%E3%80%91%E6%9C%80%E5%A4%A7%E5%85%AC%E7%B4%84%E6%95%B0%E3%81%A8%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E3%82%92%E6%B1%82%E3%82%81%E3%82%8B%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9/ (python練習)

*エラトステネスのふるい(素数を求めるアルゴリズム) [#u04708e3]

**2. エラトステネスのふるいの解説 （20分） [#o1eaeba4]

https://integraldx.info/sieve-of-eratosthenes-430

https://note.com/mathchannel/n/n274845e028b6

https://qiita.com/fantm21/items/5e270dce9f4f1d963c1e

https://muhenkou.net/?p=7691 (python練習)

*動的計画法 [#z0ae9b69]

**3. 動的計画法の解説 （30分） [#o1eaeba4]

***項目(1, 2）を理解 [#r14a1c7c]

https://qiita.com/drken/items/dc53c683d6de8aeacf5a

***全部をザッと読む [#a20e3b7f]

https://www.jabba.cloud/20161020172918/

***全てのプログラムを実行 [#z0b7fa3d]

https://www.momoyama-usagi.com/entry/info/algo/dp (python練習)

**4. 動的計画法の解説 （30分） [#o1eaeba4]
**4. 動的計画法とその周辺の解説 （30分） [#o1eaeba4]

***全部をザッと読む [#i3f5de0b]

https://mieruca-ai.com/ai/introduction-dynamic-programming/

***課題のところまでを理解 [#re07ee6d]

https://kaityo256.github.io/python_zero/dp/index.html

***全てのプログラムを実行 [#y8f44ab8]

https://blog.brainpad.co.jp/entry/2020/10/09/000002 (python練習)