Amikor a program elkezd végtelen ciklusban adatokat gyártani a memóriában, egész hamar be tud telni az a szerény 1 GB RAM, amivel megáldott engem az anyatermészet (Butcher szerint 4 GB-t is sikerült gond nélkül kiakasztania :D). És hát a rectangle finder megtette nekem ezt a…

A HLint érdekes kis program. Kiszúrta például, hogy a "foldl1 (&&)" helyett írhatnék simán "and"-et is. A posztok javítva vannak.Az előző posztban megígértem, hogy megértjük az isPointInPolygon függvényt. Nézzük. -- Ha egy polygon pontjait az…

 A probléma a következő: adott egy konvex polygon. Keressük meg az ebbe írható legnagyobb ortogonális téglalapot (tehát a téglalap oldalai legyenek párhuzamosak az x és y tengellyel). (Ez ahhoz kell, hogy a telkekre házat tudjak rakni.) Van is itt egy…

Nos, a múlt alkalommal 3 és fél percről beszéltünk. Nos, örömmel jelentem, hogy sikerült ezt 1-1,5 perc közé hozni :) Hogy hogyan? Egyrészt, a List adattípus használatáról áttértem Array-ra, ami sokkal jobban teljesít. (A List elem-elérése O(n) idejű, míg az Array-jé O(1).…

 Nokérem. Egy hónapnyi hiábavaló debuggolás után (amikor is reggeltől estig a gép előtt ültem, és néztem bambán a monitort) végre megtört a jég, ugyanis az elmúlt egy hétben jelentős haladást sikerült elérnem. Már generálódik a város lefele ügyesen. Képek…

Ahogy tanulgatom a monádikus kódok írását, azt veszem észre, hogy a Haskell nyelv rengeteg stílust megenged. Vegyünk egy példát: van egy Graph osztályunk, amiben van két lista, illetve két egész szám, amik meghatározzák, hogy a kövektkezőnek gráfhoz adandó élnek vagy pontnak mi…

Hát, tutorialt nem írok, de ha valakit bővebben is érdekel, hogy mi miatt téptem a hajamat mostanában, annak megpróbálok valami magyarázatfélét összedobni. Ugye a Haskell egy tiszta funkcionális nyelv, ami azt jelenti, hogy minden függvény egyedül a bemeneti paraméterektől függ,…

rekurzió: (főnév) lásd: rekurzió És megvan a hiba. Miután az előző bejegyzésben említett debugprinteket használva lokalizáltam a végtelen ciklus forrását, hatalmas megvilágosodásban volt részem: a terminálatlan rekurzió bizony terminálatlan marad saját maga meghívása után…

Nos, igen. Én is engedtem a sötét oldal csábításának. Bár, erre igazából büszke vagyok :D No de miről is van szó? Épp neki akartam állni debuggolni a programomat, amikor jött a hidegzuhany: itt én nem fogok debug printeket kiírni. Legalábbis úgy nem, ahogy eddig.  A…

Különösen, ha az ember már boldog, és látja maga előtt a célt. Főleg akkor. Miért lenne ilyen egyszerű? Bonyolítsuk meg az életét azzal, hogy a struktúra, amit felépített, nem alkalmas a továbbhaladásra. Tehát a helyzet az, hogy elkezdtem megírni az utak kereszteződését…