Informatika és tudomány

  • kukacos
    #12
    Ez még marhára nem atombrutál probléma. A kétoldaliság csak egy konstans 2x szorzót ad. A kombinatorikus geometriában épp az az érdekes, hogy NP-teljesnek tűnő problémákra a térbeliség kihasználásával gyors válaszokat lehet adni, de ilyen kis problémákkal még brute-force-szal is el lehet bánni. Nem, a gond nem a matek részével van.