情報フルエンシー(Pythonによるアルゴリズムと問題解決の技法)
2023年度 春学期 月曜3時限(13:30〜15:10)
コンピュータールームC(COM-C)
登録コードGSD30020
Teaching Assistant: 伊藤,高山
第1回(4月17日)
とりあえずGoogle colabを使ってみる.
第2回(4月24日)
第3回(5月1日)
第4回(5月8日)
標準モジュールの利用
既存の,標準ではないモジュールの利用
第5回(5月15日)
第6回(5月22日)
プログラミングコンテストの問題に挑戦してみる.
ICPC得点集計ソフトウェア(domestic 2007)(ついでに,リストのメソッドappendとフォーマット済み文字列リテラルも学習)
非常に簡単な問題を解いてみる.
太郎君の買物(domestic 2017)(ついでに,標準モジュールitertoolsの関数combinationsとブール演算子andと組み込み関数mapも学習,あと流れでtupleも)
所得格差(domestic 2018)(ついでに累加算演算子+=と標準モジュールstatisticsの関数averageを勉強)
ここまでの知識で解けそうな問題
カウントアップ2020(domestic 2020 A)
期末試験の成績(domestic 2019 A)
スクリーンキーボード(domestic 2019 B)
被験者の選定(domestic 2016 A)
当選者を探せ!(domestic 2016 B)
入学試験(domestic 2015 A)
短句(domestic 2015 B)
税率変更(domestic 2014 A)
整長方形(domestic 2013 A)
ミレニアム(domestic 2012 A)
繰り返す10進数(domestic 2012 B)
次期町長(domestic 2009 A)
等しい合計点(domestic 2008 A)
第7回(5月29日)
2分探索を用いて問題を解いてみる.
Bullseye(問題説明,解答例)
ここまでの知識で解けそうな問題
Google code jam
Incremental house of pancakes
Jane's flower shop
第8回(6月5日)
グラフ探索アルゴリズムを用いて問題を解いてみる.
島はいくつある?(ACM-ICPC domestic 2009 B)
ここまでの知識で解けそうな問題
ACM-ICPC
接触追跡(domestic 2020 B)
迷図と命ず(domestic 2010 B)
ちょろちょろロボット(domestic 2008 D)
崖登り(domestic 2007 D)
Google code jam
Controlled Inflation(round 1B 2022)
Chain Reactions(qualification round 2022)
Watersheds(qualification round 2009)
第9回(6月12日)
前回の続き
第10回(6月19日)
部分集合や順列の列挙を用いて問題を解いてみる.
第11回(6月26日)
動的計画法を用いて問題を解いてみる.
崖登り(ACM-ICPC 2007 日本国内予選 問題D)
ここまでの知識で解けそうな問題
ちょろちょろロボット(ACM-ICPC 2008 日本国内予選 問題D)
鉄道乗り継ぎ(ACM-ICPC 2012 日本国内予選 問題D),これはちょっと工夫が必要
素数洞穴(ACM-ICPC 2013 日本国内予選 問題D),素数列挙+DAG上の最長路?
gCampus(Kick start 2015 round A),わりとそのまま解ける.ダイクストラ法でもフロイド・ワーシャル法でもどちらでもよい
Crossing the road(Google code jam 2009 round 1A),これはちょっと工夫が必要
pony express(Google code jam 2017 round 1B),これはちょっと工夫が必要
第12回(7月3日)
中くらいの難しさの問題を解いてみる.
第13回(7月10日)
ネットワークフローを用いて問題を解いてみる.
第14回(7月17日)
少し難しい問題を解いてみる.
Twisty Little Passages(qualification round 2022)
ここまでで解けそうな問題
Google code jam
Equal Sum(round 1A 2022)