Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4
tải về 438.29 Kb.
|
112. CHỮA NGOẶCMột dãy dấu ngoặc đúng là một dãy các ký tự "(" và ")" được định nghĩa đệ quy như sau:
Yêu cầu: Cho một xâu ký tự S độ dài n chỉ gồm các dấu "(" và ")" (n chẵn, 2 n 200). Hãy tìm xâu T thoả mãn:
Dữ liệu: Vào từ file văn bản BRACKETS.INP, chỉ gồm 1 dòng chứa xâu S Kết quả: Ghi ra file văn bản BRACKETS.OUT cũng chỉ gồm một dòng ghi xâu T. Ví dụ:
up to now I still 113. MÃ HOÁ BURROWS WHEELER fell it’s hardCho một từ W độ dài n, người ta có một cách mã hoá như sau: Ví dụ với từ banana. Bước 1: Xét n hoán vị vòng quanh của W: banana ananab
nanaba anaban
nabana abanan
Bước 2: Sắp xếp n hoán vị vòng quanh đó theo thứ tự từ điển: abanan anaban ananab banana (*) nabana nanaba Bước 3:
Gọi k là vị trí của từ ban đầu trong dãy hoán vị vòng quanh sau khi đã sắp xếp (ở đây k là 4). Lấy của mỗi hoán vị vòng quanh (theo đúng thứ tự sau khi đã sắp xếp theo thứ tự từ điển) một ký tự cuối và ghép thành một từ W' (ở đây W' = 'nnbaaa') Ta gọi cặp (W', k) là mã công khai của từ W. Yêu cầu: Viết chương trình đọc file văn bản DECODE.INP gồm nhiều cặp dòng: Cứ hai dòng liên tiếp chứa một mã công khai: dòng 1 chứa từ W' và dòng 2 ghi số k. Tương ứng với mỗi cặp dòng đó, hãy giải mã và ghi vào file văn bản DECODE.OUT một dòng chứa từ W là từ đã giải mã ra được. Ràng buộc dữ liệu: Các từ được cho luôn khác rỗng, chỉ gồm các chữ cái in thường và có độ dài không quá 10000. Mã công khai luôn được cho đúng đắn. Ví dụ:
kruskal 114. MẠNG RÚT GỌN normalMột hệ thống gồm n máy tính được nối thành một mạng có m kênh nối, mỗi kênh nối hai máy tính trong mạng, giữa hai máy tính có không quá 1 kênh nối. Các máy tính được đánh số từ 1 đến n và các kênh nối được đánh số từ 1 tới m. Việc truyền tin trực tiếp có thể thực hiện được đối với hai máy có kênh nối. Các kênh nối trong mạng được chia ra làm ba loại 1, 2, 3. Ta nói giữa hai máy a và b trong mạng có đường truyền tin loại k (k{1, 2}) nếu tìm được dãy các máy a = v1, v2, ..., vp = b thoả mãn điều kiện: giữa hai máy vi và vi+1 hoặc có kênh nối loại k, hoặc có kênh nối loại 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 giữa hai máy bất kỳ trong mạng. Dữ liệu: Vào từ file văn bản NREDUCE.INP
Kết quả: Ghi ra file văn bản NREDUCE.OUT
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 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:
|