Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Đề thi Olympic Tin học sinh viên lần thứ XV khối Cá nhân Cao đẳng (Năm 2006)
tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XV khối Cá nhân Cao đẳng (Năm 2006)
Đề thi Olympic Tin học sinh viên lần thứ XV khối Cá nhân Cao đẳng (Năm 2006) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: siêu mã; ảnh tích hợp; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XV 2006 Khối thi Cá nhân Cao đẳng Thời gian làm bài 150 phút Ngày thi 06-05-2006 Nơi thi TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Tên bài Tên file chương Tên file dữ liệu Tên file kết quả Thời gian cho trình mỗi test Siêu mã HCODE. 1 giây Ảnh tích hợp IIMAGE. 1 giây Dấu được thay thế bởi PAS C CPP hoặc java của ngôn ngữ được sử dụng tương ứng là Pascal C C hoặc Java. Hãy lập trình giải các bài sau đây Bài 1. Siêu mã Siêu mã là một loại mã có nhiều ứng dụng quan trọng trong lĩnh vực mã hóa và truyền tin. Trong bài này ta xét bài toán đơn giản sau đây về siêu mã. Cho u và v là hai xâu kí tự khác rỗng có độ dài hữu hạn. Xâu u được gọi là xâu con của xâu v nếu u có thể nhận được từ v bằng cách xóa bớt ít nhất một kí tự trong v. Một tập X các xâu khác rỗng có độ dài hữu hạn được gọi là siêu mã nếu mọi cặp u v bất kỳ thuộc X u không là xâu con của v và v không là xâu con của u. Cho trước một tập X x1 x2 . xN gồm N xâu khác rỗng mỗi kí tự trong xâu là 0 hoặc 1. Hãy kiểm tra xem X có là một siêu mã hay không Dữ liệu vào từ file văn bản có định dạng như sau Dòng đầu tiên chứa số nguyên dương N N 500 Dòng thứ i trong N dòng tiếp theo ghi xâu xi của tập X độ dài của xâu xi không quá 15 với i 1 2 . N. Kết quả ghi ra file văn bản có định dạng như sau Nếu X là siêu mã thì ghi số 1 Nếu X không là siêu mã thì dòng đầu tiên ghi số 0 dòng thứ hai ghi chỉ số i nhỏ nhất mà hoặc xi là xâu con của xj hoặc xj là xâu con của xi với xi xj thuộc X 1 i lt j N. Ví dụ 5 0 3 1 1111 2 010 100101 1000 01011 11 000 0001000 1 2 pages Bài 2. Ảnh tích hợp Việc trích lọc các đặc trưng phục vụ cho các ứng dụng trong khoa học Thị Giác Máy Tính đòi hỏi phải biết không chỉ giá trị của từng điểm ảnh mà cả mối tương quan giữa giá trị các điểm ảnh. Một ảnh mức xám A là một lưới hình chữ nhật gồm N hàng đánh số thứ tự từ trên xuống bắt đầu từ 1 và M cột đánh số thứ tự từ trái sang .
Tâm Trang
2
2
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề thi Olympic Tin học sinh viên lần thứ XV khối Chuyên Tin (Năm 2006)
3
1
1
Đề thi Olympic Tin học sinh viên lần thứ 30 khối Chuyên Tin (Năm 2021)
5
1
1
Đề thi Olympic Tin học sinh viên lần thứ XX khối Chuyên Tin (Năm 2011)
5
2
1
Đề thi Olympic Tin học sinh viên lần thứ XXI khối Chuyên Tin (Năm 2012)
3
1
1
Đề thi Olympic Tin học sinh viên lần thứ XXII khối Chuyên Tin (Năm 2013)
3
3
1
Đề thi Olympic Tin học sinh viên lần thứ XXIII khối Chuyên Tin (Năm 2014)
3
3
1
Đề thi Olympic Tin học sinh viên lần thứ XXIV khối Chuyên Tin (Năm 2015)
4
3
1
Đề thi Olympic Tin học sinh viên lần thứ XXIX khối Chuyên Tin (Năm 2020)
5
4
1
Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Chuyên Tin (Năm 2018)
3
4
1
Đề thi Olympic Tin học sinh viên lần thứ XXVIII khối Chuyên Tin (Năm 2019)
4
5
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462064
59
Giới thiệu :Lập trình mã nguồn mở
14
23821
74
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
11126
536
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10365
458
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
9650
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8640
1148
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8357
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7943
2249
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6979
260
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
6751
1610
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
Đề thi Olympic Tin học sinh viên
Đề thi Olympic Tin học sinh viên lần thứ XV
Đề thi Olympic Tin học sinh viên năm 2006
Đề thi Olympic Tin học khối Cá nhân Cao đẳng
Siêu mã
Ảnh tích hợp
Đề thi Olympic Tin học sinh viên khối Chuyên Tin
Xếp phòng thi
Hệ thống giao thông
Đề thi Olympic Tin học sinh viên lần thứ 30
Đề thi Olympic Tin học sinh viên năm 2021
Năng lượng mặt trời
Trạm nạp ac quy không dây
Đề thi Olympic Tin học sinh viên lần thứ XX
Đề thi Olympic Tin học sinh viên năm 2011
An toàn giao thông
Số chia hết cho 3
Đề thi Olympic Tin học sinh viên lần thứ XXI
Đề thi Olympic Tin học sinh viên năm 2012
Mật độ giao thông
Hệ thống lập trình
Đề thi Olympic Tin học sinh viên lần thứ XXII
Đề thi Olympic Tin học sinh viên năm 2013
Bản đồ gen
Máy thu hoạch MHarvest
Đề thi Olympic Tin học sinh viên lần thứ XXIII
Đề thi Olympic Tin học sinh viên năm 2014
Dãy tỉ lệ
Hàng đợi XOR
Đề thi Olympic Tin học sinh viên lần thứ XXIV
Đề thi Olympic Tin học sinh viên năm 2015
Built Operation Transfer
Cây tiến hóa
Đề thi Olympic Tin học sinh viên lần thứ XXIX
Đề thi Olympic Tin học sinh viên năm 2020
Viết chương trình tính tổng diện tích phủ sơn
Số nguyên không âm
Đề thi Olympic Tin học sinh viên lần thứ XXVII
Đề thi Olympic Tin học sinh viên năm 2018
Xác định trình tự drones
Trò chơi ghép hình
Đề thi Olympic Tin học sinh viên lần thứ XXVIII
Đề thi Olympic Tin học sinh viên năm 2019
Bất biến đại số
Chương trình số nghêu thu hoạch
Đề thi Olympic Tin học sinh viên khối Siêu cúp
Máy tính sinh học
Hành trình du lịch
Đề thi Olympic Tin học sinh viên lần thứ XIX
Đề thi Olympic Tin học sinh viên năm 2010
Lắp đặt đường truyền tin
Chi phí chế tạo mạch in
Đề thi Olympic Tin học sinh viên lần thứ XVII
Đề thi Olympic Tin học sinh viên năm 2008
Đề thi Olympic Tin học sinh viên khối Cá nhân chuyên
Lục giác đều
Sinh vật hiện đại
Tô màu đa giác
Mã vạch thẻ dự thi
Đề thi Olympic Tin học sinh viên khối Không chuyên
Thuật toán mã hóa
Chiến lược thiết kế thuật toán
Cây đa sắc
Dãy cùng tiến
Đề thi Olympic Tin học sinh viên lần thứ 31
Đề thi Olympic Tin học sinh viên năm 2022
Dãy chữ số
Khôi phục dữ liệu
Nghệ thuật trừu tượng
Cửa hàng năng lượng thông minh
K địa điểm gần nhất
Trò chơi trên xâu
Đề thi Olympic Tin học sinh viên lần thứ 32
Đề thi Olympic Tin học sinh viên năm 2023
Số nguyên dương
Chỉ số hấp dẫn
Diện tích tam giác
Truy xuất dữ liệu
Truy vấn trên dãy hoán vị
Phân phối xác suất
Số đối xứng
Giải mã bộ genome
Đề thi Olympic Tin học sinh viên khối Cao đẳng
Hệ nhị phân
Bảng mã ASCII
Cấu trúc thư mục hệ thống
Biểu thức logic
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
385
1
29-06-2024
MẪU GIẤY PHÉP VẬN TẢI LOẠI C
2
138
0
29-06-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
108
0
29-06-2024
Tự học thổi sáo và ngâm thơ part 4
11
174
1
29-06-2024
Báo cáo y học: "The Factors Influencing Depression Endpoints Research (FINDER) study: final results of Italian patients with depressio"
9
122
0
29-06-2024
ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards
7
118
0
29-06-2024
Giáo dục kỹ năng sống mầm non: Làm gì khi bị trấn lột - Có kẻ lạ mặt rình bám theo bé
4
103
0
29-06-2024
báo cáo khoa học: "Ultrasound-guided diagnostic breast biopsy methodology: retrospective comparison of the 8-gauge vacuum-assisted biopsy approach versus the spring-loaded 14-gauge core biopsy approach"
15
125
0
29-06-2024
Hướng dẫn sử dụng Android
5
123
0
29-06-2024
Sáng kiến kinh nghiệm môn mỹ thuật
5
133
0
29-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7943
2249
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
6751
1610
Ebook Chào con ba mẹ đã sẵn sàng
112
4020
1300
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5701
1194
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8640
1148
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3635
665
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3846
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4404
545
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
11126
536
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4293
483