Blogbejegyzések

Vannak társasjátékok, ahol nem egy, hanem két vagy több dobókockát kell használni. Ilyen például a Catan telepesei nevű népszerű stratégiai táblás játék. Itt a játéktér hexagonális mezőihez, amelyek bizonyos nyersanyagokat...

Tudjuk, hogy a float típusú tizedes törtek esetében a véges számú biten történő ábrázolás miatt általában nem az egzakt értéket, hanem annak valamilyen pontosságú közelítését kapjuk. Ez a pontosság attól...

Egy oldalaival meghatározott háromszög területének kiszámítására a Heron képletet szoktuk használni. Ez a gyakorlati alkalmazások többségében jól használható. Vannak azonban olyan esetek, amikor a Heron képlet a lebegőpontos számábrázolás korlátozott...

Mint azt a matematikából tudjuk, az irracionális számok mindig végtelen, nem szakaszos tizedestörtként fejezhetők ki, ezért a velük való konkrét numerikus számítások esetén sohasem lehet egzakt eredményt kapni, hanem csak...

Hófehérke és a hét törpe a megszokott módon élik életüket. A törpék naponta eljárnak bányászni és a megszerzett kincseket értékesítik. Sikerült olyan felvásárlókat találniuk, akik hosszútávú fix áras szerződéssel, heti...

Az általános és középiskolában sok síkbeli alakzatról tanultunk, beleértve a kört és ellipszist is. Furcsa módon míg a körnek a területét és kerületét meghatározó képleteket nem csak, hogy megtanították, hanem...

Bizonyos esetekben szükség lehet arra, hogy egy karakterláncból adott karaktereket eltávolítsunk. Ilyen eset lehet például, ha egy szövegben csak a szavakat szeretnénk feldolgozni. Ehhez az írásjeleket először el kell távolítani....

A feladat tehát az, hogy egy osztályt úgy definiáljunk, hogy annak példányaiban bizonyos adatattribútumok írhatók és olvashatók, ugyanakkor más adatattribútumok csak olvashatók legyenek. Ez az igény olyan esetekben fordulhat elő,...

Az előző bejegyzésekben gráfok reprezentációjával és az alapvető gráfalgoritmusokkal (szélességi és mélységi bejárás, legrövidebb út) foglalkoztunk. Ennek során a csúcsokat képviselő Vertex osztály mellett kifejlesztettük a gráfot modellező Graph osztályt....

Az előző bejegyzésben gráfok szélességi bejárásával foglalkoztunk. Most gráfok mélységi bejárását (depth first traversal) fogjuk megvalósítani. A mélységi bejárás alapelve: úgy járjuk be a gráfot, hogy egy kiinduló csúcstól kezdve...