Olympic Tin học Quốc Gia 6

Bài toán Bài toán Cho trước đa giác có 20 cạnh Các cạnh đánh số từ đến 20 Hãy tìm đường hình đa giác 20 cạnh cạnh lần Đường giá trị C định nghĩa tích vô hướng: 20 C =SUM i*fi i=1 fi số cạnh qua bước thứ i Chỉ từ cạnh sang cạnh khác hai cạnh nằm lân cận A Hai cạnh lân cận có đỉnh chung; B Hai cạnh lân cận có đỉnh chung có điểm chung Hãy tìm đường có giá trị nhỏ cho ví dụ Chú ý: Vì tính phức tạp thời gian không gian thuật toán nên bạn không cần tìm kết xác mà cần đưa kết tương đối Page