Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The team manual I referred to when I was in university does in fact contain such a basic simplex LP solver: https://github.com/ludopulles/tcr/blob/master/tcr.pdf (page 22).

I'd just like to clarify that I'm not saying this is necessarily the solution the problem writers were looking for, or that it will run within the allocated time. Just that it's a feasible solution.



Amazing! Thanks for sharing.

The farthest I got in the ICPC was regionals. I was tasked to make the team binder. I was a budding LaTeX enthusiast then but our coach wanted me to do it in...MS Word. Not that he didn't know LaTeX either (he's a published math/CS researcher after all), it's just the cultural ubiquity and comfort of MS Word. :(

The result was something more like https://github.com/ludopulles/tcr/blob/master/TCR-Sudo.pdf . I love how information-dense tcr.pdf looks in comparison. They even have a table of contents!


Wow, incredibly interesting to see what one of these manuals looks like! Thanks for sharing.


Mine did too :). But I never used it except for practice.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: