2006-07-01から1ヶ月間の記事一覧

ICPC-F-2

はてなダイアリー内で検索すると、ICPC-Fと似たような解法は何人かの人に思いつかれているので、新しい方法を考えてみた。数値解だ(解析解ではない)けど多分完全解答できる…気がする。 刻み幅 dθ←π/1000 くらいにしてループを回す F(θ)>F(θ−dθ) かつ F(θ)…

ICPC-F そもそも論

2つアルゴリズムを考えて、片方を実装してみて思ったが、この問題で重要なのはアルゴリズムではないのではなかろうか。いくら問題が難しいとはいえ、自分が挙げた2つの方法や、他の人が提唱している方法のいずれかはMakegumiやclax、kitsune-などの上位選手…