Seuraa 
Viestejä937

Tällainen optimointitehtävä mietityttää: https://www.ohjelmointiputka.net/postit/tehtava.php?tunnus=ahdruu https://www.ohjelmointiputka.net/postit/tehtava.php?tunnus=ahdruu2

Tehtävässä on siis pitää antaa suorakulmion muotoinen ruudukko, jonka kukin alkio on jokin numeroista 0,1,...,9. Ruudukosta voidaan lukea lukuja kiinnittämällä alkuruutu ja menemällä yhteen sen kahdeksasta viereisestä ruudusta ja jatkamalla kyseiseen suuntaan 0-5 askelta. Saadut numerot katenoidaan.

Nyt tehtävänä on löytää pienin suorakulmio, joka sisältää lukujen 1-20 ja 1-100 neliöt. Tuo tapaus 1-20 taitaa mennä ihan brute forcella. Mutta miten laajempi? Toimiiko samantapainen idea kuin ristisanojen luonnissa, https://comserv.cs.ut.ee/home/files/Thesis_tomozov.pdf?study=ATILoputoo&...

Suosituimmat

Uusimmat

Sisältö jatkuu mainoksen alla

Uusimmat

Suosituimmat