感動するアルゴリズム

本スライドは某LT用に作成しました．厳密性より，非競プロerに向けて面白さを重視しています．
いもす法の紹介です．スライドだけだと意味不明かもしれません．

Transcript

1. ײಈ͢ΔΞϧΰϦζϜ @utsubo_21 ※ ຊεϥΠυ͸๭LT༻ʹ࡞੒͠·ͨ͠ ɹݫີੑΑΓɼඇڝϓϩerʹ޲͚ͯ໘ന͞Λॏࢹ͍ͯ͠·͢
2. ڝٕϓϩάϥϛϯά • ϓϩάϥϛϯάͷ໰୊͕਺໰ग़Δ • ૣ͘ਖ਼֬ʹղ͍ͨਓ͕উͪ • ίϯςετͷ੒੷ʹΑͬͯϨʔτ͕෇͘
3. ΞϧΰϦζϜ ˍ σʔλߏ଄
4. ڝϓϩer͕Ұ൪࠷ॳʹ
 ײಈ͢ΔΞϧΰϦζϜ[?] ͍΋͢๏
5. ͍΋͢๏ • ͍΋͢͞Μ͕ߟҊ • େྔͷҰఆ۠ؒ΁ͷ஋ͷ଍ࠐΈΛߴ଎ʹॲཧ
6. ໰୊ • ͋ͳͨ͸٤஡ళΛܦӦ͍ͯ͠·͢ • ʨೖళ࣌ࠁɼग़ళ࣌ࠁɼདྷ٬਺ʩͷσʔλ͕
 Nݸ͕༩͑ΒΕΔ • ֤࣌ࠁͰ͓ళʹԿਓ͍Δ͔Λ஌Γ͍ͨ
7. ྫ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                           
8. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫ
9. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫ
10. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫ
11. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫ
12. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫ
13. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫ
14. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ྫɿ౴͑
15. ࠓͷղ͖ํͩͱʁ • {ೖళ࣌ࠁɿ1, ग़ళ࣌ࠁɿ1,000, དྷ٬਺ɿ1}
 ͷσʔλ͕10,000ݸ͋ͬͨ৔߹ ✓ ഑ྻͷ1~1,000൪໨ʹͦΕͧΕ1Λ଍͢ ✓ ͦΕΛ10,000ճ܁Γฦ͢ 1,000 * 10,000 = 10,000,000ճͷܭࢉ͕ඞཁʂ
16. ͍΋͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                           
17. ͍΋͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                           
18. ͍΋͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                           
19. ͍΋͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                           
20. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ͍΋͢๏ɿԼ४උ
21. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ͍΋͢๏ɿԼ४උ
22. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ͍΋͢๏ɿԼ४උ
23. ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬਺                            ͍΋͢๏ɿԼ४උ
24.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
25.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
26.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
27.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
28.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
29.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
30.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
31.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
32.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ
33.                   ͍΋͢๏ɿྦྷੵ࿨Λܭࢉ                   ղ͚ͨʂʂʂ
34. ࠓͷղ͖ํͩͱʁ • {ೖళ࣌ࠁɿ1, ग़ళ࣌ࠁɿ1000, དྷ٬਺ɿ1}
 ͷσʔλ͕10,000ݸ͋ͬͨ৔߹ ✓ ഑ྻͷೖɾग़ళ࣌ࠁʹ1, -1Λ଍͢ʢ2Օॴʣ ✓ ͦΕΛ10,000ճ܁Γฦ͢ ✓ + ྦྷੵ࿨Λܭࢉʢ1000ճͷ଍͠ࢉʣ 2 * 10,000 + 1000 = 21,000ճͷܭࢉͰࡁΉʂ ͖ͬ͞͸10,000,000ճ
35. ·ͱΊ • ͍΋͢๏͸͍͢͝ - ೋ࣍ݩͱ͔΋ಉ༷ʹͰ͖Δ • ͜͏͍͏໰୊͕޷͖ͳΒڝٕϓϩάϥϛϯά Λ࢝Ί·͠ΐ͏