• csomi
    #56
    "Nincs egyenlet ami megadná a megoldást, ezért a palacsinták összes lehetséges elrendezését végig kell próbálnia a számítógépnek."
    En ezt nem ertem teljesen. Ha nekiallunk ezt a feladatot egy geppel elvegeztetni nyilvan kell, hogy legyen valami ismerve a kulonbozo palacsintak(korongok) nagysaganak, azaz egy adott sorrendrol valamilyen modon el kell tudnunk donteni, hogy az megfelel-e a megadott feltetelnek(piramis-szeru felepites) vagy nem. Namost ha ezt tudjuk, tehat ossze tudjuk hasonlitani ket korong meretet es fekveset akkor ez par lepessel megoldhato meg 20 palacsinta(korong) eseten is. Egyenlet nincs ra, de algoritmus van! Szoval amig a kis bakterimtenyeszetunk tobb trillio sorrendet ellenoriz (brute force) addig a hagyomanyos algoritmusos gep nehany 10 lepesbol megoldja ezt. Szoval azt hiszem a 'parhuzamositasnak' egyelore itt meg nyomokban sincs semmi elonye. Arrol nem is beszelve, hogy a tobbmagos processzorok elonyeit is konnyen ki lehet aknazni plane ha meg azt is tobbszaluan irjuk meg.