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
Tài liệu HOT
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
0
Trang chủ
Tài Liệu Phổ Thông
Đề thi - Kiểm tra
Ôn tập thi học sinh giỏi quốc gia môn Toán - Tin 2010: Dãy con chung không liền kề dài nhất
TAILIEUCHUNG - Ôn tập thi học sinh giỏi quốc gia môn Toán - Tin 2010: Dãy con chung không liền kề dài nhất
Hãy tham khảo tài liệu ôn tập thi học sinh giỏi môn Toán - Tin năm 2010: Dãy con chung không liền kề dài nhất sẽ giúp các bạn học sinh có thêm tư liệu chuẩn bị ôn luyện và bổ trợ kiến thức cho kỳ thi sắp tới cũng như bổ trợ kiến thức cho giáo viên ra đề thi. Mời các bạn học sinh và quý thầy cô giáo cùng tham khảo. | Thi HSG Quốc gia 2010 CCKLK Dãy con chung không liền kề dài nhất Cho dãy số nguyên dương x x1 x2 . xn . Dãyy xi1 xi2 . xik được gọi là dãy con không liền kề của dãy x nếu 1 i1 i2-1 . ik-1 n. Cho 2 dãy số nguyên a gồm n phần tử và b gồm m phần tử. Xác định chiều dài k của dãy con chung không liền kề dài nhất của a và b. 2 m n 1000 1 ai bi 10000. 5 6 1 5 3 8 2 2 1 3 4 2 6 2 Giải thích Dòng đầu n m. Từ dòng thứ hai trở đi Dãy số a tiếp đến là dãy số b. k. Thuật toán Quy hoạch động. Gọi d i j là đáp số của bài toán khi xét hai dãy a và b . Ta có Nếu i 0 thì ta quy ước d i j 0 Nếu a i b j thì d i j d i-2 j-2 Nếu a i b j thì d i j max d i-1 j d i j-1 . Để cài đặt ta dùng 3 mảng một chiều x y và z với ý nghĩa x j d i-2 j y j d i-1 j và z j d i j . Khi đó hệ thức trên được viết là Nếu i 0 thì ta quy ước d i j 0 Nếu a i b j thì d i j d i-2 j-2 ứng với z j x j-2 Nếu a i b j thì d i j max d i-1 j d i j-1 ứng với z j max y j z j-1 . Muốn tránh các phép copy dữ liệu từ y sang x từ z sang y và từ x sang z ta chỉ cần tráo đổi các con trỏ mảng. Độ phức tạp O Chương trình Pascal k chieu dai day con chung khong lien ke dai nhat cua hai day so nguyen duong a b const fn gn bl 32 nl 13 10 mn 1001 type int integer mi1 array of int var n m int a b mi1 function Max a b int int begin if a b then Max a else Max b end procedure Doc var i int f text begin assign f fn reset f read f n m writeln n bl m for i 1 to n do read f a i for i 1 to m do read f b i write nl a for i 1 to n do write a i bl write nl b for i 1 to n do write b i bl close f end procedure Ghi k int var g text begin assign g gn rewrite g writeln g k close g end d i j dap so cua bai toan voi a b d i j d i-2 j-2 1 if a i b j Max begin d i j-1 d i-1 j end elsewhere 0 if i 1 j 1 function QHD int var i j v int c array of mi1 x y z t int begin x 1 y 2 z 3 Init i 0 fillchar c x sizeof c x 0 Init i 1 c y 0 0 v 0 for j 1 to m do .
Tuấn Khải
69
72
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
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Bài thuyết trình Trình bày những vấn đề lý luận và thực tiễn của việc xây dựng chương trình công tác toàn khóa, chương trình công tác toàn năm và chương trình công tác toàn quý
19
111
1
Tìm hiểu về chương trình con
3
122
0
Báo cáo về việc tổng kết, đánh giá Chương trình 135 giai đoạn 2011–2015
5
120
0
Biểu mẫu Chương trình hội nhập cho nhân viên mới
4
178
2
Tài liệu dẫn chương trình
3
215
3
Phân phối chương trình nghề phổ thông môn: Trồng lúa năm học 2016 – 2017
2
116
0
Mẫu Đơn xin học song song hai chương trình
3
150
0
Lời dẫn chương trình văn nghệ
3
199
2
Tài liệu phân phối chương trình THCS môn Vật lí (Dùng cho các cơ quan quản lí giáo dục và giáo viên, áp dụng từ năm học 2009-2010)
9
154
0
Trường Cao đẳng Sư phạm Bà Rịa - Vũng Tàu với việc điều chỉnh, xây dựng lại chương trình đào tạo và xây dựng chương trình bồi dưỡng giáo viên đáp ứng chương trình giáo dục phổ thông mới
11
66
2
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461863
55
Giới thiệu :Lập trình mã nguồn mở
14
22634
59
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
10884
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10064
446
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
9518
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8278
1125
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8230
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7864
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6674
253
Vật lý hạt cơ bản (1)
29
5769
85
TỪ KHÓA LIÊN QUAN
Đề thi - Kiểm tra
Chương trình passcal
Chương trình CPP
Tài liệu ôn tập Toán Tin
Đề thi học sinh giỏi quốc gia
Đề thi học sinh giỏi Tin
Đề thi học sinh giỏi
Đề thi học sinh giỏi lớp 12
Đề thi HSG lớp 12
Đề thi học sinh giỏi năm 2020
Đề thi học sinh giỏi môn Sinh học 12 cấp tỉnh
Luyện thi HSG Sinh học 12
Ôn thi học sinh giỏi lớp 12 môn Sinh học
Đề thi học sinh giỏi lớp 12 cấp tỉnh
Đề thi học sinh giỏi Quảng Nam
Đề thi học sinh giỏi Đồng Nai
Đề thi học sinh giỏi môn Sinh học 12 cấp trường
Đề thi học sinh giỏi lớp 12 cấp trường
Đề thi học sinh giỏi THPT Nguyễn Trãi
Đề thi học sinh giỏi Sinh học 9
Đề thi HSG môn Sinh lớp 9
Đề thi học sinh giỏi môn Sinh học cấp tỉnh
Đề thi học sinh giỏi Sinh học THCS
Đề thi học sinh giỏi lớp 9
Đề thi học sinh giỏi cấp tỉnh
Ôn thi Sinh học 9
Bài tập Sinh học 9
Luyện thi HSG Sinh học 9
Đề thi HSG Sở GD&ĐT tỉnh Đồng Tháp
Đề thi học sinh giỏi Sinh học 8
Đề thi HSG môn Sinh học lớp 8
Đề thi học sinh giỏi môn Sinh
Đề thi học sinh giỏi Sinh học
Đề thi học sinh giỏi lớp 8
Đề thi học sinh giỏi môn Sinh học
Ôn thi Sinh học
Bài tập Sinh học
Luyện thi HSG Sinh học 8
Đề thi học sinh giỏi môn Sinh học cấp quốc gia
Đề thi HSG lớp 12 cấp quốc gia
Đề thi học sinh giỏi môn Hóa học 12 cấp tỉnh
Luyện thi HSG Hóa học 12
Ôn thi học sinh giỏi lớp 12 môn Hóa học
Đề thi học sinh giỏi Quảng Trị
Đề thi học sinh giỏi Bắc Ninh
Đề thi học sinh giỏi Quảng Ninh
Đề thi HSG lớp 9
Đề thi học sinh giỏi môn Toán 9 cấp tỉnh
Luyện thi HSG Toán 9
Ôn thi học sinh giỏi lớp 9 môn Toán
Đề thi học sinh giỏi lớp 9 cấp tỉnh
Đề thi học sinh giỏi 9 Thị xã Xoài Nhơn
Đề thi học sinh giỏi môn Sinh học 12
Đề thi học sinh giỏi trường THPT Đồng Đậu
Đề thi học sinh giỏi trường THPT Yên Lạc
Đề thi học sinh giỏi trường THPT Nguyễn Trãi
Đề thi học sinh giỏi trường THPT Quế Võ 1
Đề thi học sinh giỏi lớp 10
Đề thi HSG lớp 10
Đề thi học sinh giỏi môn Sinh học 10 cấp trường
Luyện thi HSG Sinh học 10
Ôn thi học sinh giỏi lớp 10 môn Sinh học
Đề thi học sinh giỏi lớp 10 cấp trường
Đề thi học sinh giỏi môn Toán 12 cấp thành phố
Luyện thi HSG Toán 12
Ôn thi học sinh giỏi lớp 12 môn Toán
Đề thi học sinh giỏi lớp 12 cấp thành phố
Đề thi học sinh giỏi Cần Thơ
Đề thi học sinh giỏi môn Toán 12 cấp quốc gia
Đề thi học sinh giỏi lớp 12 cấp quốc gia
Đề thi học sinh giỏi Tiền Giang
Đề thi học sinh giỏi môn Toán 12 cấp tỉnh
Đề thi học sinh giỏi Hà Tĩnh
Đề thi học sinh giỏi môn Toán 12 cấp huyện
Đề thi học sinh giỏi lớp 12 cấp huyện
Đề thi học sinh giỏi Cao Bằng
Đề thi học sinh giỏi Bến Tre
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
352
3
26-04-2024
Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7
23
258
0
26-04-2024
Mass Transfer in Multiphase Systems and its Applications Part 19
40
256
1
26-04-2024
Magnetic Bearings Theory and Applications phần 2
14
172
0
26-04-2024
Management and Services Part 1
10
156
0
26-04-2024
Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "
7
175
0
26-04-2024
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
194
0
26-04-2024
MySQL Database Usage & Administration PHẦN 9
37
141
0
26-04-2024
MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC
32
176
2
26-04-2024
B2B Content Marketing: 2012 Benchmarks, Budgets & Trends
17
138
0
26-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7864
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
5718
1364
Ebook Chào con ba mẹ đã sẵn sàng
112
3767
1231
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5318
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8278
1125
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3498
643
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
10884
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3683
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4045
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4127
480
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.