Tôi phải xây dựng một chu kỳ với độ dài cố định bao gồm chính xác góc bên trong hình chữ nhật x .
Ví dụ:
Tôi đã phát hiện ra rằng tôi cần ít nhất góc và số góc và số phần tử không góc cần là số chẵn.
Sau đó, tôi viết một thuật toán đệ quy chạy theo độ phức tạp theo thời gian theo cấp số nhân, nhưng tôi có cảm giác mạnh mẽ rằng việc này có thể được thực hiện nhanh hơn nhiều.
Vấn đề là tôi không biết hình vuông nào chắc chắn sẽ có trong chu kỳ nên tôi chạy thuật toán của mình trên các trường đầu tiên để bao quát tất cả các cơ hội, nhưng tôi biết rằng tôi tìm kiếm một số nhánh nhiều lần.
Tôi cũng đã phát hiện ra rằng nếu chu trình tồn tại, nó sẽ bắt đầu bằng góc trong (0, 0) hoặc góc trong (0, 1)
Có ai có ý tưởng làm thế nào để tăng tốc điều này không?
Chúc một ngày tốt lành!