150 bài toán tin - Tháp gạch

150 bài toán tin - Tháp gạch

... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Bài toán nào cũng được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc ... 119. THÁP GẠCH Một bộ đồ chơi có n viên gạch nhựa, mỗi viên gạch có chiều cao = chiều rộng = 1, chiều dài = 2. Một tháp gạch là một cách xếp các viên gạch thành các tần...

Ngày tải lên: 26/10/2013, 00:20

150 bài toán tin - Giá trị nhỏ nhất

... người ta sử dụng một rô-bốt lắp ráp và N dụng cụ lắp ráp. Biết được những thông tin sau: • Tại mỗi thời điểm, Rô-bốt chỉ có thể cầm được 1 dụng cụ. • Tại thời điểm bắt đầu, Rô-bốt không cầm dụng ... ghi cách nhau ít nhất một dấu cách. Ví dụ: IO.INP IO.OUT +1 +3 +2 +3 - +4 +4 - +2 +9 +7 +8 - 4 8 7 2 1 126 116. LẮP RÁP MÁY TÍNH Trong dây chuyền lắ...

Ngày tải lên: 26/10/2013, 00:20

Những nhận xét bất ngờ khi giải một bài toán tin

... {F(i-1,j-1) + a[i]*b[j], F(i-1,j-p2)+ a[i]*s2, F(i-p1,j-1)+ s1*b[j] } Nhận xét 4: Ta có a[i]*s2 = a[i]*(b[i-p2+1]+ +b[j-1]+b[j]) = a[i]*(b[i-p2+1]+ +b[j-1]) + a[i]*b[j], do đó, F(i-1,j-p2)+a[i]*s2 ... F(i,j-1) + a[i]*b[j]. Và tương tự, F(i-p1,j-1)+s1*b[j] ≥ F(i-1,j) + a[i]*b[j]. Vậy ta có, F(i,j) = min {F(i-1,j-1) + a[i]*b[j], F(i,j-1)+ a[i]*b[j], F(i-1,j)+ a[i]*b[j] } Đưa hạng tử amso-...

Ngày tải lên: 11/09/2012, 08:55