Tôi tính được cách di chuyển của một con cáo tại ô (i,j,k) bất kỳ trong O(1).
Nhưng nếu tính tất cả các con cáo thì có cách nào tránh O(N^3) không?
Xin cảm ơn.
Tôi tính được cách di chuyển của một con cáo tại ô (i,j,k) bất kỳ trong O(1).
Nhưng nếu tính tất cả các con cáo thì có cách nào tránh O(N^3) không?
Xin cảm ơn.
Để tính kết quả cho tất cả các con cáo bạn không thể for qua tất cả N^3 con cáo đc @@
Bạn cần phải tìm cách để tính được nhiều con cáo cùng 1 lúc.
Vì mỗi lần nhảy chỉ ảnh hưởng lên đúng một chiều và thứ tự các bước nhảy là không quan trọng nên bạn có thể tách 3 chiều của không gian ra và tính riêng từng chiều.
P/S:Bình luận đã được thay đổi.Xin lỗi bạn vì trước đọc nhầm câu hỏi
Cảm ơn bạn nhiều nhé, dựa trên ý tưởng của bạn mình dồn cáo, ĐPT: O(8*N)
Cảm ơn bạn, điều này giúp mình truy vấn O(1).