2014-03-10から1日間の記事一覧
概要 問題 : 「多数の f_i(x) = a_i * x + b_i と,多数のクエリ x に対し min f_i(x) を求めよ.」 この問題を解くためにConvex Hull Trickというものがある. 蟻本において,K-anonymous Sequenceという問題の解法として紹介されている(Convex Hull Tric…
概要 問題 : 「多数の f_i(x) = a_i * x + b_i と,多数のクエリ x に対し min f_i(x) を求めよ.」 この問題を解くためにConvex Hull Trickというものがある. 蟻本において,K-anonymous Sequenceという問題の解法として紹介されている(Convex Hull Tric…