Keresés

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

  • #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. :DDD

    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... :DDD

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