Global marking [mp]

Micro pattern¶

Description¶

Mark many states from a smaller set of generators instead of testing each state independently.

Problems¶

Sieve marking¶

Mark multiples of discovered primes as composite.

• 204. Count Primes (Top Easy)

Boundary-connected marking¶

Mark regions reachable from protected boundaries before processing the complement.

• 130. Surrounded Regions (Top Hard)
• 1020. Number of Enclaves (Graph Theory)
• 1254. Number of Closed Islands (Graph Theory)
• 417. Pacific Atlantic Water Flow (Graph Theory)