Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4
tải về 438.29 Kb.
|
- Điều hướng trang này:
- QHD 116. LẮP RÁP MÁY TÍNH n3
- 117. ĐƯỜNG MỘT CHIỀU
tt115. DÃY NGOẶCquen thuocMột dãy ngoặc đúng là một dãy các ký tự "(", ")", "[" và "]" được định nghĩa như sau:
Ví dụ các dãy: (), [], ([])()[()] là những dãy ngoặc đúng. Yêu cầu: Cho xâu S chỉ gồm các ký tự "(", ")", "[" và "]". Hãy tìm cách bổ sung một số tối thiểu các ký tự cần thiết để nhận được một dãy ngoặc đúng. Cho biết dãy ngoặc đúng đó. Dữ liệu: Vào từ file văn bản BRACKET.INP, chỉ gồm 1 dòng chứa xâu S không quá 200 ký tự Kết quả: Ghi ra file văn bản BRACKET.OUT, chỉ gồm 1 dòng ghi biểu thức ngoặc đúng tương ứng với xâu S. Ví dụ:
QHD116. LẮP RÁP MÁY TÍNH n3Trong dây chuyền lắp ráp máy tính tự động, có M loại linh kiện đánh số 1, 2...,M và mỗi chiếc máy được lắp ráp lần lượt từ T linh kiện O1, O2, ..., OT theo đúng thứ tự này. (1 Oi M). Để tự động hoá dây chuyền sản xuấ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:
Yêu cầu: Hãy lập trình cho Rô-bốt có thể lắp ráp các linh kiện O1, O2, ..., OT một cách nhanh nhất. Dữ liệu: Vào từ file văn bản VITERBI.INP theo khuôn dạng sau: N M T O1 O2 ... OT a11 a12 ... a1N a21 a22 ... a2N ... aN1 aN2 ... aNN b11 b12 ... ... b1M b21 b22 ... ... b2M ... bN1 bN2 ... ... bNM Kết quả: Ghi ra file văn bản VITERBI.OUT theo khuôn dạng sau:
Các 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 Ràng buộc: Tất cả các số nói tới ở trên đều là các số tự nhiên 200. Riêng N, M và T có thêm giả thiết là số dương. Ví dụ:
117. ĐƯỜNG MỘT CHIỀUMột hệ thống giao thông có n địa điểm và m đoạn đường một chiều nối các cặp địa điểm đó. Ta ký hiệu (u, v) là đoạn đường một chiều đi từ địa điểm u tới địa điểm v ((u, v) (v, u)). Giữa hai địa điểm có thể có nhiều đoạn đường nối chúng. Vấn đề đặt ra là hãy xây dựng thêm một số ít nhất các tuyến đường một chiều để hệ thống giao thông đảm bảo được sự đi lại giữa hai địa điểm bất kỳ. Dữ liệu: Vào từ file văn bản TRAFFIC.INP
Kết quả: Ghi ra file văn bản TRAFFIC.OUT
Ví dụ:
Каталог: Portals Portals -> Phan Chau Trinh High School one period test no 2 Name: English : 11- time : 45 minutes Class: 11/ Code: 211 Chọn từ hoặc cụm từ thích hợp A, B, C, d để điền vào chỗ trống trong đoạn văn sau Portals -> PHẦn I: thông tin cơ BẢn về ĐẠi hàn dân quốc và quan hệ việt nam-hàn quốc I- các vấN ĐỀ chung Portals -> Năng suất lao động trong nông nghiệp: Vấn đề và giải pháp Giới thiệu Portals -> LẤy ngưỜi học làm trung tâM Portals -> BÀi tậP Ôn lưu huỳnh hợp chất lưu huỳnh khí sunfurơ so Portals -> TỜ trình về việc ban hành mức thu phí tham gia đấu giá quyền sử dụng đất Portals -> CỘng hòa xã HỘi chủ nghĩa việt nam độc lập – Tự do – Hạnh phúc Portals -> GIẤY Ủy quyền tham dự Đại hội đồng Cổ đông thường niên năm 2016 tải về 438.29 Kb. Chia sẻ với bạn bè của bạn:
|
