A Geometry Problem — Help!

Revision en2, by CQXYM, 2024-11-01 13:40:13

Given n points (xi,yi,zi), each point is either white or black.

Find a sphere, B black points and W white points are in this sphere where B-W is maximum.

What's the best way to solve this problem?

How to solve the problem if given n points in m-dimension? (maybe m < 20 ?)

Tags geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English CQXYM 2024-11-01 13:40:13 8
en1 English CQXYM 2024-11-01 13:39:21 301 Initial revision (published)