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

Why is my code not working ?
Автор ml_tss, история, 13 месяцев назад, По-английски

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;
}
  • Проголосовать: нравится
  • -31
  • Проголосовать: не нравится

»
13 месяцев назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

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ⁿ).

→ Ответить