Discussion @ 1633. Hippogriffs @ Timus Online Judge

Numerical algo Vedernikoff Sergey (HSE: EconomicsForever!) 12 Oct 2008 05:47

Did anybody solve it with numerical algo (local optimization)?

Re: Numerical algo svr 12 Oct 2008 10:06

I think using Java is best way.
Firstly I used parameter MaxLen=100 for BigDecimal and Wa3.
Maxlen:=200 and Ac.
Thus to garantie given precision in answer 1e-9 is difficult without long numbers.

Re: Numerical algo Chmel_Tolstiy 12 Oct 2008 13:48

I used. just search

Re: Numerical algo Vedernikoff Sergey (HSE: EconomicsForever!) 12 Oct 2008 15:29

2 svr: I've accepted it with usual double in C++

Re: Numerical algo svr 12 Oct 2008 23:14

I and begginers must be caution.
A~1e6; A'A~1e12, t^2-Qt+Z=0;Q,Z~1e24;D=Q^2-4*Z~1e+48
how take t with 1e-9 in 16 digits!?

Re: Numerical algo Teacher30 13 Oct 2008 00:49

My formula uses only numbers about 10^12 ;)

Re: Numerical algo Anisimov Dmitry (Novosibirsk STU) 13 Oct 2008 10:36

If you have valid analytic solution to the problem, numbers wouldn't make much difficulty, or so it seems to me.

Re: Numerical algo Zayakin Andrey[PermSU] 19 Jan 2010 19:41

i used ternary search

No subject Moonstone 22 Jun 2010 13:39

Edited by author 22.06.2010 13:54

Re: Numerical algo bsu.mmf.team 20 Dec 2010 16:31

I solved it using numerical optimization. I've got AC with a code having only 20 lines.

Discussion of Problem 1633. Hippogriffs