150 bài toán tin - Dò mìn

... Các số trên một dòng của Input/ Output File cách nhau ít nhất 1 dấu cách Ví dụ: REL.INP REL.OUT 6 0 1 1 1 2 2 -2 0 1 0 2 2 -2 -1 0 3 0 1 -2 -2 3 0 1 1 -1 -2 0 -1 0 1 -1 -2 -1 -1 -1 0 1 2 3 2 3 ... 5, 9) tương thích với bảng: A 1 2 3 4 5 6 1 0 1 1 1 2 2 2 -2 0 1 0 2 2 3 -2 -1 0 3 0 1 4 -2 -2 3 0 1 1 5 -1 -2 0 -1 0 1 6 -1 -2...

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

... 2: Muộn 3 (ngày) x 3 = 9 Xe 3: Muộn 6 (ngày) x 4 = 24 Xe 1: Muộn 9 (ngày) x 1 = 9 -- -- - -- - -- - -- - -- - -- - -- - -- - -- Tổng cộng = 44 Nếu sửa theo thứ tự 1, 2, 3, 4 thì: Xe 1: Muộn 3 (ngày) x 1 = 3 Xe ... 2: Muộn 5 (ngày) x 3 = 15 Xe 3: Muộn 8 (ngày) x 4 = 32 Xe 4: Muộn 9 (ngày) x 2 = 18 -- -- - -- - -- - -- - -- - -- - -- - -- - -- Tổng cộng = 68 116 106. KHỚP VÀ CẦU Xét đơn...

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

... lật ngược các quân đô-mi-nô. Khi một quân đô-mi-nô thứ i bị lật, nó sẽ có số ghi ở ô trên là b i và số ghi ở ô dưới là a i . Vấn đề đặt ra là hãy tìm cách lật các quân đô-mi-nô sao cho chênh lệch ... ra file văn bản DOMINO.OUT. Trong đó: • Dòng 1: Ghi số quân Đô-mi-nô bị lật (C) • Dòng 2: Ghi chỉ số của C quân Đô-mi-nô bị lật • Dòng 3: Ghi độ chênh lệch giữa tổng các số hàng trên và tổng các...

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

... số trên một dòng của Input / Output file ghi cách nhau ít nhất một dấu cách Ví dụ: BOUND.INP BOUND.OUT 10 0 -1 1 0 1 -3 2 4 3 -3 4 1 4 2 5 -1 6 -2 7 -1 6 1 -3 3 -3 6 -2 7 -1 2 4 0 -1 102 092. ... hai điểm tương ứng trên một dây cung. Ví dụ: CHORDS.INP CHORDS.OUT 4 3 B -1 1 R -1 -1 R 1 -1 B 0 1 R -2 -1 B 2 1 R 2 -1 B 0 -1 8 3 1 5 4 2 6 7...

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

... 01 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 sở ... 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. • Có đúng n bài toán được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp...

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

... file văn bản STR.INP • Dòng 1: Ghi hai số n, m cách nhau một dấu cách. • m cặp dòng tiếp theo, cặp dòng thứ i gồm 2 dòng: ♦ Dòng thứ nhất ghi từ thứ i trong danh sách L ♦ Dòng thứ hai ghi trọng ... PHONE.INP • 10 dòng đầu tiên, dòng thứ i ghi danh sách các chữ cái có thể dùng để thay cho số i - 1. • Dòng 11 ghi con số cần ghi nhớ (không quá 100 chữ số) • Các dòng tiếp theo, mỗi dòng ghi m...

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

... trong file PO.INP ghi ra file PO.OUT 3 dòng • Dòng thứ nhất: Ghi thời gian tính toán E • Dòng thứ hai: Ghi biểu thức E' • Dòng thứ ba: Ghi thời gian tính toán E' Chú ý: Để cho gọn, mỗi ... Dòng đầu chứa hai số nguyên m, n cách nhau ít nhất một dấu cách. • m dòng tiếp theo, dòng thứ i ghi số a i • n dòng tiếp theo, dòng thứ j ghi số bj Kết quả: Đưa ra file văn bản CIRCLE.OUT • Dò...

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

... i ngày thi có n bài toán) : Ngày 1: Các bài toán t ừ 1 t ớ i n Ngày 2: Các bài toán t ừ n + 1 t ớ i 2n ... Ngày i: Các bài toán t ừ (i - 1).n + 1 t ớ i i.n ... Ngày n+1: Các bài toán t ừ n 2 + ... máy có thể truyền tin được cho nhau. Dữ liệu: Vào t ừ file v ă n b ả n NET.INP • Dòng 1: Ch ứ a hai s ố m, n (1 ≤ m, n ≤ 100); • Các dòng ti ế p theo, m ỗ i dòng ch ứ a thôn...

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

... {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-an...

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