Pythonではじめるアルゴリズム入門輪読会 #5

ノンプロ研のイベント「Pythonではじめるアルゴリズム入門」という本の輪読会(第5回)のポストまとめです!
2
こはた|Python、GAS勉強中 @kohaku935

今日は、Pythonではじめるアルゴリズム入門輪読会に参加します。 5回目、最終回です。 #ノンプロ研 #Python輪読会

2023-12-15 21:03:37
hagy4nonpro @hagy4nonpro

アイスブレイクは今年中に終わらせたいこと。 #ノンプロ研 #Python輪読会

2023-12-15 21:05:17
かにみそ.gs @kanimiso_gs

今日はPythonアルゴリズム輪読会! かにの準備は終わった...のか...? #ノンプロ研 #Python輪読会

2023-12-15 21:07:26
な~🍀GAS @GasNao703

今日は、Pythonの輪読会に参加して、 ホストをすることにしました。 #ノンプロ研 #Python輪読会 早速やらかす、ホスト。

2023-12-15 21:08:58
な~🍀GAS @GasNao703

トップバッターは、hagyさん #ノンプロ研 #Python輪読会 最短経路問題とは?

2023-12-15 21:10:22
ホッタ @Hotta3216

最短経路を求めるにあたって、全ての経路を調べようとすると、計算量はO(n!)となる (めっちゃ大きい) #ノンプロ研 #Python輪読会

2023-12-15 21:10:28
こはた|Python、GAS勉強中 @kohaku935

トップバッターは、hagyさん。 6.1 最短経路問題とは? 考えられる複数の経路の中から、最も効率の良い経路を求める問題。 最短経路、総当たりしてはどう? 道路が増えるだけでも、現実的ではなくなる。 n!通りで、O(n!)の計算量となる。 #ノンプロ研 #Python輪読会

2023-12-15 21:10:56
ホッタ @Hotta3216

交点の数を足すと交点のパターン数を集計できる #ノンプロ研 #Python輪読会

2023-12-15 21:11:43
な~🍀GAS @GasNao703

再帰処理を使って計算することがある模様👀 #ノンプロ研 #Python輪読会

2023-12-15 21:12:42
ホッタ @Hotta3216

経路の数を数える問題はコスト1の最短経路問題を解いているのと同じ なるほど~ #ノンプロ研 #Python輪読会

2023-12-15 21:15:05
コリノ @norizou613

メモ化デコレーター。すでに日本語があやしい。なんとなくキャッシュのイメージ。 #ノンプロ研 #Python輪読会

2023-12-15 21:17:06
こはた|Python、GAS勉強中 @kohaku935

メモ化できるデコレータ。 もう一度見たい。なんだったか、忘れた💦 メモ化とは? 一度処理したデータをメモリ上に残しておいて、もう一度計算しなくてもよい。 #ノンプロ研 #Python輪読会

2023-12-15 21:17:23
コリノ @norizou613

最短経路問題。 カーナビとかこれですかねぇ。 #ノンプロ研 #Python輪読会

2023-12-15 21:18:03
な~🍀GAS @GasNao703

次は、ホッタさん #ノンプロ研 #Python輪読会 ベルマン・フォード法

2023-12-15 21:18:13
1 ・・ 7 次へ