タグアルゴリズムを含む動画：296件からランダム1件
2024年4月29日 06時22分に生成された05時00分のデータです
2020-01-10 13:00:00
【近似アルゴリズム】Set Coverを貪欲で解きます
185位今日紹介する近似アルゴリズムは驚くほどシンプルな貪欲です
テキトーにSet coverを解こうと実装したらこの実装になるかもってくらいにシンプルです
しっかり解析をするとシンプルな貪欲でも近似率が得られるという例として紹介します大学でちょうどこの話題が出たので助かります!
- 128
- 10.8
- 10.8
- 10.8
