Olen itseoppinut ohjelmoija. Haluaisin oppia paremmaksi. Miten oppisin tekemään seuraavanlaisen ohjelman:
Mulla on joukko sanoja, jotka pitäisi laittaa sanaristikkomaisesti annetun kokoiseen suorakulmaiseen laatikkoon siten, että jokaisessa ruudussa olisi yksi kirjain. Ruudukosta voi lukea annetun sanan pystysuoraan, vaakasuoraan tai vinottain, eli yhteensä kahdeksaan asuuntaan. Lukemisessa siis kiinnitetään alkuruutu ja suunta, eli sana ei voi kiemurrella eri suuntiin. Millaisella algoritmilla saisin laitettua sanat mahdollisimman pieneen ruudukkoon?
Netistä luin, että simuloitu jääḧdytys tai genettinen algoritmi voisi toimia tuollaisissa tilanteissa. Mutta olen vielä niin aloittelija, että en osaa ohjelmoida tuollaista. Mistä löytäisin apua ongelmaan?
Yritin ymmärtää koodia osoitteessa https://stackoverflow.com/questions/3382859/solving-a-recreational-square-packing-problem?rq=1 , 6502:n linkissä, mutta en saanut sitä muokattua ei-neliöruudukkoihin.
Algoritmi tiheän sanasuorakulmion laadintaan
juniorikoodari
0
81
Vastaukset
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Nesteen bensapumput pois, tilalle latausasemat
Näin se maailma muuttuu, kun Suomessakin liikenneasemat lopettavat polttoaineiden myynnin ja tarjoavat enää sähköä autoi1791438Mietin sinua nainen
Ikävöin sinua enemmän kuin voin myntää. Ajattelin et laitan sinulle viestriä (kirjoitin jo puhelimeen viestin) Sitten55972Härsilällä jännät paikat, saako hän 30 päiväsakkoa Rasmuksen tapauksesta
Syyttäjä vaatii peräti kolmekymmentä päiväsakkoa Härsilälle, vaikka todistajan mukaan Rasmus aloitti nuhjaamisen, jossa63741Kyllä suoraan
Sanottua vi.tu.taa. Miksi en toiminut silloin. Sama kun olisi heittänyt smagardin menemään.34692Nainen, viime aikoina olen itkenyt sinua yhä useammin
Niin kuin juuri äsken. Aamulla näin myös unta sinusta. Koskin unessa hiuksia päälaellasi, ja pyytelin sitä heti anteeksi51687Voisitko nainen kertoa mulle
Tykkäätkö sä musta, vai unohdanko koko jutun? Mä en viitti tulla sinne enää, ettei mua pidetä jonain vainoajana, ku sun110644- 81641
- 36624
- 64598
Täällä iImenee vihamielisyys kristinuskoa kohtaan
Ei taida sielunvaellus-/jälleensyntymisväellä olla omasta asiastaan mielekästä sanottavaa, kun pitää kiivaasti hyökätä e303587