Slide 23
Slide 23 text
例えば、インディアンポーカーを勝ち抜く問題
23
(C) Recruit Communications Co.,Ltd. All rights reserved.
A,B,Cͷ3ਓ͕1ʙ5ͷ5ຕͷΧʔυΛͬͯΠϯσΟΞϯϙʔΧʔΛ͠·͢ɻ
3ਓɺϥϯμϜʹ1ຕͷΧʔυΛҾֹ͍ͯʹ͔͟͠·͢ɻ૬खͷΧʔυݟ͑
·͕͢ɺࣗͷΧʔυݟ͑·ͤΜɻ
͜ͷঢ়ଶͰɺA->B->Cͷॱ൪ʹɺ͕ࣗ1൪େ͖͍(MAX)ɺࣗ2൪ʹେ͖
͍(MID)͕ࣗ1൪খ͍͞(MIN)ɺΘ͔Βͳ͍(?)ɺΛ͑·͢ɻ
ҰਓͰ͕͑Θ͔ͬͨ߹ɺͦ͜ͰऴྃͱͳΓ·͢ɻňΘ͔Βͳ͍ʼnͱ͑ͨ
߹ɺճݖ͕࣍ͷਓʹҠΓ·͢ɻCΘ͔Βͳ͍߹ɺ࠶Aʹճݖ͕ҠΓ
·͢ɻ3ਓͱιΛݴͬͨΓɺదʹ͍͚͑ͯ·ͤΜɻ
ྫ1) ňA=1 B=4 C=5ʼnͩͬͨ߹ɺňA => MINʼnͰऴྃ͠·͢ɻ
ྫ2) ňA=1 B=2 C=4ʼnͩͬͨ߹ɺňA => ?, B => MIDʼnͰऴྃ͠·͢ɻ
BňA͕Θ͔Βͳ͍ͳΒɺࣗ5Ͱͳ͍ʼnͱߟ͑Δ͔ΒͰ͢ɻ
Ҏ্Λ౿·͑ͯɺ
ҾͰňA=1 B=4 C=5ʼnͰ࣮ߦ͢ΔͱňA =>MINʼnΛग़ྗ
ҾͰňA=1 B=2 C=4ʼnͰ࣮ߦ͢ΔͱňA =>?, B =>MIDʼn
Λग़ྗ͢ΔΑ͏ͳίϚϯυϥΠϯͷϓϩάϥϜΛ࡞͍ͯͩ͘͠͞ɻ