katukutu's blog

By katukutu, 9 years ago, In English
  • Vote: I like it
  • +5
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

what is the solution to the problem C Golf Bot

  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Fast Fourier Transform :) though 1 of the 2 that solved it during SWERC, did O(n^2) with a very small constant (I think they used int's as bitmasks)

    • »
      »
      »
      8 years ago, # ^ |
      Rev. 2   Vote: I like it +5 Vote: I do not like it

      That's true. Our priority was to make it fair between C/C++ and Java, but -O2 and bitwise operations are a killer.

      Are you competing this year?