Sweep line
Në shqip: Vija fshirëse
ShpjegimiSQ
Ide e zgjuar: kthe problemin në „ngjarje“ (fillime dhe mbarime), rendit sipas kohës dhe kalo me një „vijë“ nga e majta në të djathtë. Zgjidh p.sh. „sa takime njëkohshme ka maksimalisht?“.
EnglishEN
A clever idea: turn the problem into “events” (starts and ends), sort them by time and pass a “line” from left to right. It solves e.g. “what's the maximum number of simultaneous meetings?”.
Si ta mendosh
Si një skaner që kalon mbi një fletë rresht pas rreshti.
Lexoje në anglisht
Like a scanner passing over a page line by line.