Upgrade to Pro — share decks privately, control downloads, hide ads and more …

花束問題をDDDで考える

 花束問題をDDDで考える

2015.4.25 第40回 IT勉強宴会 スライド
https://atnd.org/events/64593

hidenorigoto

April 25, 2015
Tweet

More Decks by hidenorigoto

Other Decks in Programming

Transcript

  1. ճస൘ͱ͍͏໊ͷγεςϜ w ίοΫʹͱͬͯख࣋ͪΦʔμͷهԱ૷ஔ w ಥવͷଟ਺ͷདྷ٬ʹର͢Δ؇ি૷ஔ w ଴ػ૷ஔ w ະॲཧ஫จҰཡද w

    ্هͷػೳΛඋ͑ͨʮγεςϜʯ ࢀߟɿ٢ݪݡ࣏ஶʰઓུ৘ใγεςϜͷண؟఺441ͷݯྲྀʱQʙ 
  2. 

  3. ໰୊͔ΒࡶଟʹϐοΫΞοϓ ϩοτ ࡏݿਪҠ ड஫૿Ճ ৽઱ͳՖ ه೦೔ Ֆଋ ഇغ ࡏݿ རӹ৳ͼ೰Έ

    ঎඼ ୯඼ ࢓ೖઌ ඼࣭ҡ࣋Մೳ೔਺ ݁ଋ ग़ՙ ୯඼ൢച͸ແ ͠ Ϧϐʔλ ಘҙઌ ಧ͚ઌ ग़ՙ೔ ग़ՙ೔͸͓ಧ ͚೔ͷલ೔ ग़ՙ೔ͷมߋ ൃ஫Ϧʔυλ ΠϜ ೖՙ ߪೖ୯Ґ਺ 
  4. ॎʹ੾Δ ϩοτ ࡏݿਪҠ ड஫૿Ճ ৽઱ͳՖ ه೦೔ Ֆଋ ഇغ ࡏݿ རӹ৳ͼ೰Έ

    ঎඼ ୯඼ ࢓ೖઌ ඼࣭ҡ࣋Մೳ೔਺ ݁ଋ ग़ՙ ୯඼ൢച͸ແ ͠ Ϧϐʔλ ಘҙઌ ಧ͚ઌ ग़ՙ೔ ग़ՙ೔͸͓ಧ ͚೔ͷલ೔ ग़ՙ೔ͷมߋ ൃ஫Ϧʔυλ ΠϜ ೖՙ ߪೖ୯Ґ਺ ঎඼؅ཧ ߪೖ؅ཧ ࡏݿ؅ཧ ൢച؅ཧ 
  5. ڥք͚ͮΒΕͨίϯςΩετ ঎඼؅ཧ ߪೖ؅ཧ ࡏݿ؅ཧ ൢച؅ཧ ঎඼ ୯඼ ϩοτ ࢓ೖઌ ൃ஫Ϧʔυλ

    ΠϜ ೖՙ ߪೖ୯Ґ਺ ࡏݿਪҠ ഇغ ඼࣭ҡ࣋Մೳ೔਺ ग़ՙ ಘҙઌ 
  6. ڥք͚ͮΒΕͨίϯςΩετ ঎඼؅ཧ ߪೖ؅ཧ ࡏݿ؅ཧ ൢച؅ཧ ঎඼ ୯඼ ϩοτ ࢓ೖઌ ൃ஫Ϧʔυλ

    ΠϜ ೖՙ ߪೖ୯Ґ਺ ࡏݿਪҠ ഇغ ඼࣭ҡ࣋Մೳ೔਺ ग़ՙ ಘҙઌ ൃ஫ ސ٬؅ཧ ड஫ 
  7. ڥքͷʮ͋ͪΒʯͱʮͪ͜Βʯ ࡏݿ؅ཧ ൢച؅ཧ ࡏݿਪҠ ࡏݿ༧ఆ ໰͍߹Θͤ ड஫ ࡏݿ֓೦͸ ͪ͜Βʹ͸ ग़ͯ͜ͳ͍

    ड஫Մೳ ֬ೝ ൢച֓೦͸ ͪ͜Βʹ͸ ग़ͯ͜ͳ͍ ίϯςΩετϚοϓ ίϯςΩετؒͰΤϯςΟςΟΛม׵ 
  8. ৚݅Λ໌ࣔԽ ൢച؅ཧ ड஫ ड஫Մೳ֬ೝ ࡏݿ ؅ཧ ࡏݿ͕͋Δ͜ͱ ΦʔόʔϒοΩϯά ϙϦγʔʁ ސ٬

    ঎඼ Ωϟϯϖʔϯ ౳ ҉໧తͳ֓೦Λ ໌ࣔతʹ͢Δ ʢ࢓༷ύλʔϯʣ 
  9. ࡏݿϩεͷ໰୊ ҙࢥܾఆࢧԉ ϙϦγʔ ۀ຿ જࡏೳྗ ֬໿ ࡏݿਪҠ ඼࣭ҡ࣋Մೳ೔਺ ഇغ ϩοτ

    ೖՙ ࡏݿϩε཰ ϩε਺ ΰʔϧͷ֬ೝ ൃ஫఺ ൃ஫ ৽઱ͳՖ ઱౓؅ཧ ड஫૿ ൢചػձଛࣦ਺ ύϥϝʔλͷ ൃݟ 
  10. 

  11. 

  12. 

  13. 

  14. 

  15. 

  16. ར༻ͨ͠ύλʔϯ w ΤϯςΟςΟ w Ϣʔεέʔε w αʔϏε w ࢓༷ w

    υϝΠϯΠϕϯτ υϝΠϯϞσϦϯάʹ࢖͏ ϏϧσΟϯάϒϩοΫ  ͲΕ΋ͦͷ·· ΫϥεʹରԠ
  17. ϩοτผࡏݿਪҠϞσϧ ϩοτ ɾೖՙ༧ఆ ɾ඼࣭ظݶ੾Ε೔ ϩοτࡏݿਪҠ ɾ೔෇ ɾ࢒ ϩοτࡏݿਪҠ ɾ೔෇ ɾ࢒

    ϩοτࡏݿਪҠ ɾ೔෇ ɾ࢒ ϩοτࡏݿਪҠ ɾ೔෇ ɾ࢒ ഇغ༧ఆ ɾ೔෇ ɾഇغ਺ ༗ݶͱ֬ఆ͍ͯ͠Δ Լ஍͞Μͷ&3ͱίϯηϓτ͸ಉ͡
  18. ୯඼ࡏݿ਺ܭࢉ ϩοτ ɾೖՙ༧ఆ ɾ඼࣭ظݶ੾Ε೔ ϩοτࡏݿਪҠ ɾ ɾ ϩοτࡏݿਪҠ ɾ ɾ

    ϩοτࡏݿਪҠ ɾ ɾ ϩοτ ɾೖՙ༧ఆ ɾ඼࣭ظݶ੾Ε೔ ϩοτࡏݿਪҠ ɾ ɾ ϩοτࡏݿਪҠ ɾ ɾ ཁग़ՙ ɾ ɾ ཁग़ՙ ɾ ɾ ࡏݿ ɾ ɾ ࡏݿ ɾ ɾ
  19. ϩοτࡏݿਪҠ ɾ ɾ ϩοτࡏݿਪҠ ɾ ɾ ཁग़ՙ ɾ ɾ ࡏݿ

    ɾ ɾ ୯඼ࡏݿ਺ܭࢉ ద༻ લ೔࢒ ద༻ લ೔࢒