solution

Đề bài: [Toán cho CNTT] Quy hoạch bậc hai một chiều có chặn

Quy hoạch bậc hai (QP) một chiều có ràng buộc chặn

Cực tiểu hóa f(x) = 0.5*Q*x^2 + p*x với Q>0, ràng buộc lo <= x <= hi.

Cực tiểu không ràng buộc: x_unc = -p/Q. Sau đó chiếu (clamp) vào đoạn:

x* = min(hi, max(lo, x_unc))

In x*.

Ví dụ

Q=2,p=-4 → x_unc=2; nếu [0,5] thì x*=2.000000.

Định dạng đầu vào:
Dòng 1: Q p. Dòng 2: lo hi.
Ràng buộc đầu vào:
Q > 0; -100 <= p <= 100; lo <= hi.
Định dạng đầu ra:
Một dòng: nghiệm x* sau khi chiếu vào [lo,hi]. Số thực in với định dạng {:.6f} (6 chữ số thập phân).

Ví dụ:

Đầu vào:

2 -4
0 5

Đầu ra:

2.000000

Giải thích:

x_unc=4/2=2 nằm trong [0,5].

Đang tải editor...