Multi-threading?

infinigon 2010-11-22 22:02:19 UTC #1

Is multi-threading available when solving? Would it help? If so, could you point me at the API?
TIA

leppyr64 2010-11-23 11:15:15 UTC #2

No and no.

The most important part of solving a problem is reducing the operational complexity of your algorithm (big-oh).

Some general notes when using c++:
- avoid using stl as much as possible
- don't use cin/cout, use scanf/printf instead

infinigon 2010-11-23 18:18:21 UTC #3

Cheers.
Also, I had read advice on using fread into a larger-than-needed buffer. But if I do so, would you still go about parsing integers in the buffer using sscanf? Or would that just ruin any speed advantage you got from the fread?

leppyr64 2010-11-24 01:42:23 UTC #4

Using sscanf would certainly be a waste. I don't know how confident you are with C/C++, but I would advise using scanf around SPOJ until you get familiar with the environment. Of all the problems that i've solved (LeppyR64) there are very few on the site that would require such a method and it is tedious to code as there are so many finicky input sets.

But by all means, If you want to, go for it.