今年もデータ構造とアルゴリズムアドベントカレンダーの季節になってきました.これはカレンダー12日目の記事ですね.個人的な話ですが,去年度にようやく長い長い学生生活を終えたので,今年は隣の分野くらいのことをちゃんと勉強してみたいなぁと思い,いろいろ漁って勉強しました.TLの皆さんにはいろんな有用情報をいただいてありがとうございました!「このツイートしたら誰かいい情報教えてくれないかなぁ」と期待してツイートしたことが何度もありました. そんなこんなで興味あったけどちゃんと勉強していなかったマトロイド,近似アルゴリズム,乱択アルゴリズムあたりをちゃんと本買って読んでみるか〜と思い,最初の1章とそれ以…