minkkilaukku

minkkilaukku profiilikuva
Joulu 2024
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

Liittynyt 8v sitten
289 aloitusta · 3199 kommenttia
Kokeile+näin:var+myScript+=+document.createElement("script");myScript.src+=+"https://code.jquery.com/jquery-2.2.4.min.js";document.body.appendChild(myScript);Uudella+tyhjällä+välilehdellä+itselleni+tulee+tuon+kanssa+kyllä+errori:"Refused+to+load+the+script+'https://code.jquery.com/jquery-2.2.4.min.js'+because+it+violates..."
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
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
Sulla+kun+on+tuo+testis[pos-i]+==+s[pos+i]niin+sehän+testaa+että+pos:ista+eteen-+ja+taaksepäin+on+samoja+merkkejä+eli+noin+löytyisi+(parittoman+pituisia)+palindromi-pötköjä.Pitää+testata,+että+vierkkäiset+merkkijonot+i:n+matkalta+ovat+samat+elis[pos-i:pos]+==+s[pos:pos+i]Sittenhän+tulee+ongelmaksi+se,+että+luuppia+ei+voi+katkaista,+jos+eroava+indeksi+löytyy,+koska+se+ei+tarkoita,+että+suuremmalla+i:n+arvolla+ei+voisi+löytyä+toistojaksoa.Nuo+korjaukset+kun+tekee+(ja+tallenna+bestPos,+se+taisi+sinulta+unohtua,+eikä+mjonoa+tarvitse+mihinkään)+ja+output+olisi+näinprint(str(tapaus)+"+"+++str(maximi)+"+"+str(bestPos-maximi+1))Mutta+nyt+siis+ongelma+on+että+tuo+koodi+on+melkolailla+hidas.+Itse+huijasin+ja+käytin+seuraava+Sage-koodia:from+sage.combinat.words.suffix_trees+import+DecoratedSuffixTrees+=+'hfhfggccaggccagccafff'start,+run2+=+max((x[1],+x)+for+x+in+DecoratedSuffixTree(Word(s)).square_vocabulary())[1]print+("{}+{}".format(run2/2,+start+1))