13
Tôi bị kẹt ở đây: Có hình vuông. Đặt n điểm vào hình vuông này để khoảng cách tối thiểu (không cần thiết khoảng cách trung bình) là cao nhất có thể.Thuật toán đặt điểm vào hình vuông với khoảng cách tối thiểu tối đa
Tôi đang tìm một thuật toán có thể tạo tọa độ của tất cả các điểm cho số lượng điểm đó.
Ví dụ kết quả cho n = 4; 5; 6:
Example results for n=4;5;6 http://i40.tinypic.com/ohrb44.png
Xin đừng đề cập đến máy tính điện thứ dựa như cố gắng rất nhiều sự kết hợp và sau đó săm soi một trong những quyền và những ý tưởng tương tự .
Đây có phải là giống như "Circles trong vuông"? http://en.wikipedia.org/wiki/Packing_problem#Circles_in_square – zaf
Hãy để OP khai báo nếu đó là bài tập về nhà hay không. –
@zaf tôi không nghĩ rằng điều này sẽ liên quan đến các vòng tròn trong hình vuông, có vòng tròn chạm vào, ở đây các điểm đẩy lùi, ngay cả khi bạn cho rằng các điểm là trung tâm của vòng tròn các vòng tròn sẽ chồng lên nhau. :) –