Marine7's blog

By Marine7, history, 6 years ago, In English

Greetings.

As we know, inside a SCT, there exists a Hamiltonian path, starting from each node.

What is an efficient way of finding a Hamiltonian path inside of a Strongly Connected Tournament?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By Marine7, history, 7 years ago, In English

On POI, there is a special testing environment, which assumes equal execution time of every instruction (one clock cycle each), the count of the cycles is then divided by some number which mimicates the real CPU cycle capabilities, to get the runtime.

Could you (specifically in C++) take somehow advantage of this testing system property, and write your programs in a style, which generally uses more costly instructions, but fewer of them, as to make the execution time faster in this environment?

Full text and comments »

  • Vote: I like it
  • +11
  • Vote: I do not like it