01/10/2018, 08:17
Ai giải hộ mình bài tập thống kê này với :))
Thực ra đây không phải là bài tập
Mấy hôm nay mình phải làm mấy việc về hồ sơ. Hiện đang gặp một vấn đề hơi liên quan, mà mình nghĩ cả tối qua chưa thông. Đề bài được diễn tả bằng dạng đề bài lập trình là như thế này:
`Cho mảng A gồm n số khác nhau. Bốc lần lượt từ A[0] đến A[n-1] và chia thành các dãy tăng liên tiếp theo quy tắc sau:
-Giả sử ta xét dãy tăng thứ k gồm các giá trị từ a đến b
-Giả sử ta đang “bốc” đến A[i]
- Nếu A[i] > b thì đưa A[i] vào cuối dãy k và b=A[i];i++
- Nếu A[i] < a thì đưa A[i] vào đầu dãy k và a=A[i];i++
- Nếu A[i] > a && A[i] < b thì tạo dãy k+1 và đưa A[i] vào k+1
Tính độ dài trung bình của một dãy tăng`
(Mong là mình mô tả thế này có người hiểu )
Bài liên quan
Hi Trần Hoàn
Mình không hiểu lắm chỗ A[i] < a && A[i] > b. trong khi a < b.
A mình ghi nhầm :D, để mình sửa lại
Hi Trần Hoàn.
Phân tích sơ bộ bài toán.
Số lượng dãy là không cố định.
Độ dài 1 dãy là không cố định.
-> dùng lis để lưu trữ các dãy.
Và 1 lis nữa lưu trữ các dãy.
Tuy nhiên theo yêu cầu bài toán bạn chỉ cần tìm độ giài trung bình nên không cần lưu trữ thực các dãy con mà chỉ cần lưu lại đặc tả của nó gồm a, b, và độ dài l.
Cấu trúc dữ liệu
1 list các DataList;
Thuật toán gồm 3 pha.
Pha 1 init: Kiểm tra độ dài mảng A. Tạo DataList với min = max = A[0] leng = 1.
Pha 2 add. Duyệt qua các phần tử còn lại của A và sau đó … (Bạn tự code theo yêu cầu)
Pha 3 caculator. Tính trung bình thôi.
Bạn nên đặt lại tên nếu không có thể bị gắn cờ.
À, không phải mình muốn code để chạy thử, cái đó mình làm được. Ý mình là tính toán lý thuyết độ dài trung bình của dãy tăng
HI Trần Hoàn.
Nó thuộc về mảng các sự kiện ngẫu nhiên https://vi.wikipedia.org/wiki/Xích_Markov
A[i] là các sựu kiện ngẫu nhiên.
Tập các list là tập trạng thái.
Với mỗi A[i] bạn có 1 xác suất chuyển trạng thái.
Nếu A[i] theo 1 phân phối thì ma trận chuyển của xic cũng xác định từ đó bạn tính toán được các trạng thái của nó.
Mình không hiểu được mấy cái tính toán đó
Viết form chạy thử thì thấy độ dài trung bình của dãy tăng trong khoảng 3.1-3.3. Nhưng mà mình nâng đến 1000 số mà vẫn rất dao động, có lúc xuống tới 2.8, có lúc lên 3.7