Chào mừng Bạn tham gia Diễn Đàn VNKienThuc.com - Định hướng Forum Kiến Thức
- HÃY TẠO CHỦ ĐỀ KIẾN THỨC HỮU ÍCH VÀ CÙNG NHAU THẢO LUẬN
Kết nối: VNK X - VNK groups | Nhà Tài Trợ: BhnongFood X - Bhnong groups - Đặt mua Bánh Bhnong

Trả lời chủ đề

Nội dung: <blockquote data-quote="cuocsong6so" data-source="post: 154631" data-attributes="member: 302425">Bài 1: Truyền tin          Có một phương pháp truyền tin thông qua các bit thông tin 0 và 1. Để nâng cao độ tin cậy khi truyền các bit thông tin, mỗi bit được lặp lại 3 lần, ví dụ ‘011’ được truyền thành ‘000111111’. Tuy nhiên trong thực tế, không phải lúc nào mỗi bit được truyền cũng được lặp lại 3 lần của bit đó, bởi vậy khi nhận thông tin cứ mỗi đoạn 3 bit được giải mã thành 1 bit lặp trong đoạn đó ít nhất 2 lần. Ví dụ thông tin nhận được là ‘111001000110’ thì thông tin giải mã là ‘1001’.          Yêu cầu đặt ra là cho trước 1 xâu nhị phân( có độ dài là 1 số chia hết cho 3) là thông tin nhận được, hãy giải mã thông tin đó.          Dữ liệu vào: Tệp văn bản XAU.INP chứa các xâu nhị phân là thông tin nhận được (không hạn chế số lượng xâu), mỗi xâu nằm trên một dòng và có độ dài không quá 255 kí tự.          Dữ liệu ra: Tệp văn bản XAU.OUT chứa các xâu nhị phân đã được giải mã, mỗi xâu nằm trên 1 dòng.          Ví dụ:XAU.INP000111111111001000110XAU.OUT0111001Bài 2: Số hiệu và tô màu trên tấm thẻ          Có N tấm thẻ có số hiệu là 1,2,...,N( N<=100), mỗi tấm thẻ được tô bởi 1 màu có số hiệu nào đó trong số N màu có số hiệu là 1,2,...,N.          Hãy tìm cách lấy ra nhiều nhất các tấm thẻ sao cho tập các số hiệu của chúng trùng với tập các số hiệu màu tô trên chúng.          Dữ liệu vào: Tệp văn bản THE.INP có cấu trúc:-         Dòng đẫu tiên ghi số N.-         Trong các dòng tiếp theo, mỗi dòng ghi 10 số (cho tới khi hết N số) lần lượt là các số hiệu của màu tô trên các tấm thẻ có số hiệu 1..N. Các số ghi trên mỗi dòng cách nhau ít nhất là 1 ký tự trống.Dữ liệu ra: Tệp văn bản THE.OUT có cấu trúc:-         Dòng thứ nhất ghi số L là số lượng các tấm thẻ được lấy ra theo yêu cầu.-         Trong các dòng tiếp theo, mỗi dòng ghi 10 số cho tới khi hết L số là các số hiệu của các tấm thẻ được lấy ra, các số hiệu ghi theo thứ tự tăng dần và ghi cách nhau ít nhất là 1 kí tự trống trên mỗi dòng.        Ví dụ:THE.INP62 3 5 5 2 5 THE.OUT32 3 5Bài 3: Xếp cánh hoa       Để phục vụ cho 1 lễ hội, người ta tạo ra 1 mô hình bông hoa có 2N (1<=n<=25) cánh hoa trong đó mỗi cánh hoa có cùng màu sắc với không quá N-1 cánh hoa khác. Các cánh hoa có số hiệu là 1,2,...,2N. Nhuỵ của bông hoa cần tạo có hình tròn, hãy giúp các nhà thiết kế xếp 2N cánh hoa vào xung quanh nhuỵ hoa sao cho không có 2 cánh hoa nào gần nhau mà có màu sắc giống nhau.     Dữ liệu vào: Tệp văn bản HOA.INP có cấu trúc:-         Dòng đầu tiên ghi số N.-         2N-1 dòng tiếp theo, dòng thứ i ghi 2N-i số 0 hoặc 1 liền nhau (1<=i<=2N-1). Tại vị trí dòng thứ i cột j nếu ghi số 1 thì có nghĩa là cánh hoa i cùng màu với cánh hoa i+j, ngược lại nếu ghi số 0 (Trong ví dụ sau đây thì dòng 1 cho biết: cánh hoa 1 cùng màu với cánh hoa 2 và 4, không cùng màu với cánh hoa 3,5,6)     Dữ liệu ra: Tệp văn bản HOA.OUT-         Nếu tìm được cách xếp hoa thì đưa ra các số hiệu cánh hoa là 1 thứ tự sắp xếp thoả mãn yêu cầu. Số hiệu các cánh hoa ghi cách nhau ít nhất 1 kí tự trống.-         Nếu không tìm được cách sắp xếp thì ghi vào tệp văn bản HOA.OUT thông báo ‘Khong xep duoc’.          Ví dụ:HOA.INP3101000100100000HOA.OUT1 3 2 5 4 6</blockquote>

Tên

Mã xác nhận