Päätinpä nyt piruuttani kokeilla saada jonkun näköistä tulosta otsikon mukaiseen tehtävään. Näyttäisi muuten hyväksyvän anagrammiryhmiksi myös yksittäiset sanat, joissa on vähintään tuo 24 kirjainta? Onkohan tämä tarkoituksenmukaista?
Sanaketjuja en ole vielä päässyt muodostelemaan, kun näyttäisi kone rakentelevan BK-puuta vielä jonkun aikaa. Mietin sitten miten lähestyä ongelmaa tästä eteenpäin...
jalski kirjoitti:
Näyttäisi muuten hyväksyvän anagrammiryhmiksi myös – –
Tehtävänanto ja tarkastus ovat aivan linjassa keskenään, joten siinä mielessä tarkastuksen toiminta on tarkoituksenmukaista. Kun kyseessä on harjoitustehtävä, mitä muuta tarkoituksenmukaisuutta odottaisit?
Metabolix kirjoitti:
(15.10.2020 16:15:24): ”– –” Tehtävänanto ja tarkastus ovat aivan linjassa...
Tehtävänannossa puhutaan anagrammiryhmistä ja onko yksittäinen sana anagrammi? Itse ainakin aluksi keräilin map rakenteesta vain ne joissa oli avaimen alla vähintään kaksi sanaa listassa.
Sanaketjujen rakentelu onkin sitten mielenkiintoisempi ongelma! BK-puusta tulossa kohtuullisen iso ja kun tuosta ruvetaan vielä lisää muodostamaan niin voi olla, että muisti loppuu kesken vanhasta tietokoneestani... ;)
Toki termeihin voi takertua. Toisaalta yksi sana täyttää ehdon siitä, että joukon kaikissa sanoissa on samat kirjaimet. Joka tapauksessa tehtävä on ollut tällainen vuodesta 2007 asti, joten ei sitä voi enää muuttaa.
Mahtaako tuosta BK-puusta olla tehtävässä olennaista apua muihin verkkoalgoritmeihin nähden...
Aihe on jo aika vanha, joten et voi enää vastata siihen.