Блог пользователя snowmanonahoe

Автор snowmanonahoe, история, 10 месяцев назад, По-английски

I have solved competitive programming. With my algorithm, you can solve any programming problem ever!

The reason a general algorithm for all algorithms does not exist is because of the halting problem. If you were to iterate through all programs, it is impossible to determine whether or not a program will halt, so you will hit a program that is an infinite loop with no deterministic way to continue.

But, this is cp, there's a time limit, so we can just cut it off at the time limit. No more halting problem.

The algorithm:

  1. Iterate through every writable ASCII string.

  2. Try to compile it.

  3. If it succeeds, run the sample case on it.

  4. If it gives the right answer, submit it.

  5. Continue until AC.

LGM has never before been so easy.

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится +40 Проголосовать: не нравится

This is just the infinite monkey theory except we would need a lot more of you.

»
10 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Also you can only iterate through compilable strings to speed up the algorithm.

»
10 месяцев назад, # |
Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

And this is also Asymptotically Optimal!!1.

»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is that even real ? give an example !, really interested?