solution

Đề bài: [Toán cho CNTT] Ternary search hàm lồi

Tìm kiếm tam phân (ternary search)

Cho hàm lồi f(x)=a*x^2+b*x+c trên [lo,hi]. Ternary search chia đoạn thành ba phần:

m1 = lo + (hi-lo)/3
m2 = hi - (hi-lo)/3
nếu f(m1) < f(m2): hi = m2
ngược lại:        lo = m1

Lặp đúng n bước, in (lo+hi)/2.

Ví dụ

a=1,b=-4,c=0 (cực tiểu x=2), [0,5], n=100 → 2.000000.

Định dạng đầu vào:
Dòng 1: a b c. Dòng 2: lo hi. Dòng 3: n.
Ràng buộc đầu vào:
a > 0; lo < hi; 1 <= n <= 300.
Định dạng đầu ra:
Một dòng: ước lượng điểm cực tiểu. Số thực in với định dạng {:.6f} (6 chữ số thập phân).

Ví dụ:

Đầu vào:

1 -4 0
0 5
100

Đầu ra:

2.000000

Giải thích:

Cực tiểu tại x=2.

Đang tải editor...