Pulma pyhäinpäiväksi
-
- Viestit: 1367
- Liittynyt: Su Maalis 13, 2016 8:48 pm
- Paikkakunta: Ulvila
- Viesti:
Re: Pulma pyhäinpäiväksi
Työkaveri tuon muskas pythonilla.
48 eri variaatiota, jolla tulos 20
3 628 800 eri vaihtoehtoa ilmeisesti.
Lähetti python koodinkin, mutta ei tuo aukea mulle. Jos jotain kiinnostaa, niin privana pyytää niin laitan linkin.
48 eri variaatiota, jolla tulos 20
3 628 800 eri vaihtoehtoa ilmeisesti.
Lähetti python koodinkin, mutta ei tuo aukea mulle. Jos jotain kiinnostaa, niin privana pyytää niin laitan linkin.
MF 4245 -98
-
- Viestit: 3768
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Kiitoksia asian harrastuksesta. Kuten tuolla alussa kerroin, vaihtoehtoja on oikeastaan vain puolet tuosta määrästä, koska toinen puoli on peilikuvia.
Tehtävä on tyypillinen kombinatorisen optimoinnin tehtävä, jossa jotakin yritetään laittaa parhaaseen järjestykseen. Tällaisia ovat mm. reittien ja työstöratojen optimoinnit, pakkausten järjestys tai kappaleiden sijoittelu aihioille. Suurin ongelma on siinä, että monissakin käytännön tehtävissä mahdollisia vaihtoehtoja on todella paljon. Toisaalta taas käytännön tehtävissä ei tarvita ehdotonta minimiä tai maksimia, vaan sitä lähellä oleva tulos kelpaa.
Kyllä se siitä.
-
- Viestit: 4381
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
Tässä tapauksessa ongelman laajuus oli verrattain pieni mutta monissa reaalimaailman ongelmissa törmätään laskennalliseen mahdottomuuteen. Ts. tarkemmin sanoen mikään järjellinen määrä aikaa ei riitä laskennan suorittamiseen vaikka konetehoa lisättäisiin. Näissä käytetään sitten erikseen heuristisia lähestymistapoja, joilla saadaan kuitenkin riittävän tyydyttävä tulos.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 3768
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Olen joskus takavuosikymmeninä arvioinut, kun olin tekemisissä levyosien automaattisijoittelun kanssa, että kun sataa erilaista kappaletta kokeiltiin kaikissa eri järjestyksissä sadassa eri asennossa tiukimman sijoittelun saavuttamiseksi, niin silloisella maailman kaikella laskentateholla ei maailmankaikkeuden ikä olisi riittänyt ongelman täydelliseen ratkaisuun.jarikos kirjoitti: ↑Pe Marras 25, 2022 12:13 pm Tässä tapauksessa ongelman laajuus oli verrattain pieni mutta monissa reaalimaailman ongelmissa törmätään laskennalliseen mahdottomuuteen. Ts. tarkemmin sanoen mikään järjellinen määrä aikaa ei riitä laskennan suorittamiseen vaikka konetehoa lisättäisiin. Näissä käytetään sitten erikseen heuristisia lähestymistapoja, joilla saadaan kuitenkin riittävän tyydyttävä tulos.
Vaikka laskenteho on tuosta hetkestä lisääntynyt monta kertalukua, niin silti tehoa tuollaiselle ongelmalle ei vieläkään ole tarpeeksi, vaan pitää edelleen tyytyä likiarvoratkaisuun.
Kyllä se siitä.
-
- Viestit: 3580
- Liittynyt: Ti Syys 27, 2011 3:43 pm
- Paikkakunta: Jovensuu
- Viesti:
Re: Pulma pyhäinpäiväksi
Kyllä nykyisillä supertietokoneilla pystytään laskemaan aika paljon. Ongelma vaan on siinä että suoritinaika maksaa melko lailla.
Belarus 825 turbo shitbox
-
- Viestit: 4381
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
On joukko laskennallisia ongelmia, joita ei ole mahdollista ratkaista polynomisessa ajassa vaikka niitä supertietokoneita laitettaisiin.satakin suorittamaan laskutoimitusta.
Yksi helpoimmista ongelmista on esimerkiksi lyhin reitti läpi kaikkien maailman kaupunkien. Kussakin kaupungissa saa käydä vain kerran.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 3580
- Liittynyt: Ti Syys 27, 2011 3:43 pm
- Paikkakunta: Jovensuu
- Viesti:
Re: Pulma pyhäinpäiväksi
Varmasti onkin. En ole perehtynyt sen tarkemmin ongelmanratkaisuun. Kunhan ilmaisin että takavuosikymmenistä kompuutterien teho on noussut lähtökohdista monta potenssia eli aivan eri sfääreihin kuin vaikka 90-luvulla.jarikos kirjoitti: ↑La Marras 26, 2022 1:14 amOn joukko laskennallisia ongelmia, joita ei ole mahdollista ratkaista polynomisessa ajassa vaikka niitä supertietokoneita laitettaisiin.satakin suorittamaan laskutoimitusta.
Yksi helpoimmista ongelmista on esimerkiksi lyhin reitti läpi kaikkien maailman kaupunkien. Kussakin kaupungissa saa käydä vain kerran.
Ysärillä laskentatehoa oli noin 1000 gigaflopsia, nyt puhutaan miljardeista gigaflopseista. Jos jotakuta kiinnostaa niin wikipediasta löytyy supertietokoneiden kehityksestä
https://fi.m.wikipedia.org/wiki/TOP500
Belarus 825 turbo shitbox
Paikallaolijat
Käyttäjiä lukemassa tätä aluetta: aripe, korsteeni, rautakasa, Sirkkeli ja 8 sormea ja 50 vierailijaa