Vapaa kuvaus

linkit: http://freemasonry.bcy.ca/texts/gardeners.html

lainauksia:
- Force and might make right
- Mutta se portti on ahdas ja tie kaita, joka vie elämään, ja harvat ovat ne, jotka sen löytävät.
- Mikä Mariana maloilla, se vappuna vaoilla

Aloituksia

289

Kommenttia

3199

  1. Tänne+oli+tullut+viesti,+mutta+AI+ilmeisesti+poistanut+(ihan+asiallinen+mitä+alkua+inboxistani+näin).+Kannattaa+laittaa+koodit+linkin+taakse+johonkin+ulkoiseen+juttuun,+jos+se+niiden+takia+poistelee+viestejä.Tein+nyt+Python-version,+jossa+käytin+kirjastoa+https://pypi.org/project/suffix-trees/+.+(Käytin+aluksi+https://pypi.org/project/suffix-tree/+:aa,+mutta+se+on+erittäin+paljon+hitaampi.)++Ensin+muodostetaan+suffiksipuu+ja+siitä+käydään+sitten+kaikki+sisäsolmut+läpi,+joista+jokaiselle+käydään+sen+solmun+lehtisolmu+parit,+joiden+syvyyksien+erotus+on+solmun+syvyys.+Koittelin+tuohon+tehdä+erinäisiä+parannuksia+eritoteen+9+ja+10+tapauksissa+taisi+auttaa+sellainen,+että+ensin+tallennetaan+dictiin+kaikki+lehtisolmut+syvyyden+mukaan+ja+sieltä+voidaan+sitten+poimia+tarvitun+syvyinen+pari+kun+yksi+lehti+on+kiinnitetty,+tarkastetaan+vain+onko+se+oikeassa+haarassa.+Joissain+tapauksissa+tuo+taitaa+vaan+tulla+liian+hitaaksi+(jos+tutkitun+syvyisiä+lehtiä+on+paljon).Tässä+koodini+https://repl.it/@minkkilaukku2/Mannynpera2#main.py+.+Ei+toimi+Python+3:lla,+koska+siellä+_SNodella+ei+ole+__dict__+-attributtia+mutta+Python+2:ssa+on,+mitä+hittoa?!??+Ahaa:+https://stackoverflow.com/questions/41658015/object-has-no-attribute-dict-in-python3Loppujen+lopuksi+sain+tavalla+tai+toisella+tuolla+koodilla+kaikki+tapaukset+järjellisessä+ajassa+ratkaistua.Noh,Putkapostin+kommenteissa+ollut+seuraava+idea+näyttää+toimivan+paljon+nopeammin:https://repl.it/@minkkilaukku2/Mannynpera1#main.py
  2. Tässä+olis+miten+minä+sen+laskin:https://membolicsythod.home.blog/2020/05/23/etaisyyksien-tulo-on-1/Useammalle+pisteelle+vastaavasti+kohdat,+joissa+sivuaa+saadaan+Chebyshevin+polynomien+avulla:https://math.stackexchange.com/questions/3689253/n-insects-on-z-1-occupy-a-point-if-the-product-of-their-distances-to-it+Kun+n+kasvaa,+ympyrästä+voidaan+syödä+mielivaltasen+suuri+osa+ja+hauskasti+tasa-arvo+käyrä+|f|=1+muodostaa+sisälle+"pienemmän+ympyrän".+Ympyrän+kehä+ei+voi+kuitenkaan+kokonaan+jäädä+|f|<1:n+sisään,+sillä+ympyrällä+on+aina+piste,+jossa+|f|>1.+Jos+tämä+jäi+jotakuta+vaivaamaan,+niin+sehän+tulee+maksimi+moduluksen+periaatteesta:+Funktio+f+on+analyyttinen+(sehän+on+polynomi)+ja+origossa+|f|+=+1.+Koska+f+ei+ole+vakio,+niin+ympyrän+reunalla+täytyy+olla+piste+jossa+|f|>1.Maksimi+moduluksen+periaate:+https://en.wikipedia.org/wiki/Maximum_modulus_principle
  3. https://doc.sagemath.org/html/en/reference/combinat/sage/combinat/words/suffix_trees.htmlTuossa+algoritmissä,+jota+Sagekin+käyttää+on+muuten+takana+suomalaisen+Esko+Ukkosen+algoritmi:https://en.wikipedia.org/wiki/Ukkonen's_algorithmTämä+algoritmi+muodostaa+merkkijonon+suffiksi-puun+(kaikki+merkkijonon+päätteet+koodaava+tietorakenne)+lineaarisessa+ajassa+(kun+käytettävä+merkistö+on+kiinnitetyn+kokoinen).Tai+siis+Ukkosen+algorimia+käyttää+normaalille+suffiksi+puulle,+"dekoroidulle"+näytti+olevan+tästä:+https://www.sciencedirect.com/science/article/pii/S0022000004000364?via=ihub+,+joka+siis+onkin+ratkaisu+juuri+Putkapostin+ongelmaan.+Sen+pitäisi+olla+lineaariaikainen+mutta+kertoimet+ovat+varmaan+aika+isoja+(PS.+Crochemoren+algoritmi+https://www.sciencedirect.com/science/article/abs/pii/0020019081900247+on+saman+ongelman+ratkaisu+ja+sille+taisi+tilanvienti+olla+ainakin+jotain+11*n),+ainakin+itselläni+vei+aika+pitkään+tuo+ratkaisu.+Mullahan+ei+omalla+koneellani+tuota+Sagea+ole+vaan+netissä+suoritan:+https://sagecell.sagemath.org/+.+Olikin+muuten+aika+homma+saada+nuo+isot+tapaukset+laitettua+:D+Jotain+"Message+too+long,+message+too+long"+se+herjas,+mutta+näytti+ne+oikein+kuitenkin+menevän.+Lopulta+laitoin+kympin+(ajan+takia)+erikseen+(piti+muuten+vielä+maksimi+rekursio-iteraatio+limittiä+nostaa,+jo+9-tapauksessa)+ja+kyllä+se+lopulta+oikeat+vastaukset+tuotti.+Tässä+videossa+näytetään+toinen+tapa+muodostaa+suffiksi-puu+ja+puhutaan+sovelluksista,+jotka+ovat+lähellä+tätä+ongelmaa+(esim.+pisin+toistuva+jono+(mutta+ei+tarvitse+olla+vierekkäin)):https://www.youtube.com/watch?v=NinWEPPrkDQ