TAILIEUCHUNG - Đề thi olympic tin học sinh viên lần thứ 17 - đề 1

Tham khảo tài liệu 'đề thi olympic tin học sinh viên lần thứ 17 - đề 1', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XVII 2008 Khối thi Siêu cúp Thời gian làm bài 180 phủt Ngày thi 21-11-2008 Nơi thi Đại học Kỹ thuật Công nghệ TP. HCM Tên bài Tên file chương trình Tên file dữ liệu Tên file kết quả Hạn chế thời gian cho mỗi test Xử lý song song PARCOMP. 1 giây Bản đồ Hapmap HAPMAP. 1 giây Phá bom mìn BOMBSAFE. 1 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng đế cài đặt chương trình. Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài sau đây Bài 1. Xử lý song song Tại thời điểm 0 một siêu máy tính có một số lượng không hạn chế các bộ xử lý nhận thực thi N tác vụ được đánh số từ 1 đến N. Mỗi bộ xử lý có thể hoàn thành một tác vụ bất kỳ trong 1 giây. Tuy nhiên trên tập các tác vụ đã cho có ràng buộc về trình tự thực hiện được mô tả bởi các cặp tác vụ A B cho biết tác vụ A phải được hoàn thành trước khi tác vụ B được bắt đầu thực hiện. Yêu cầu Hãy tính khoảng thời gian ít nhất T cần thiết để hoàn thành tất cả các tác vụ và số lượng ít nhất P bộ xử lý cần huy động để hoàn thành tất cả các tác vụ trong khoảng thời gian T. Ví dụ Có N 10 tác vụ. Có 6 ràng buộc trình tự thực hiện các tác vụ sau đây 1 4 2 5 4 5 3 6 4 6 5 6 . Khi đó T 4 và số lượng ít nhất các bộ xử lý cần sử dụng để hoàn thành tất cả các tác vụ trong thời gian 4 là P 3. Bảng sau đây mô tả một khả năng phân bổ các bộ xử lý thực hiện các tác vụ Bộ xử lý 1 Bộ xử lý 2 Bộ xử lý 3 Bước 1 3 1 2 Bước 2 4 7 9 Bước 3 5 8 - Bước 4 6 10 - Trang 1 4 Khối Siêu cúp - 2008 Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa số lượng tác vụ N 1 N 2000 Dòng thứ hai chứa số nguyên M là số lượng ràng buộc trình tự Mỗi dòng trong số M dòng cuối mô tả một ràng buộc trình tự bao gồm 2 số nguyên A và B được ghi cách nhau bởi dấu cách cho biết tác vụ A phải được hoàn thành trước tác vụ B. Kết quả Ghi ra file

Yến Trâm 118 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Đề thi học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT Nam Trực

2 982 46

Đề thi chọn học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT huyện Bình Xuyên

3 684 36

Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học 9 năm 2017-2018 có đáp án - Sở GD&ĐT tỉnh Đồng Tháp

5 1196 109

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Lý thuyết) - Trường THCS Phú Đa

4 181 2

Đề thi học kì 2 môn Tin học lớp 6 năm 2018 có đáp án (Thực hành) - Trường THCS Phú Đa

3 198 1

Bộ đề thi học kì 1 môn Tin học lớp 7 năm 2020-2021 (Có đáp án)

43 196 5

Bộ 5 đề thi học kì 1 môn Tin học lớp 6 năm 2020-2021 (Có đáp án)

31 141 1

Đề thi học kì 2 môn Tin học lớp 7 năm 2018 (Lý thuyết) - Trường THCS Phú Đa

3 213 4

Đề thi học kì 2 môn Tin học lớp 7 năm 2018 (Thực hành) - Trường THCS Phú Đa

2 239 6

Bộ 10 đề thi học kì 2 môn Tin học lớp 7 năm 2019-2020 (Có đáp án)

48 109 4

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461857 55

Giới thiệu :Lập trình mã nguồn mở

14 22593 58

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10047 445

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9513 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8267 1124

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8216 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6669 253

Vật lý hạt cơ bản (1)

29 5765 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 310 1 24-04-2024

Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c

14 234 0 24-04-2024

Bơm máy nén quạt trong công nghệ part 1

20 249 2 24-04-2024

Trading Strategies Profit Making Techniques For Stock_8

23 173 0 24-04-2024

Magnetic Bearings Theory and Applications phần 2

14 170 0 24-04-2024

Posted prices versus bargaining in markets_7

23 155 0 24-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 136 0 24-04-2024

Đóng mới oto 8 chỗ ngồi part 9

10 116 0 24-04-2024

Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ

5 111 0 24-04-2024

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 116 0 24-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5674 1348

Ebook Chào con ba mẹ đã sẵn sàng

112 3757 1230

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5307 1135

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8267 1124

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3483 641

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3677 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4039 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4120 480