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:
- 130. MÃ LIÊN HOÀN
- 131. TUYỂN NHÂN CÔNG
129. LỊCH HỌCChương trình học của một trường đại học có n môn đánh số từ 1 tới n, mỗi môn phải học trong đúng một học kỳ và có một số môn bắt buộc phải học sau một số môn khác. Chương trình đào tạo được cho hợp lý để sinh viên có thể hoàn thành hết tất cả các môn học. Yêu cầu: Hãy lập một lịch học để sinh viên có thể hoàn thành hết tất cả các môn một cách nhanh nhất. Nếu có nhiều phương án xếp lịch thoả mãn điều trên thì chỉ ra phương án mà số môn xếp trong học kỳ học nhiều môn nhất là ít nhất. Các học kỳ được đánh số từ 1 theo trình tự thời gian. Dữ liệu: Vào từ file văn bản SCHEDULE.INP
Các số trên một dòng của Input File cách nhau ít nhất một dấu cách. Kết quả: Ghi ra file văn bản SCHEDULE.OUT
Ví dụ:
130. MÃ LIÊN HOÀNMỗi ô trên bàn cờ tổng quát kích thước nxn được mã hoá bằng các ký hiệu sau:
Đội hình các quân mã được gọi là "liên hoàn" nếu chúng tạo thành một miền liên thông theo quan hệ mã giao chân. Một lệnh hành quân là một phép di chuyển đội hình các quân mã thoả mãn:
Yêu cầu: Hãy tìm một số hữu hạn các lệnh hành quân để chuyển đội hình các quân mã về các ô @ Dữ liệu: Vào từ file văn bản KMOVE.INP
Kết quả: Ghi ra file văn bản KMOVE.OUT Gồm một số dòng, mỗi dòng ghi một lệnh hành quân: gồm các bộ 4 số x1, y1, x2, y2 tượng trưng cho nước đi của một quân mã từ ô (x1, y1) đến ô (x2, y2) Các số trên một dòng của Output file ghi cách nhau ít nhất một dấu cách Ràng buộc: Trạng thái ban đầu của bàn cờ được cho để luôn tồn tại phương án thực hiện yêu cầu trên. 2 n 100; 1 Số ô $ = Số ô @ 100; Tập các ô $ cũng như tập các ô @ đều là đội hình mã liên hoàn. Ví dụ:
131. TUYỂN NHÂN CÔNGCó n công việc cần thực hiện và r loại thợ. Thợ loại i có thể không làm được việc j hoặc làm được với chi phí là cij. Giả sử đã có sẵn m thợ hãy tìm cách tuyển thêm một số ít nhất thợ để giao cho mỗi thợ làm một việc sao cho có thể hoàn thành được tất cả các công việc. Nếu có nhiều cách tuyển thoả mãn yêu cầu trên thì chỉ ra cách tuyển có tổng chi phí thực hiện các công việc (trên phép phân công tối ưu) là cực tiểu. Dữ liệu: Vào từ file văn bản ASSIGN.INP
Các số trên một dòng của Input file cách nhau ít nhất một dấu cách Kết quả: Ghi ra file văn bản ASSIGN.OUT
Ràng buộc: Mỗi việc có ít nhất một loại thợ có thể thực hiện 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:
|