Pulma pyhäinpäiväksi

Kaikkea maan ja taivaan väliltä, mutta järjen käyttäminen on sallittua! Asiattomat viestit poistetaan kyselemättä.
Uskonnoista, etnisistä kysymyksistä, petoeläinkysymyksistä ja politiikasta keskusteleminen jätetään muille foorumeille.

Valvojat: Jammu, sohvi

-Masa-
Viestit: 1353
Liittynyt: Su Maalis 13, 2016 8:48 pm
Paikkakunta: Ulvila
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja -Masa- »

Työkaveri tuon muskas pythonilla.
48 eri variaatiota, jolla tulos 20
Kuva
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
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

-Masa- kirjoitti: To Marras 24, 2022 9:08 pm 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.
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ä.
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

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
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

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.
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.

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ä.
m_kane
Viestit: 3573
Liittynyt: Ti Syys 27, 2011 3:43 pm
Paikkakunta: Jovensuu
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja m_kane »

Kyllä nykyisillä supertietokoneilla pystytään laskemaan aika paljon. Ongelma vaan on siinä että suoritinaika maksaa melko lailla.
Belarus 825 turbo shitbox
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

m_kane kirjoitti: Pe Marras 25, 2022 9:54 pm Kyllä nykyisillä supertietokoneilla pystytään laskemaan aika paljon. Ongelma vaan on siinä että suoritinaika maksaa melko lailla.
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
m_kane
Viestit: 3573
Liittynyt: Ti Syys 27, 2011 3:43 pm
Paikkakunta: Jovensuu
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja m_kane »

jarikos kirjoitti: La Marras 26, 2022 1:14 am
m_kane kirjoitti: Pe Marras 25, 2022 9:54 pm Kyllä nykyisillä supertietokoneilla pystytään laskemaan aika paljon. Ongelma vaan on siinä että suoritinaika maksaa melko lailla.
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.
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.

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
Vastaa Viestiin

Paikallaolijat

Käyttäjiä lukemassa tätä aluetta: Ei rekisteröityneitä käyttäjiä ja 53 vierailijaa