150 bài toán tin - Phân công

... 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. GIAI THỪA Giai thừa của một ... ứ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...

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

... 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 4 43 033. ĐONG NƯỚC Nền phẳng của một công trường xây dựng đã được ... 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

... 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 ... 3, (i = 1, 2, , p - 1). Yêu cầu: Cần tìm cách loại bỏ khỏi mạng một số nhiều nhất kênh nối nhưng vẫn đảm bảo luôn tìm được cả đường truyền tin loại 1 lẫn đường truyền tin loại 2...

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

... F(σ σσ σ) :=   1 - a σ σσ σ1    +   b σ σσ σ1 - a σ σσ σ2    +   b σ σσ σ2 - a σ σσ σ3    + +   b σ σσ σn-1 - a σ σσ σn    +   b σ σσ σn - 1   Dữ ... 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 đô-...

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

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

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

... người khác. Hãy tìm các phân công công việc cho các thợ để tất cả các công việc được thực hiện, mỗi việc chỉ phân cho một thợ và thời gian hoàn thành tất cả các công việc là nhanh nhất. ... 0.(3) -1 7/140 = -0 .12(142857) Vấn đề đặt ra là khi biết hai số nguyên a, b (-1 0 9 ≤ ≤≤ ≤ a ≤ ≤≤ ≤ 10 9 ; -1 0 7 ≤ ≤≤ ≤ b ≤ ≤≤ ≤ 10 7 ; b ≠ ≠≠ ≠ 0). Hãy tìm biểu...

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

... cột. Các ô được đánh chỉ số theo (hàng, cột) từ (0, 0) đến (m - 1, n - 1). Trên m x n ô người ta viết các số tự nhiên từ 0 đến m x n - 1 theo một thứ tự tuỳ ý. Cho phép đổi chỗ hai số đặt trong ... tính phép * là Q, người ta định nghĩa thời gian tính toán một biểu thức đủ như sau: • Nếu biểu thức đủ chỉ gồm 1 biến (a z) thì thời gian tính toán là 0 • Nếu X và Y là 2 biểu t...

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

... 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 + 1 t ớ i n 2 +n Các bài thi có m ộ t trong k d ạ ng, bài th ứ ... n + 1 ngày, các bài toán c ủ a IOI đượ c đ ánh s ố t ừ 1 t ớ i n 2 +n và đượ c phân b ố vào các ngày thi theo l ị ch sau (m ỗ i ngày thi có n bài toán) : Ngày...

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

... thông tin lưu trữ trong máy tính (giữ gìn thông tin cố định) hay đảm bảo an toàn thông tin trên đường truyền tin (trên mạng máy tính), người ta phải “che giấu” các thông tin này. “Che” thông tin ... dễ dàng tính được (n) = (q-1)*(p-1). Nếu biết được (n), thì thám mã sẽ tính được a theo thuật toán Eulide mở rộng. Nhưng phân tích n thành tích của p và q là bài toán “khó...

Ngày tải lên: 08/03/2014, 20:20