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
- 1094206
- 783456
Oletko koskaan stalkannut kaivattuasi?
Jos olet, miten olet stalkannut? Jäitkö kiinni? Onko hän stalkannut sinua? Jos on, miten suhtauduit?763249Karhuryhmä
Kellään tarkempaa tietoa miksi ja missä karhuryhmä ollut? Perheväkivaltaa vai huumeperintää kenties taas?243189Just alkoi ottamaan päähän
Miten voikin mennä näin, että koko päivän haluaa vain nähdä toisen ja lähelle. Sitten aivan salamana mieleen tulee kaikk223072- 722896
"Mielipide: Äärivasemmiston uhka on otettava vakavasti"
Demokratia näyttäisi olevan Halla-aholle enemmänkin välttämätön paha kuin tavoiteltava asia. Väkivallan ihannointi ja m452760Raisionkaaren koira hyökkäys
Taas nähtiin että koiriin ei voi luottaa. Eilen illalla vapaana ollut koira hyökkäsi Raisionkaarella kolmen henkilön kim602678Tapa jolla kohtelit minua viimeksi miellytti erityisesti
Osaat huomioida kauniisti ja katsot aina tilanteita yhteisen hyvän kannalta. Sitä arvostan erityisesti.852519- 332364