Esolangで学ぶアルゴリズム入門(?)

OSK夏合宿 LT用

Transcript

1. &TPMBOHͰֶͿΞϧΰ ϦζϜೖ໳ d#FGVOHFฤd
   !BSBJHVNB
2. ࣗݾ঺հ w ໊લ
   
   
   w ॴଐ
   
   XFC൝
   w झຯ
   
   ύζϧ
   ͏ͲΜ
3. &TPMBOHͱ͸ w &TPUFSJD
   QSPHSBNNJOH
   MBOHVBHFͷུ
   ೔ຊޠͰݴ͏ͱ ೉ղϓϩάϥϛϯάݴޠ
   w ༷ʑͳཧ༝͔Βਓؒʹͱͬͯॻ͖ʹ͘ͳͬͨϓϩάϥϛϯ άݴޠͷࣄ
   ͨͩ͠େ఍͸ѱ;͚͟
   w ༗໊ͳͷ͸#SBJOG DLͱ͍͏ݴޠ
   ࠓճ͸#FGVOHFͱ͍͏ ݴޠΛ΍Γ·͢
4. #FGVOHFͱ͸ w ͱΓ͋͑ͣίʔυΛݟΔͱ
6. #FGVOHFͱ͸  w ίʔυΛ࣍ݩ্Ͱ࣮ߦ͍ͯ͘͠ݴޠ
   w ίϯύΠϧ͕ࠔ೉ͳݴޠͱͯ͠༗໊ 
   w ಡΈํ͸ग़ͯ͜ͳ͍ͷͰ͜͜Ͱ͸ϏϑΝϯδͱఆٛ͠· ͢
   w ໋ྩ͸શͯจࣈ୯Ґ
   w #FGVOHFʹ͸ελοΫ͕ͭ༻ҙ͞Ε͍ͯΔ
7. #FGVOHFͱ͸  w ໋ྩͦͷ
   w d
   
   ਺஋ΛελοΫʹϓογϡ͢Δ
   w 
   
   ࣍ͷ·ͰͷจࣈΛ"4$**ίʔυͱͯ͠ελοΫʹอଘ
   w ?
   W
   
   
   
   ࣮ߦͷ޲͖Λ্Լࠨӈʹมߋ
   w
   
   ࣮ߦͷ޲͖ΛϥϯμϜʹมߋ
   w ۭന
   
   Կ΋͠ͳ͍
   w 
   
   ࣍ͷจࣈΛ࣮ߦ͠ͳ͍
   w !
   
   ࣮ߦΛఀࢭ͢Δ
8. #FGVOHFͱ͸  w ໋ྩͦͷ
   w 
   
   ελοΫͷ஋Λෳ੡
   w a
   
   ελοΫͷ஋ΛೖΕସ͑
   w 
   
   ελοΫͷ஋Λഁغ
   
   w @
   c
   
   ελοΫΛϙοϓͯ͠ͳΒਖ਼
   ͳΒෛͷ޲͖ʹมߋ
   w
   
   
   
   
   
   ελοΫ͔ΒZ
   YΛϙοϓͯ͠ԋࢉ݁ՌΛϓογϡ
   w H
   
   ελοΫ͔ΒZ
   YΛϙοϓͯ͠
   ίʔυͷZߦYܻ໨ͷจࣈͷ"4$**ίʔυΛελοΫ ʹϓογϡ
   w Q
   
   ελοΫ͔ΒZ
   Y
   WΛϙοϓͯ͠
   ίʔυͷZߦYܻ໨ΛɺW
   Λ"4$**ίʔυʹ࣋ͭจ ࣈʹஔ׵
9. #FGVOHFͱ͸  w ໋ྩͦͷ
   w A
   
   ελοΫ͔Β
   Z
   Y
   Λϙοϓͯ͠
   Y
   
   Z
   ͳΒ͹
   
   Λ
   ͦ͏Ͱͳ͚Ε͹
   
   Λϓο γϡ͢Δ
   w 
   
   ελοΫΛϙοϓͯ͠
   ͦͷ஋͕
   
   ͳΒ͹
   
   Λɺͦ͏Ͱͳ͚Ε͹
   
   Λϓο γϡ͢Δ
   w 
   
   Ϣʔβʹ਺஋Λೖྗͤ͞
   ͦͷ஋ΛελοΫʹϓογϡ͢Δ
   w d
   
   Ϣʔβʹจࣈೖྗͤ͞
   ͦͷจࣈͷ"4$**ίʔυΛελοΫʹϓογϡ͢Δ
   w 
   
   ελοΫΛϙοϓͯ͠
   ͦͷ஋Λेਐදࣔ͠
   ଓ͚ͯ൒֯εϖʔεΛग़ྗ͢Δ
   w
   
   ελοΫΛϙοϓͯ͠
   ͦͷ஋Λ"4$**ίʔυʹ࣋ͭจࣈΛදࣔ͢Δ
10. #FGVOHFͱ͸ w ͋ΒͨΊͯίʔυΛݟΔͱ
11. ͳΔ΄Ͳ
    Θ͔ΒΜ ˠ
    ࣮ࡍͷಈ࡞αϯϓϧΛݟ͍ͯͩ͘͞
12. w ΦϯϥΠϯΠϯλϓϦλ͕͋Γ·͢ όάͩΒ͚
    IUUQT XXXCFESPPNMBOPSHUPPMTCFGVOHFQMBZHSPVOE
    w ࣗ෼΋ΠϯλϓϦλΛ࡞Γ·ͨ͠ όάͩSZ
    IUUQT HJUIVCDPN'3BDDPPOCFGVOHF
13. ҰԠຊ୊
14. #FGVOHFͰૉ਺൑ఆ  w ·ͣ͸۪௚ʹ࣮૷
     O ૉ਺͔൑ఆ͍ͨ͠਺
    Nͱ͢Δ
     NO͡Όͳ͚Ε͹O͸ૉ਺ ͸ૉ਺
     ONͷ͕࣌͋Ε͹ૉ਺͡Όͳ͍ ͦΕ͸ͦ͏
     NN ʹͯ͠ʹ໭Δ
    w ஗ͦ͏ ͜ͳΈ
15. #FGVOHFͰૉ਺൑ఆ  w ࣮͸N NOͷ࣌·Ͱ൑ఆ͢Ε͹ॆ෼
    w O㲈ͷ࣌
    w ۪௚ͳ࣮૷ͩͱճ൑ఆ͕ඞཁ
    w ৽͍͠ํ๏ͩͱճͷ൑ఆͰ0,ʂ
    w ଎ͦ͏ ͜ͳΈ
16. #FGVOHFͰૉ਺൑ఆ  w ૉ਺ͷҰཡΛදࣔ͢Δίʔυʹ͢Ε͹ࠩ͸ྺવ
    w ࣗ෼Ͱ࣮ߦͯ͠Έ͍ͨํ͸HJUIVCͷTBNQMFCGͰ
17. ΈΜͳ΋&TPMBOHͰΞ ϧΰϦζϜΛֶ΅͏