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
Jens Ihlen (ex Kukka) poika todistaa oikeudessa
10:49 "Välit ovat olemattomat" Minkälainen isäsi ja sinun välinen suhde on tällä hetkellä? "Minulla ei ole minkäännäkö27110082K-kaupassa on mukava käydä, kun ei tarvitse katsella köyhiä
vasemmistolaisia, joista monet myös varastavat. Mielellään maksaa vähän enemmän tuotteista K-kaupassa, jotka ovat paljon2165799Suomeen ei kuulu ihmiset jotka ei halua kätellä toisia ihmisiä, koska tämä on vääräuskoinen
Nainen joka ei halunnut kätellä Stubbia on selvästi ääripään muslimi, eli sitä sakkia josta niitä ongelmia koituu. Ulos1695316PS:n Purra teki -JÄTTI-VELAT
* * PS:n Purra teki -JÄTTI-VELAT - ! ja jätti MaksuHuolet -Kansan Maksettavaksi -! *824959Vain vasemmistolaiset rakennemuutokset pelastavat Suomen
Kansaa on ankeutettu viimeiset 30+ vuotta porvarillisella minäminä-talouspolitiikalla, jossa tavalliselta kansalta on ot113221Persut huutaa taas: "kato! muslimi!"
Persut on lyhyessä ajassa ajaneet läpi kaksi työntekijöiden oikeuksien heikennystä, joita se on aiemmin vastustanut. Pe42608- 2122499
Nainen, sanotaan että totuus tekee kipeää
Ehkä mutta se voi olla myös se kaikkein kamalin asia kohdata. Kuplassa on turvallista, kun tietää vähemmän on helpompi.122319Valtio lopettaa pienituloisten perheiden kylpylälomien tukemisen
Pienituloiset suomalaiset ovat voineet vuosikymmenten ajan hakea tuettuja lomia terveydellisin, sosiaalisin ja taloudell3722110- 241985