Algoritmai
tags: #algorithms
Doomsday Algorithm
Metodas išskaičiuoti bet kurios datos savaitės dienai tiesiog mintyse.
Daugumai žmonių visai nesudėtinga išskaičiuoti kitas mėnesio savaitės dienas, jei jie turi bent vieną atspirties tašką. Tai galima daryti pliusuojant, minusuojant bei naudojant 7 daugiklį. Tas atsipirties taškas ir yra doomsday, kurį teriekia išsiaiškinti.
Metų doomsday (YDD) visada yra paskutinė vasario diena, nepriklausomai ar tai keliamieji metai. Kiekvieno kito mėnesio doomsday (MDD) galima nusistatyti pagal kelias paprastas taisykles ir toji diena visada yra tokia pati, kaip tų metų doomsday.
Einamieji metai
Einamųjų metų dienas išskaičiuoti galima paprasčiau, o tame tarpe nesunkiai galima sukoreliuoti ir praėjusių ar ateinančių metų datas. Kas iš esmės apima didžiają dalį panaudojamumo, nes labai retais variantais prireikia nusistatinėti tolimesnes dienas.
Tad norint galėti išskaičiuoti einamųjų metų bet kuriai dienai, užtenka prisiminti tų metų YDD ir you good to go.
Kiekvienais nekeliamaisiais metais ši diena slenkasi per 1, o keliamaisiais per 2. Ar metai keliamieji galima nustatyti iš to ar jie dalinasi iš 4 (papildoma pastaba, kad tai negalioja jei metai dalinasi iš 100, tačiau išimtis jei dalinasi iš 400).
Žinant tų metų YDD, kiekvieno mėnesio MDD galima nustatyti pagal šias taisykles: - 1mėn - 3/4 diena priklausomai ar tai keliamieji metai - 2mėn - 0/1 diena priklausomai ar tai keliamieji metai. 0-inė mėnesio diena yra tiesiog kito mėnesio paskutinė diena - 3mėn - visada 0 (dar galima prisiminti, kad pi day visada yra = YDD) - 4/6/8/10/12 mėn - lyginiams mėnesiams naudojamas tiesiog to mėnesio skaičius - 5/9 ir 7/11 mėn - apkeičiame mėnesių skaičius pagal frazę "9to5 at 7-eleven"
Žinant mėnesio MDD, belieka tik simple deduction
Pvz.: 2021-11-06
Tiesiog esu įsiminęs, jog šių metų YDD yra sekmadienis
Tad 11 mėnesio MDD yra 7, nes 7-eleven (11-07 yra sekmadienis)
Tad 06 diena yra -1: šeštadienis
Pvz.: 2022-06-10
Kadangi šių metų YDD yra sekmadienis, tad kitais metais tai pirmadienis, nes nekeliamaisiais slenkasi per 1 (02-28 bus pirmadienis)
Tai 06 mėn MDD yra 6, nes lyginis mėn (06-06 yra pirmadienis)
Tad 10d yra +4, tad penktadienis
Bet kurie metai
Principas panašus, tačiau procesas susidaro viso iš 4 dalių:
Imami metų paskutiniai 2 skaičiai. Jei tai lyginis skaičius - dalinama iš 2, jei ne, pirmiau pridedami 11 ir tik tada padalinami. Jei rezultatas gaunasi nelyginis, tai vėl pridedame 11. Jei skaičius gaunasi didelis - galima išsimesti perteklinius 7-etus.
Prie gautojo rezultato pridedame šimtmečio pirmąjį sekmadienį (pirmasis sekmadienis po tų metų doomsday - CFS). Padeda prisiminti frazė "No tuna for friday": 0,2,4,5.
Prie gautojo skaičiaus pridedame to mėnesio doomsday pagal tokias pat taisykles, kaip aprašyta prie einamųjų metų skaičiavimo. Gauname to mėnesio pirmajį sekmadienį (MFS). Jei jį prisiminti visą mėnėsį, tai galima skippinti 1-3 žigsnius.
Iš išskaičiuojamos dienos atimame rezultatą. Jei gauname minusinį skaičių, jį dar papildomai atimame iš 7 ir gauname tos dienos savaitės dieną.
Pvz.: 1989-11-06
89 - nelyginis. Tad 89+11=100; 100/2=50; 50 - lyginis nieko nebedarom, tik išsimetam perteklinius 7: 50-(7*7)=1
1900 šimtmečio skaičius yra 4, tad 1+4=5
Mėnesio doomsday yra 7, nes "7-eleven". tai rezultatas yra 5+7=12. Išmetus perteklinius 7: 12-7=5
Dienos išskaičiavimas: 06-5=1. tad pirmadienis.
Last updated
