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
- 1534104
Kehutaan vaihteeksi Perussuomalaisia
Perussuomalaiset ovat olleet melkoisen lokakampanjoinnin kohteena, vaikka ovat saaneet paljon hyvää aikaiseksi. Nyt on1312656- 252258
SDP ylivoimainen ykkönen
En ole koskaan viitsinyt käydä äänestämässä, mutta nyt SDP:n etumatka on niin kutkuttava, että pakkohan se on vaivautua.472144- 62073
Tiesitkö? Johannes Brotheruksen ex-isäpuoli on kuin onkin Mikko Kuustonen - Tästä on kyse!
Tiesitkö? Ja hehän on kuin kaksi marjaa... Johannes Brotherus on KUUMAA-yhtyeen jäsen ja tänä syksynä mukana Vain elämää191758Roiskeläpät takaisin niin alkaa lasit kestämään
"Tuulilaseja hajottava talvi-ilmiö on ehkä ratkennut" Tämän päivän autoissa kun on esimerkiksi vanhempaa autokalustoa s341674Mitä tapahtuu?
Mitä säpäkän risteyksessä on tapahtunut kun poliiseja, ambulansseja ja kopteri paikalla?301654Murtautuminen uimahalliin
17.10. yöllä Kiuruveden uimahalliin murtauduttiin yläkerran oven ikkunasta. Onko kellään havaintoja tapauksesta?341121Polttomoottoriauto on köyhän merkki
Kun ei ole varaa ostaa sähköautoa, niin joutuu köyhän autoa käyttämään.571079