2Darko
misof solution runs in N^3*logN, so it's unlikely to pass in time when implemented in Java. Gradient descent on the other hand looks very nice for this one.
2sclo
what is the function that we're trying to minimize here? The diffenerence between 2 sums of scalar products?
Search found 2 matches
- Mon Oct 08, 2007 8:55 am
- Forum: Volume 112 (11200-11299)
- Topic: 11289 - Friend or Foe?
- Replies: 8
- Views: 3847
- Mon Oct 08, 2007 7:46 am
- Forum: Volume 112 (11200-11299)
- Topic: 11289 - Friend or Foe?
- Replies: 8
- Views: 3847
11289 - Friend or Foe?
This problem has been on my mind for quite a while now. I have no idea how to solve it. I found a solution posted at http://plg.uwaterloo.ca/~acm00/070923/data/E.c, but I still don't have a slightest clue why it works. Anybody with an explanation, a hint or alternative solution is very welcome.