Meet in the middle
Në shqip: Takimi në mes
ShpjegimiSQ
Truk për probleme me 2ⁿ mundësi: ndaje problemin në dy gjysma, llogarit të gjitha rezultatet për secilën (2^(n/2)) dhe kombinoji. Për n = 40, kjo është një milion në vend të një triliuni.
EnglishEN
A trick for problems with 2ⁿ possibilities: split the problem in half, compute all results for each half (2^(n/2)) and combine them. For n = 40 that's a million instead of a trillion.
Si ta mendosh
Si dy ekipe që gërmojnë tunelin nga të dyja anët dhe takohen në mes.
Lexoje në anglisht
Like two teams digging a tunnel from both ends and meeting in the middle.