2009-08-29から1日間の記事一覧

平均値を最大化するような実数の対を選ぶ問題

問題設定 n個の正の実数の対 ()と,n以下の自然数kが与えられる. この中からk個の対 ()を選び, …(*) を最大化したい. どのように対を選べば良いだろうか. 解法 (*)式を変形して次のようにする. ここで,総和における各要素に着目し,Tを変数とみなして…

久々のダイアリー更新

書くネタは結構あったけど普段から書くことを心がけてないとなかなか書く気にならないのだなぁと.