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

【キーワード】ユークリッドの互除法, Pythonの標準モジュール, 後戻り法 

ユークリッドの互除法 

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

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

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

https://batapara.com/archives/euclidean-algorithm.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

5. 後戻り法と８クイーン問題 （25分） 

リスト12の実行を確認 

http://bacspot.dip.jp/virtual_link/www/si.musashi-tech.ac.jp/new_www/Python_IntroProgramming/03/index-1c.html

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