Search found 34 matches

by paulmcvn
Tue Jan 25, 2005 9:23 am
Forum: Algorithms
Topic: Help with this SPOJ problem
Replies: 9
Views: 2765

Thanks a lot. After searching, i've found this problem is often called "NUMBER PARTITIONING PROBLEM" rather than "PARTITION PROBLEM". I've found a good approximation algorithm called KK (Karmarkar-Karp) heuristic. Here is one paper about this: http://www.cs.pdx.edu/~bart/cs510cs/papers/korf-ckk.pdf ...
by paulmcvn
Sat Jan 22, 2005 3:53 pm
Forum: Algorithms
Topic: Help with this SPOJ problem
Replies: 9
Views: 2765

Thanks a lot.

Could you please give me some links on it?

In English, it is called the PARTITION problem ?
by paulmcvn
Sat Jan 22, 2005 9:34 am
Forum: Algorithms
Topic: Help with this SPOJ problem
Replies: 9
Views: 2765

Help with this SPOJ problem

https://spoj.sphere.pl/problems/JOHNNY/

I think this is a well-known problem.
Could anybody give me some theory on it, or explain me a good greedy algorithm ?

Thanks
by paulmcvn
Sat Nov 13, 2004 12:38 pm
Forum: Algorithms
Topic: Maximum Clique Problem
Replies: 3
Views: 1242

Maximum Clique Problem

Could anybody tell me the algorithm to solve the maximum clique problem?

Go to advanced search