Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014

Chia sẻ: Trần Phương Mai Ly | Ngày: | 1 đề thi

0
121
lượt xem
14
download
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014

Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014
Mô tả bộ sưu tập

Giai đoạn chuẩn bị cho kỳ thi học sinh giỏi là giai đoạn áp lực nhất đối với các bạn thí sinh. Hiểu được điều đó, thư viện eLib đã sưu tập trọn bộ Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014 để giúp các bạn học sinh có thêm tài liệu ôn tập, có điều kiện thử sức với một đề thi thực sự. Chúc các bạn ôn thi tốt.

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014

Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014
Tóm tắt nội dung

Dưới đây là đoạn trích Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014 được trích từ tài liệu cùng tên trong BST:

Bài 1: ĐƯA THƯ
Mạng lưới giao thông hai chiều giữa N địa điểm được cho bởi ma trận A[i,j], trong đó A[i,j]=1 nếu có đường đi từ điểm i đến điểm j, còn A[i,j]=0 trong trường hợp không có đường đi. Một người đưa thư cần đi qua tất cả các con đường này để phát thư, mỗi đường chỉ đi qua một
lần. Hãy giúp người đưa thư xác định một đường đi hoặc thông báo không tồn tại đường đi như vậy.
Dữ liệu vào cho trong file DUATHU.INP gồm N+1 dòng: 
Dòng 1 ghi số nguyên dương N (N≤20)
Dòng i+1 ghi N số nguyên không âm A[i,1], A[i,2], ... , A[i,N]
Kết quả xuất ra file DUATHU.OUT (thứ tự các điểm của đường đi cách nhau bởi dấu ;
nếu không có thì ghi “khong co duong di”).
Bài 2: THUÊ MÁY CÀY
Một ông chủ có 2 cái máy cày cho thuê, có N người nông dân đăng ký thuê máy cày. Người thứ i muốn thuê máy bắt đầu từ thời điểm s[i] đến hết thời điểm t[i]. Giá thuê một máy cày trong một đơn vị thời gian là một đồng. Như vậy nếu cho người thứ i thuê, ông chủ có thể thu về được t[i]-s[i]+1 đồng. Tại một thời điểm, mỗi máy có nhiều nhất một người sử dụng.
 

Mời quý thầy cô giáo và các em học sinh xem tiếp nội dung tài liệu này trong bộ sưu tập Đề thi học sinh giỏi lớp 12 môn Tin học năm 2014. Ngoài ra, có thể download về làm tài liệu tham khảo bằng cách đăng nhập vào hệ thống eLib.vn của chúng tôi.
Đồng bộ tài khoản