Új hozzászólás Aktív témák

• #38 #95904256 törölt tag atesss #36

  Új Válasz 2009-09-30 19:47:07 #38

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  #95904256

  törölt tag

  válasz atesss #36 üzenetére

  A faktorizálás tulajdonképpen nem más mint prím tényezőkre bontás. Ez általában egy-egy nagyobb feladatnak szokott a számításigényesebb része lenni, de vannak olyan projektek is ahol például kifejezetten nagy prímszámokat keresnek és valamilyen faktorizációs algoritmussal próbálják a számokról bebizonyítani, hogy van osztója vagyis nem prímszám. Ilyen például a GIMPS projekt is. Bár ez egy kicsit sántít, mert náluk az egyik legszámításigényesbb feladat a lebegőpontos FFT.

  A keresőprogramok meg a backtrack-et (DFS, BFS, ...) alkalmazó programokra gondoltam. Tipikusan az utazó ügynök problémára épülő feladatoknál használnak ilyesmit. Ha vizuálisan akarod elképzelni, kb. olyasmire kell gondolni mint mikor a rejtvényújságban egy labirituson szeretnél keresztül jutni...

Új hozzászólás Aktív témák