Announcement

Collapse
No announcement yet.

[Hỏi] Xin hỏi về môn Nguyên lý và phương pháp lập trình

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • [Hỏi] Xin hỏi về môn Nguyên lý và phương pháp lập trình

    Thầy mình cho bài tập về giải pháp tối ưu hóa thời gian và không gian bộ nhớ, nhưng mình vẫn không hiểu cách giải của các bài này ra sao, mong mọi người chỉ giúp mình với

    1. Cho dẫy số gồm 1 triệu số, biết mỗi số kích thước 2 bytes với phạm vi giá trị từ 1-65535. Hãy đề nghị phương pháp dãy số đã cho tăng dần và tối ưu về mặt thời gian.
    2. Cho dãy số gồm 25 000 số, biết mỗi số kích thước 4 bytes. Hãy đề nghị phương pháp đếm tổng số bit 1 trong dãy số trên và tối ưu về mặt thời gian.
    3. Giả sử cho 20 000 số khác nhau cố giá trị trong khoảng 1-30 000. Giả sử bộ nhớ có kích thước 12 000 bytes. Hãy đè nghị phường pháp lưu các số trên vào bộ nhớ và tối ưu về bộ nhớ
    4. Ma trận thưa là ma trận có kích thước rất lớn nhưng số phần tử khác 0 trong ma trận rất ít. Hãy đề xuất giải pháp biểu diễn ma trận thưa tiết kiệm bộ nhớ và phương pháp cộng 2 ma trận.

LHQC

Collapse
Working...
X