Siitä suorakulmiotehtävästä vielä. Perehdyin hieman siihen graafiteoreettiseen generointiin. Ja tietenkin tein taas tällaisen missä sitä voi kokeilla:
https://Rectangle-Squaring-with-Graph--minkkilaukku2.repl.co
Siinä olikin monta mukavaa pähkinää matkan varrella...
Mutta mutta, tuossa siis voi kokeilla tehdä tasograafin (ei päällekkäin meneviä kaaria!) ja sitten muodostaa siitä neliönti. Siihänäafäad on siis lisää solmuja liikuta ja poista valinnanta ja edgelöille kanssa eli siitä eikun vetelemään!!
Mutta miten voisi generoida kaikki mahdolliset tasograafit (johonkin kaarien määrän rajaan asti tietenkin) ja katsoa saako sitten ratkaisua siihen kysyttyyn 68x89:ään? No kokeilkaa jos löydätte, kyllä se aika hyviä neliöintejä taitaa tehdä. Ei täydellisiä tietenkään kaikki, mutta täydellisyydellekin on aika hyvät mahkut, kun tekee graafista 3-yhtenäisen.
Siinä tosiaan on se, että sen suorakaiteen kokoa, jolle neliöinti graafista saadaan, ei tiedä etukäteen vaan neliöiden lukumäärän.
Jos joku haluaa niin voin kirjoittaa miten tuo pääperiaatteessa toimii, mutta kirjallisuudesta tietenkin löytyy, esim:
http://www.dwc.knaw.nl/DL/publications/PU00018283.pdf
Suorakulmion neliönti
1
<50
Vastaukset
- Anonyymi
Ei kukaan halua.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Mies mitä ajattelet naisista?
Kerro mitä ajatuksia nousee. Mitä naiset sinulle merkitsee? Sana on vapaa.14816877Järkyttävä tieto Purrasta
Purra tapasi nykyisen miehensä täällä. Suomi24:ssä! Tulipa likainen olo. Nyt loppuu tämä roikkuminen tällä palstalla.1583628Näin asia on
Tiedän ettei hän koskaan aio lähestyä minua eikä niin ole koskaan aikonutkaan, eikä lähesty ja enkä minä enää tee sitä k162630- 681947
Mikseivät toimittajat vaadi Orpoa vastuuseen lupauksistaan
Missä ne 100.000 uutta työpaikkaa muka ovat? Eivät yhtään missään. Näin sitä Suomessa voi puhua ja luvata mitä sattuu. E2541727- 801652
- 2611239
Pieni vinkki miehelle
Jos haluat, että tapahtuu jotain edistystä, niin kannattaa suoda ajatus sille, että miltä toimintasi näyttää mulle päin.421063Aavistan tai oikeastaan
tiedän, että olet hulluna minuun. Mutta ilman kommunikointia, tällaisenaan tilanne ja kaikki draama ovat mun näkökulmast351060Ajattele, miten häviävän pieni
todennäköisyys on sille, että kaksi tiettyä ihmistä yli viidestä miljoonasta sattuvat tulemaan samalle palstalle ikävöim501029