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
122
Vastaukset
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
SDP palauttaa Suomen kansalle kulta-ajat
Hyvinvointivalto on pääosin SDP:n ja osin myös Maalaisliiton rakentama. Hyvinvointivaltion ylläpito edellyttää oikeude18214880Aamun Riikka: työttömyydessä lähestytään viime laman synkintä vaihetta
Nopeasti mentiiin upean Marinin hallituksen ennätystyöllisyydestä toiseen ääripäähän, kohti Suomen historian kurjimpia t11810425Älkää vassarit kuvitelko, että Marinin kulta-ajat palaavat
Vaikka demarit voittaisivat seuraavat vaalit, se ei palauta Marinin taskut-täyteen-kelasta-aikaa takaisin, ei voi eikä h1079287Suomen velka kasvoi ennätysvauhtia - Mäkynen repostelee
– Velka kasvoi eniten tilaston historiassa, Mäkynen kirjoittaa. – Vuoden 2025 toisella neljänneksellä selvästi eniten k489113Persut JYTKYTTÄÄ ylös, ohi kepun! +2,1 %
Persut palasi kolmen suurimman joukkoon ja on matkalla kohti kevään 2027 eduskuntavaalivoittoa. Sosialistit ovat syöksy708732Giorgia Meloni vs Riikka Purra
Kyllä Italian pääministeri on kauniimpi ja seksikkäämpi, kuin Suomen valtiovarainministeri Riikka Purra. Mitä jotkut näk526880Johtuuko vasemmistolaisten inho kristinuskoa kohtaan heidän islamin uskostaan?
Tätä jäin pohdiskelemaan.1806470Ohhoh. Kokoomusvirkamiehen mukaan Suomessa ei ole työttömyyskriisiä
Kun kokoomuksen johtama hallitus epäonnistuu täydellisesti talouspolitiikassaan, niin aikaisemmin erittäin pahaksi määri305553Gallup, PS:lle JÄRISYTTÄVÄ nousu, SDP suurin laskija
https://yle.fi/a/74-20186114 PS kovaa vauhtia nousemassa ennen 2027 vaaleja suurimmaksi puolueeksi. Nyt mennään jo etua1505324Polttomoottoriauto tulessa parkkihallissa Tampereella
Pystyy näkemättä jo sanomaan, koska sähköautoissa ei ole palavia nesteitä lainkaan. Ihme ettei polttomoottoriautoja ole433829