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
amatöörimatemaatikko
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
- 972783
Jotain puuttuu
Kun en sinua näe. Et ehkä arvaisi, mutta olen arka kuin alaston koivu lehtiä vailla, talven jäljiltä, kun ajattelen sinu1042360- 912140
- 161924
- 421776
Hei A, osaatko
sanoa, miksi olet ihan yhtäkkiä ilmestynyt kaveriehdotuksiini Facebookissa? Mitähän kaikkea Facebook tietää mitä minä en451757Persuilla ja Saksi-Riikalla meni sitten pornon levittämiseksi koko touhu.
Onko kenellekään yllätys?1321744- 781716
Synnittömänä syntyminen
Helluntailaisperäisillä lahkoilla on Raamatunvastainen harhausko että ihminen syntyy synnittömänä.1301491Mitä tämä tarkoittaa,
että näkyy vain viimevuotisia? Kirjoitin muutama tunti sitten viestin, onko se häipynyt avaruuteen?411304