ml_tss's blog

Why is my code not working ?
By ml_tss, history, 13 months ago, In English

I'm trying to solve TSP in constant time. But I get WA. Do someone know why this append ?

Here is my code :

#include <bits/stdc++.h>
using namespace std;

int main() {
   int answer = 1<<5;
   answer += (answer % 11);
   cout << answer << endl;
}
  • Vote: I like it
  • -31
  • Vote: I do not like it

»
13 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Your code always outputs 42 and doesn’t relate to TSP, I actually didn't get your idea . Solving TSP requires at least iterating over all permutations, which is O(n!), or using DP, works a bit faster -> O(n²·2ⁿ).

→ Reply