Tarvitsisin matemaattiseen ongelmaan verkkojen ja puiden läpikäyntiä. Olen lukenut Pythonin perusteet, mutta miten kannattaa toteuttaa tällainen tietorakenne, jossa pitäisi etsiä isosta verkosta best-first -searchillä optimaalinen ratkaisu? Ja koko verkko ei taida mahtua koneen muistiin kokonaan vaan sitä pitäisi muokata sitä mukaa kun laskenta etenee.
Miten Pythonilla tehdään puita ja verkkoja
1
<50
Vastaukset
"Ja koko verkko ei taida mahtua koneen muistiin kokonaan vaan sitä pitäisi muokata sitä mukaa kun laskenta etenee."
Varmaan kannattaisi aloittaa siitä, että laskee mihin se tietorakenne sopii sillä pälliratkaisulla. Ja sen jälkeen selvittää mihin sen saa sopimaan kun vähän tiivistää.
Käytännössä jos ei saa sopimaan muistiin niin sitten se tietorakenne pidetään vaikka tiedostona. Homman juttu vaan on se, että suorituskyky kärsii ikävästi tuossa joten on kyllä helpompaa ostaa vaikka sitten muistia lisää tai toteuttaa Pythonin sijasta tarvittaessa toisella ohjelmointikielellä. Esim. C :lla voi kivasti kontrolloida muistin käyttöä, että voi saada toimimaan pienemmällä muistiavaruudella.
Harvemmin se suorituskyky on mikään ongelma joten tarvittaessa tekee vaikka tiedoston jossa niitä verkon solmun alkioita ja miten linkittyvät.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 743520
- 2012942
- 252830
- 492718
- 222624
Kuule rakas...
Kerrohan minulle lempivärisi niin osaan jatkaa yhtä projektia? Arvaan jo melkein kyllä toki. Olethan sinä aina niin tyyl412425Miten hitsissä ulosoton asiakas?
On tää maailma kumma, tässä haisee suuri kusetus ja ennennäkemättömän törkeä *huijaus*! Miten to.monen kieroilu on edez2372024Törmättiin tänään
enkä taaskaan osannut reagoida fiksusti. Menen aina lukkoon. Yksi asia on varma: tunteeni sinua kohtaan ovat edelleen v241857- 421763
Kela valvoo lasten tilejä.
Tämä isoveli Kela kyttää jopa lasten yli 200,- euron rahat jotka on melko varmasti lahjaksi saatu. Se vaikuttaa perheen1601684