Thành phố Cuồng loạn

Mô tả bài toán Bảng ảo phương kích thước N × N là một ma trận chứa các số nguyên liên tiếp từ 1 đến N² sao cho tổng các phần tử trên mọi hàng, mọi cột và hai đường chéo chính luôn bằng nhau. Khi kích thước N là số lẻ, việc lấp đầy ma trận này có thể được thực hiện tự động bằng một quy tắc dịch chuyển tọa độ chặt chẽ. Phân tích thuật toán Thay ...

1. Tích của mảng ngoại trừ chính nó (Product of Array Except Self) Bài toán yêu cầu tính toán một mảng kết quả answer sao cho answer[i] bằng tích của tất cả các phần tử trong mảng đầu vào ngoại trừ phần tử tại vị trí i. Ràng buộc quan trọng là không được sử dụng phép chia và thuật toán phải chạy trong độ phức tạp thời gian O(n). Giải pháp tối ...