Informatika és tudomány

  • toto66
    #58
    "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."

    Marhaságot írni én is tudok!
    Egyébként függvény szerinti megoldás sokszor nem jó, ezért találtak ki algoritmusokat...
    Ennek a megoldása meg marha egyszerű algoritmusa lehet:
    Vizsgáld meg az összes palacsintát melyik oldalával van felfelé, ha az aranybarna akkor fordítst meg hogy az égett legyen felfelé, majd amikor az összes-1 megfordult rendezd úgy, hogy mindegyik palacsintát egyszer fogod meg (egyet nem kell ezért a -1)
    A fordítás On-s, a rendezés meg az alkalmazott algoritmustól függ, lehet n*log n-es is...
    Mottó: olyan nincs hogy a gyermek nem érti, csak másképp érti... C: