Lem-in projekti pakettiin

hackerrank.com sivusto

Aamulla hakkasin hackerrank.com sivuston koodiharjoituksia. Sain vinkin yhdeltä opiskelijalta liittyen hackerrank sivustoon. Oon tykännyt sivuston harjoituksista, siksi siellä harjoittelen päivittäin. Oli jäänyt muutama päivä väliin niin tein kolme tehtävää. Pieniä tehtäviä ovat. Kaikki liittyivät linked listan käsittelyyn. Linked list on kyllä ihan hanskassa mutta kun mennään printtaamaan asioita eri järjestyksessä kuten layereittain niin hetki tarvii miettiä miten tehdä. Toteutin layer levelin printtauksen jono metodilla. Jonon tein kahdella stackillä. Ihan kiva toteutustapa. Samaten weigthin laskeminen vaati hiukkasen pohdintaa.

Koulussa

Kouluun lähdin vasta joskus kahden jälkeen. Siellä varmistelin että mun lem-in projekti on riittävän nopea ja että riittävän hyvät polut löytyy.

Muurahaiset jonossa

Alla on piirrustuksia joita piirtelin kun pohdin muurahaisten kuljettamiseks (lem-in projekti siis)i start huoneesta end huoneeseen. Tehtävänä on kuljettaa muurahaiset mahdollisimman vähillä siirroille siten että alku ja loppuhuonetta lukuunottamatta huoneessa saa olla vain yks murkku kerrallaan.
Kuvissa liikutaan vasemmalta oikealle. Haasteen projektissa tuo se että pienellä määrällä murkkuja 1-3 yhden lyhimmän polun valinta on paras. Kun murkkuja tulee lisää kannattaa valita yhden lyhimmän sijaan kaksi toiseksi lyhintä. Syy valintaan on se että jos lyhin reitti blokkaa kaks seuraavaksi lyhintä. Esim alimmassa kuvassa sininen reitti toimii muutamalle murkkulle. Jos on lisää murkkuja niin paras valinta vihreät polut. Jos murkkuja on kauhia kasa, paras valinta on vihreät plus monivärinen polku.