Trang chủ Tin Học Lớp 12 mong mọi người có thể chia sẻ ý tưởng thuật...

mong mọi người có thể chia sẻ ý tưởng thuật toán ạ. Em cảm ơn.Bài 4. BỘI SÓ CỦA K Cho dãy n số nguyên a,,a2, ... , a, và số nguyên dương k. Hãy điền các dấu '+

Câu hỏi :

mong mọi người có thể chia sẻ ý tưởng thuật toán ạ. Em cảm ơn.

image

Lời giải 1 :

Bài này nhìn qua dữ liệu thì có thể sử dụng phương pháp quay lui. Tư tưởng thuật toán:

 - Tạo function kiểm tra đáp án với tham biến là vị trí cần thay đổi dấu và kết quả biểu thức đến vị trí đó.

 - Áp dụng đệ quy và kiểm tra cho đến khi tìm được đáp án hợp lệ. In ra 0 nếu không có đáp án.

Nếu bạn cần code có thể cung cấp ngôn ngữ. Chúc bạn học tốt.

Thảo luận

Bạn có biết?

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ư

Tâm sự 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247