2016. október 5., szerda

Képernyő varázslat

Mindig mondom, hogy aki jól odafigyel fizika vagy matek órán, az meg tud gazdagodni (élni).
És néha olyan egyszerű gondolatok húzódnak meg a trükkök hátterében, ami egy felsősnek - vagy megkockáztatom, hogy alsósnak - is már szerepelt matek órán. Vagy simán józan paraszti ésszel rá tud jönni.

És még egy ráadásnak:


2016. október 2., vasárnap

Dijkstra algoritmus

Olyan szerencsések, akik a gráfalgoritmusokkal "okos táblán" ismerkednek, vagy csak idetévedtek, ajánlom figyelmükbe a Dijkstra algoritmust. Ez az algoritmus súlyozott élű gráfokban két pont távolsága közötti legrövidebb költségű út algoritmusa.
Elég sok animáció és forráskód található a neten, ezek közül néhányat érdemes megnézni.
Dijkstras progress animationEzen a demon az él hossza adja meg az él értékét. Ezen a másik alkalmazáson is, csak itt rögtön rajzolja ki a piros pötty és a kiválasztott pont közötti legrövidebb utat. És akkor álljon itt néhány gráf, ahol a feladat megtalálni a legrövidebb utat két kiválasztott pont között illetve a minimális költségű feszítőfát.
Aki pedig kedvet kap programozni, az készíthet falakkal tarkított terepen legrövidebb utat kereső programot. A robotika egy feladata ez.