Đang tải... (xem toàn văn)
Giải bài tập chia giờ
Bài tập phương pháp chia giỏ1Cho DL giá ($) : 15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64Cho SỐ GIỎ : 4- Dùng phương pháp phân chia các giá trị lần lượt theo độ rộng và theo độ sâu.- Với mỗi phương pháp, tính giá trị của giỏ lần lượt theo phương pháp làm trơn theo trung tuyến và làm trơn theo biên giỏ.- So sánh kết quả hai phương pháp phân chiaĐáp án phương pháp chia giỏCho DL giá ($) : 15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64SỐ GIỎ : 4Phương pháp chia theo độ rộng :Độ rộng = (64-15)/4 ≈ 12STT giỏCác giá trị Miền giátrị1 15, 17, 19, 25[15 27)2 29, 31, 33 [27 39)3 41, 41, 45, 45, 47[39 51)4 52, 52, 64 [51 64]2 Đáp án phương pháp chia giỏCho DL giá ($) : 15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64SỐ GIỎ : 4Phương pháp chia theo độ sâu :Độ sâu = 15/4 ≈ 4STT giỏCác giá trị Số giá trị1 15, 17, 19, 2542 29, 31, 33, 4143 41, 45, 45, 4744 52, 52, 64 33Đáp án phương pháp chia giỏLàm trơn theo trung tuyến Đáp án 1 – chọn phần tử bên trái khi số phần tử trong giỏlà chẵn.STT giỏChia theo độ rộngChia theo độ sâu1 17, 17, 17, 1717, 17, 17, 172 31, 31, 31 31, 31, 31, 313 45, 45, 45, 45, 4545, 45, 45, 454 52, 52, 52 52, 52, 524 Đáp án phương pháp chia giỏLàm trơn theo trung tuyến :Đáp án 2 – chọn phần tử bên phảikhi số phần tử trong giỏ là chẵnSTT giỏChia theo độ rộngChia theo độ sâu1 19, 19, 19, 1919, 19, 19, 192 31, 31, 31 33, 33, 33, 333 45, 45, 45, 45, 4545, 45, 45, 454 52, 52, 52 52, 52, 525Đáp án phương pháp chia giỏLàm trơn theo biên giỏ Phương án 1 – chọn biên trái khi giá trịcó cùng khoảng cách đến 2 biênSTT giỏChia theo độ rộngChia theo độ sâu1 15, 15, 15, 2515, 15, 15, 252 29, 29, 33 29, 29, 29, 413 41, 41, 47, 47, 4741, 47, 47, 474 52, 52, 64 52, 52, 646 Đáp án phương pháp chia giỏLàm trơn theo biên giỏ Phương án 2 – chọn biên phải khi giá trịcó cùng khoảng cách đến 2 biênSTT giỏChia theo độ rộngChia theo độ sâu1 15, 15, 15, 2515, 15, 15, 252 29, 33, 33 29, 29, 29, 413 41, 41, 47, 47, 4741, 47, 47, 474 52, 52, 64 52, 52, 647 . Bài tập phương pháp chia giỏ1Cho DL giá ($) : 15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64Cho SỐ GIỎ : 4- Dùng phương pháp phân chia. pháp phân chia áp án phương pháp chia giỏCho DL giá ($) : 15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64SỐ GIỎ : 4Phương pháp chia theo