Discussion @ 1633. Hippogriffs @ Timus Online Judge

Vedernikoff Sergey (HSE: EconomicsForever!) Numerical algo [9] // Problem 1633. Hippogriffs 12 Oct 2008 05:47

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

svr Re: Numerical algo [5] // Problem 1633. Hippogriffs 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.

Chmel_Tolstiy Re: Numerical algo // Problem 1633. Hippogriffs 12 Oct 2008 13:48

I used. just search

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Numerical algo [3] // Problem 1633. Hippogriffs 12 Oct 2008 15:29

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

svr Re: Numerical algo [2] // Problem 1633. Hippogriffs 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!?

Teacher30 Re: Numerical algo [1] // Problem 1633. Hippogriffs 13 Oct 2008 00:49

My formula uses only numbers about 10^12 ;)

Anisimov Dmitry (Novosibirsk STU) Re: Numerical algo // Problem 1633. Hippogriffs 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.

Zayakin Andrey[PermSU] Re: Numerical algo [1] // Problem 1633. Hippogriffs 19 Jan 2010 19:41

i used ternary search

Moonstone No subject // Problem 1633. Hippogriffs 22 Jun 2010 13:39

Edited by author 22.06.2010 13:54

bsu.mmf.team Re: Numerical algo // Problem 1633. Hippogriffs 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