Uncategorized

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 termelnek, a játék indulásakor 2-től 12-ig terjedő számok rendelődnek. Két dobókockával kell dobni, és a dobás után a kockák pontértékeinek összegének megfelelő számmal rendelkező mezők …

Milyen eloszlású két és három dobókocka értékeinek összege? Read More »

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 függ, hogy az adott platform a lebegőpontos számokat hány biten tárolja. Egy tizedes tört ténylegesen tárolt értékét megkaphatjuk a float típusú számra meghívott hex() metódussal. …

Milyen bináris törtnek felel meg ténylegesen egy adott tizedes tört? Read More »

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 pontossága miatt nem ad helyes eredményt. Ilyen eset, amikor az úgynevezett tűszerű háromszögek (needle-like triangle) területét szeretnénk megkapni. A tűszerű háromszög olyan háromszög, amelynek két …

Tűszerű háromszögek területének számítása Read More »

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 valamilyen pontossággal. Ahhoz, hogy az eredmény pontossága növekedjen az irracionális szám tizedesjegyeinek egyre hosszabb sorozatának meghatározása szükséges. Akkor van gond, ha többször tíz, vagy esetleg …

Irracionális számok közelítése többszáz tizedesjegy pontossággal Read More »

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 kétszeri fizetéssel biztos havi bevételeket generálnak számukra. Azonban nem hagyatkoznak csak erre, hanem az év során próbálják értékesíteni máshol is a bányászott dolgokat, de ez …

A bankárok ügyes kerekítési módszere Read More »

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 számos feladatban alkalmazni is kellett, valahogy az ellipszis terület- és kerületképlete nem került elő (talán még egyetemen sem mindenhol). Nem véletlenül. Bár az ellipszis területét …

Hogyan számítsuk ki egy ellipszis kerületét? Read More »

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 többféleképpen is megoldható, ahogy az alább látható. Azt, hogy ezek közül melyiket alkalmazzuk az függhet attól, hogy – mennyire vagyunk tájékozottak az alkalmazható …

Hogyan töröljünk adott karaktereket egy karakterláncból? Read More »

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ő, amikor a modellezett entitásnak vannak olyan jellemzői, adatai, amelyek a születése, létrejötte után nem változnak, és vannak olyanok, amelyek változhatnak. Vegyünk például egy embert, egy …

Hogyan valósítsunk meg írható és csak olvasható adatattribútumokat vegyesen? Read More »

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. E két osztályt mint gráfmodellt fogjuk használni a továbbiakban, és ehhez ezeket egy graph_model nevű modulba helyezzük. E modul tartalma tehát ez: Most e modellhez …

Gráf rajzoló és elemző grafikus alkalmazás Read More »

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 először is az éppen aktuális csúcs szomszédait határozzuk meg, majd ezek közül a még meg nem látogatottakat vesszük nyilvántartásba egy LIFO konténerben, vagyis egy veremben. …

Gráfok mélységi bejárása Read More »