Rene_アルゴリズムとデータ構造

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

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

1. ユークリッドの互除法の解説 （20分） 

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

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

https://batapara.com/archives/euclidean-algorithm.html/

http://sevendays-study.com/algorithm/pr-day6.html

2. ユークリッドの互除法のプログラム 

項目１（1.1〜1.3）の実行までを確認 

https://wagtail.cds.tohoku.ac.jp/coda/python/p-8-function-part2.html

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/

https://www.iandprogram.net/entry/2015/03/18/003511

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

4. エラトステネスのふるいの解説 （10分） 

http://sevendays-study.com/algorithm/ex-day4.html

http://sevendays-study.com/algorithm/pr-day6.html

動的計画法 

1. 再帰関数の解説 （20分） 

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

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

http://sevendays-study.com/algorithm/ex-day5.html

https://www.momoyama-usagi.com/entry/info/algo/dp

トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS