150 bài Toán Tin

... ti ≤ tj • Aij = -2 ⇒ ti ≥ tj • Aij = ⇒ ti ≠ tj (Với i, j: ≤ i, j ≤ n) Ví dụ: Dãy T = (1, 4, 5, 4, 5, 9) tương thích với bảng: A 1 1 2 -2 2 -2 -1 -2 -2 1 -1 -2 -1 -1 -2 -1 -1 -1 Dãy T = (10, 20, ... ghi n số dãy T tìm theo thứ tự từ t1 đến tn Các số dòng Input/ Output File cách dấu cách Ví dụ: REL.INP 1 -2 -2 -1 -2 -2 -1 -2 -1...

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

... 2, 2, 9, 7, 8) • Cuối thực thao tác -, ta lại danh sách (1, 2, 2, 7, 8) Vấn đề đặt cho trước dãy không 100000 thao tác, xác định giá trị số lại danh sách, giá trị liệt kê lần Dữ liệu: Vào từ file ... IO.OUT • Dòng 1: Ghi số lượng giá trị lại danh sách • Dòng 2: Liệt kê giá trị Các số dòng Input/Output file ghi cách dấu cách Ví dụ: IO.INP +1 +3 +2 +3 +4 +4 +2 +9 +7 +8 -...

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

... 58 049 TRUY N TIN TRÊN M NG Trong mạng gồm N máy tính đánh số từ đến N Sơ đồ nối mạng cho m kênh nối trực tiếp số cặp máy mạng Biết chi phí truyền đơn vị thông tin theo kênh nối mạng Người ta ... cách truyền tin tìm • Dòng thứ hai ghi đường truyền tin thứ dạng dãy có thứ tự máy, máy S kết thúc máy D • Dòng thứ ba ghi đường truyền tin thứ hai dạng dãy có thứ tự má...

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

... cách Ví dụ: BOUND.INP 10 -1 1 -3 -3 4 -1 -2 -1 BOUND.OUT -3 -3 -2 -1 -1 101 092 GIAI TH A Giai thừa số tự nhiên k, ký hiệu k! định nghĩa quy nạp sau: • 0! = • k! = (k - 1)!.k (∀k ≥ 1) Vấn đề đặt ... CHORDS.OUT Gồm n dòng, dòng ghi số hai điểm tương ứng dây cung Ví dụ: CHORDS.INP B -1 R -1 -1 R -1 B R -2 -1 B R -1 B -1 CHORDS.OUT O(0...

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

... trình chạy TPX + Với n

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

... từ Tây sang ông Hai đường phố vuông góc cắt tạo thành nút giao thông Ngoại trừ hai nút giao thông nằm vị trí góc ông- Nam góc Tây-Bắc nút giao thông khác gắn đèn tín hiệu giao thông hai trạng ... 074 NÚT GIAO THÔNG TR NG ĐI M Trong đường phố có n nút giao thông m đường hai chiều nối trực tiếp cặp nút giao thông đó, hai nút giao thông có không đường trực tiếp Một nút giao thông c gọi trọng .....

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

... 0) đến (m - 1, n - 1) Trên m x n ô người ta viết số tự nhiên từ đến m x n - theo thứ tự tuỳ ý Cho phép đổi chỗ hai số đặt hai ô mã giao chân Cần tìm cách đổi chỗ số cho thu bảng có tính chất: ... từ đến n số ngã ba ngã tư có trạm kiểm soát Anh ta đứng nút giao hai đường (i1, j1) (j1 - đường ngang; i1 - đường dọc) cần tới điểm hẹn giao hai đường (i2, j2) Để tránh bị theo...

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

... diễn n + ngày, toán IOI đánh số từ tới n +n phân bố vào ngày thi theo lịch sau (mỗi ngày thi có n toán) : Ngày 1: Các toán từ tới n Ngày 2: Các toán từ n + tới 2n Ngày i: Các toán từ (i - 1).n ... tất lời giải toán cho Các thầy giáo trưởng, phó đoàn Việt Nam dự đoán học sinh thứ i đoàn làm toán dạng j thu số điểm cij (cij = tương đương với lời dự đoán học sinh thứ i không làm to...

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

... Lê Minh Hoàng 150+Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 LIST 150+ BÀI TOÁN TIN – LÊ MINH HOÀNG 001 TÍNH TOÁN SONG SONG 002 B NG S 10 003 CARGO 11 004 ... 163 152 TUY N NHÂN CÔNG 164 153 DÀN ĐÈN 165 001 TÍNH TOÁN SONG SONG Biểu thức đủ dãy ký tự gồm biến ký hiệu chữ thường tiếng Anh: a z, phép toán cộng ký hiệu +, nhân ký hiệu * dấu ngoặc (,) Được ... thời gian tính phép *...

Ngày tải lên: 21/06/2014, 09:20

... LIST 150+ BÀI TOÁN TIN – LÊ MINH HOÀNG 001 TÍNH TOÁN SONG SONG 002 B NG S 10 003 CARGO 11 004 DÃY CON 12 005 XÂU FIBINACCI ... sắt từ thành phố A đến thành phố B qua số nhà ga Tuyến đường biểu diễn đoạn thẳng, nhà ga điểm Tuyến đường A kết thúc B, nhà ga đánh số A (có số hiệu 1) B nhà ga cuối Giá vé lại hai nhà ga phụ ... biết nhà khoa học thứ có hiểu biết lĩnh vực A, B, C, X, Y, Z...

Ngày tải lên: 22/06/2014, 20:20

... cho: Đồ thị lại có thành phần liên thông Đỉnh đỉnh n không thuộc thành phần liên thông Trong phương án thoả mãn hai điều kiện trên, phương án mà độ chênh lệch số đỉnh hai thành phần liên thông nhỏ ... kiện hàng $ Khi thực thao tác +, rô bốt đứng yên đNy kiện hàng $ làm kiện hàng trượt theo hướng đNy, đến chạm kiện hàng khác tường nhà kho dừng lại Khi thực thao tác -, rô bốt kéo kiện hàn...

Ngày tải lên: 29/07/2014, 06:20

... Ta Tin (TTT)" hai đội SP TH có m toán tin học, đội có n học sinh tham dự Các toán đánh số từ đến m học sinh đội đánh số từ tới n Học sinh hai đội lập trình viên xuất sắc, nhiên học sinh giải toán ... theo thể thức sau: • Chọn n cặp đấu, cặp gồm 01 học sinh SP 01 học sinh TH làm 01 toán số toán • Có n toán mang thi • Học sinh tham gia • Bài toán cho cặp đấu p...

Ngày tải lên: 29/07/2014, 06:20

... định này, hàng thành phố nước X chuyển thẳng tới thành phố nước Y ngược lại có đường (đường bộ, đường biển, đường không ) hai thành phố Hai nước muốn thiết lập hệ thống trạm thu thuế thành phố ... n ≤ 600), m số thành phố nước X n số thành phố nước Y • Các dòng tiếp theo, dòng ghi hai số nguyên dương i, j cho biết thành phố i nước X thành phố j nước Y có đường lưu chuyển hàng hoá Kết quả: ......

Ngày tải lên: 29/07/2014, 06:20

... 1 7 8 6 10 10 CITY.OUT 20 6 9 10 1 2 8 10 96 087 RÔ B T XÂY NHÀ Có số Rô-bốt xây nhà mảnh đất hình vuông, mảnh đất chia thành lưới ô vuông đơn vị kích thước nxn Vì Rô-bốt lập trình xây nhà máy ... thực hành trình từ Hải Phòng trở Hà Nội Yêu cầu: Giả thiết hệ thống giao thông đảm bảo lại hai thành phố Hãy tìm hành trình Rô bốt xuất phát từ thành phố 1, viết đầy đủ lên cột số quay trở...

Ngày tải lên: 29/07/2014, 06:20