Bài 1:
Đầu tiên, nếu số vaccine trong kho lớn hơn số vaccine cần thì in ra 0. Ta thấy mỗi ngày sẽ tổng sản xuất được Pa + Pb liều vaccine, nên để tìm số ngày cần thì ta lấy số vaccine còn lại cần sản xuất (n-m) chia cho số vaccine sản xuất trong 1 ngày. Số vaccine cần sản xuất lẻ (số dư của phép chia) có thể sản xuất trong 1 ngày, nên ta chỉ cần +1 vào kết quả nếu phép chia có dư.
Bài 2:
Để ghi được nhiều ảnh nhất lên đĩa thì ta sẽ phải ghi những ảnh có kích thước nhỏ nhất trước. Để làm được điều này ta cần sắp xếp tăng dần mảng kích thước ảnh, rồi xét kích thước w của đĩa: Với mỗi ảnh thứ i ghi vào, đĩa sẽ mất đi d[i] dữ liệu. Ta trừ dần kích thước đĩa đến khi dữ liệu âm. Lúc này đĩa đã quá kích thước, ta chỉ cần in ra số ảnh đã xét (-1 để bù cho ảnh cuối lớn hơn chỗ trống còn lại của đĩa). Thuật toán này còn được gọi là thuật toán tham lam.
Đây là code của mình.
Ở bài 2 mình có sử dụng thuật toán sắp xếp nổi bọt, bạn có thể thay thế nó bằng thuật toán sắp xếp khác như Quicksort để giảm thời gian chạy.
Chúc bạn học tốt. Chọn đây là câu trả lời hay nhất nếu bạn thấy hợp lí.
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưLớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247