きろく

特筆すべき記録のまとめ

2019-03-21から1日間の記事一覧

JOI 2018/2019 春合宿 解説2(Two Antennas, Two Dishes, Two Transportations)

(個人用のメモにつき解読不能です) <Two Transportations>・小課題1A = 0Azer の辺が無い全ての辺が Baijan にある→ Baiijan は都市 0 からの距離が分かるBaijan が距離を求める距離を Azer に送る N <= 2000Dijkstra法 O( (N + B) logB)N < 2^11,(重…

JOI 2018/2019 春合宿 講義3「グラフ機械学習」

(個人用のメモにつき解読不能です) 機械学習の基本 たくさんのデータが与えられ,データから規則を見つけ,その規則を使って新しいデータについて予想する 2番目を自動的に行うのが機械学習 分類問題の例:迷惑メール分類 迷惑メールとそうでないメールの…