Revision history - CodeChef Discuss

You are not logged in. Please login at www.codechef.com to post your questions!

×

<< Back to CodeChef

questions tags users badges unanswered ask a question about faq

CodeChef Discussion

questions tags users

Revision history[back]

click to hide/show revision

3

07 Dec '14, 22:17

1★achintya75
51●1●5

I ~~googled around~~ was able to think up a ~~little, and Covering is apparently a slightly modified version~~ brute force algorithm for Covering, but I don't think it would've finished running within the lifetime of ~~an NP-complete [ problem.][1] [1]: http://en.wikipedia.org/wiki/Set_cover_problem~~the known universe.

click to hide/show revision

2

06 Dec '14, 17:51

1★achintya75
51●1●5

I googled around a little, and Covering is apparently a slightly modified version of an ~~[NP-complete~~ NP-complete [ problem.][1] [1]: http://en.wikipedia.org/wiki/Set_cover_problem

click to hide/show revision

1

06 Dec '14, 17:38

1★achintya75
51●1●5

I googled around a little, and Covering is apparently a slightly modified version of an [NP-complete problem.][1] [1]: http://en.wikipedia.org/wiki/Set_cover_problem

About CodeChef
About Directi
CEO's Corner

CodeChef Campus Chapters
CodeChef For Schools
Contact Us

© 2009, Directi Group. All Rights Reserved.

Powered by OSQA

Sponsors

×