cuốn sách gpt4 ai đã làm

c++ - tìm chương trình chuỗi bị cấm

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 05:38:40 25 4
mua khóa gpt4 Nike

Gần đây tôi gặp phải vấn đề sau:

Nếu ba chữ cái xuất hiện liên tiếp trong một chuỗi, một trong số đó là A, một là B và một là C. Ví dụ: BAAACABCC bị cấm nhưng AAABBBCCC thì không. Bạn được cho một số nguyên n. Bạn phải tìm xem có bao nhiêu chuỗi có độ dài n không bị cấm. (n sẽ từ 1 đến 30)
Ví dụ: Nếu n=2 thì không có chuỗi nào bị cấm. Vì vậy, đầu ra là 9.

Tôi đã thử nhưng không thể tìm ra giải pháp hiệu quả. Tôi đã viết một thuật toán bạo lực cho vấn đề này trong đó tôi đã kiểm tra tất cả các chuỗi có thể có như vậy, nhưng vì đây là thuật toán hàm mũ nên rất chậm. Bạn có thể tìm thấy mã của tôi đây

Ai đó có thể hướng dẫn tôi một thuật toán hiệu quả cho việc này không, có thể sử dụng lập trình động hoặc bất kỳ cách nào khác.

Cảm ơn

câu trả lời hay nhất

Từ dãy số: 3,9,21,51,123 số tiếp theo là 123 * 2 + 51 = 297

Về c++ - tìm các chương trình chuỗi bị cấm, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/19773831/

25 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress