[algogeeks] Need Help on Hopcroft-Karp Algorithm

2006-08-21 Thread phoenixinter
Hi guys I'm recently trying to study the Hopcroft-Karp Algorithm that can compute the maximum matching of a bipartite graph in O(sqrt(n)*m) complexity. However I find it not so easy to understand. Can anybody help me explaining how the algorithm works or give me a working implementation of HK

[algogeeks] Re: Donald E. Knuth - The Art of Computer Programming, Volumn 4 released

2006-01-10 Thread phoenixinter
completely musing...

[algogeeks] Re: Sum of sub array

2006-01-03 Thread phoenixinter
since just read this array takes O(n) why is precalc O(n) important?

[algogeeks] Re: Sum of sub array

2006-01-03 Thread phoenixinter
repeat a third time precomputation O(n) calculation O(1)