a) Ý tưởng thuật toán
Có thể trình bày ngắn gọn như sau:
b) Kiểm tra tính đúng (ví dụ minh họa)
Ví dụ: x = 6
👉 Kết quả đúng với quy luật Collatz
23
2
Chúng ta sẽ sắp xếp các học sinh từ điểm thấp → cao:
STT mới | Họ tên | Điểm |
|---|---|---|
1 | Trần Thu Trang | 6 |
2 | Hoàng Thị Loan | 6,5 |
3 | Triệu Kim Sơn | 7 |
4 | Hoàng Khánh Nhật | 7,5 |
5 | Lý Thị Say | 8 |
6 | Nguyễn Thu Thảo | 9 |
| Bước | Vị trí trái (L) | Vị trí phải (R) | Vị trí giữa (Mid) | Giá trị tại Mid (Điểm) | So sánh với 7,5 | Kết quả |
|---|---|---|---|---|---|---|
1 | 1 | 6 | (1+6)//2 = 3 | 7 | Nhỏ hơn 7,5 | Tìm tiếp bên phải (L = 4) |
2 | 4 | 6 | (4+6)//2 = 5 | 7,5 | Trùng khớp | Tìm thấy tại vị trí số 5 |
| Lần lặp | Tên sách | Có đúng loại sách cần tìm không? | Có đúng đã hết danh sách không? |
|---|
1 | Toán 7 | Sai | Sai |
2 | Tin 7 | Sai | Sai |
3 | Tiếng anh 7 | Sai | Sai |
4 | Văn 7 | Sai | Sai |
5 | KHTN 7 | Đúng | Sai (vẫn còn phần tử sau) |
Vậy: C1 = 40
Vậy: C1 = 50
đây là web học , chứ ko phải là game đâu mà dễ
mấy em nói chuyện văn minh lên được ko ?
trẩu tre nói chuyện