1. Trang chủ
  2. » Công Nghệ Thông Tin

Giải bài tập chia giờ

4 1,4K 30
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Giải Bài Tập Chia Giỏ
Thể loại bài tập
Định dạng
Số trang 4
Dung lượng 80,24 KB

Nội dung

Giải bài tập chia giờ

Trang 1

Cho DL giá ($) :

15, 17, 19, 25, 29, 31, 33, 41, 41, 45, 45, 47, 52, 52, 64

Cho 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,

64

SỐ GIỎ : 4

Phương pháp chia

theo độ rộng :

Độ rộng = (64-15)/4 ≈ 12

STT 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]

Trang 2

Cho DL giá ($) :

15, 17, 19, 25, 29, 31, 33,

41, 41, 45, 45, 47, 52, 52,

64

SỐ GIỎ : 4

Phương pháp chia

theo độ sâu :

Độ sâu = 15/4 ≈ 4

STT giỏ Các giá trị Số giá trị

1 15, 17, 19,

25

4

2 29, 31, 33,

41

4

3 41, 45, 45,

47

4

4 52, 52, 64 3

3

Đá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ộng

Chia theo

độ sâu

1 17, 17, 17,

17

17, 17, 17, 17

2 31, 31, 31 31, 31, 31,

31

3 45, 45, 45,

45, 45

45, 45, 45, 45

4 52, 52, 52 52, 52, 52

Trang 3

Làm trơn theo

trung tuyến :

Đáp án 2 – chọn

phần tử bên phải

khi số phần tử trong

giỏ là chẵn

STT giỏ

Chia theo

độ rộng

Chia theo

độ sâu

19

19, 19, 19, 19

2 31, 31, 31 33, 33, 33,

33

3 45, 45, 45,

45, 45

45, 45, 45, 45

4 52, 52, 52 52, 52, 52

5

Đá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ên

STT giỏ

Chia theo

độ rộng

Chia theo

độ sâu

1 15, 15, 15,

25

15, 15, 15, 25

2 29, 29, 33 29, 29, 29,

41

3 41, 41, 47,

47, 47

41, 47, 47, 47

4 52, 52, 64 52, 52, 64

Trang 4

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ên

STT giỏ

Chia theo

độ rộng

Chia theo

độ sâu

1 15, 15, 15,

25

15, 15, 15, 25

41

3 41, 41, 47,

47, 47

41, 47, 47, 47

4 52, 52, 64 52, 52, 64

7

Ngày đăng: 31/08/2012, 16:33

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w