二分探索:方程式の解を1つ求める
AtCoder
有志コン
数学(図形問題)
計算幾何
数学(代数)
連続最適化
面積
最大スコア
KKT条件・Lagrangeの未定乗数法
連続量問題
三角関数
二分探索
二分探索:方程式の解を1つ求める
方程式
最適化問題
浮動小数点型を扱う問題
AOJ 2373 HullMarathon とよく似た問題。 問題へのリンク 問題概要 二次元平面上に 点を以下の条件を満たすように配置する。各点を とし、偏角を とする。 点 と、原点との距離は このとき、多角形 の面積の最大値を求めよ。 制約 考えたこと ほとんどこの問…
AOJ
AOJ-ICPC
JAG冬合宿
AOJ-ICPC700点
連続最適化
最大スコア
計算幾何
数学(図形問題)
連続量問題
全探索
next_permutaion
解空間:O(N!)通りの選択肢
解空間:O(2^N)通りの選択肢
凸包
最適化テク:緩和しても良い
KKT条件・Lagrangeの未定乗数法
面積
二分探索
方程式
二分探索:方程式の解を1つ求める
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化問題
浮動小数点型を扱う問題
面白い最適化問題! 問題へのリンク 問題概要 二次元平面上で、原点からの距離が であるような 点の凸包の面積として考えられる最大値を求めよ。 制約 考えたこと 凸包というところが面倒だが、要は 本のうちの何本かを選んで それを適切な順序に並び替えた…