翻蚳è
ã®ã¡ã¢ïŒ å
ã®èšäºã¯2007幎ã«æžãããŸããããç§ã®æèŠã§ã¯ãä»æ¥ã§ãå®å
šã«é¢é£ããŠããŸãã
ãœãããŠã§ã¢éçºè
ã¯ãäœæ¥èšç»ãäœæããããšã奜ã¿ãŸããã éåžžã圌ãã¯ãããå®å
šã«æŸæ£ããããšããŸãã ãçµãã£ããçµãããŸãïŒã圌ãã¯ãåæ¢ã§éœæ°ãªè¡çºããã¹ã«ãã£ãŠæ¿èªãããèšç»ãããŸãå¿ããããããšãæåŸ
ããŠèšãã
ããªããäŒãäºå®ã®ã»ãšãã©ã¯ããœãŠã«ã¬ã¹ãªéäŒäºå®ã§ãã å®å
šã«å¿ããããŠããããã¯ããçš®ã®å
±æãã£ã¬ã¯ããªã«ä¿åãããŸãã æ°å¹Žé
ããŠè£œåããªãªãŒã¹ããåŸããªãã£ã¹ã§ãã¡ã€ã«ãã£ãããããèŠããšèšãå¥åŠãªç·ãã倱æã®çç±ãè°è«ããããã«å€ããªã¹ããæã¡èŸŒã¿ã誰ããç¬ããŸãã ãèŠãŠãã ããïŒ Rubyã§ã·ã¹ãã ããŒãããæžãçŽãããã«2é±éãèšç»ããŸããïŒã
ãã å«ã¶ïŒ ãŸã æµ®ããã§ããå Žåã
æ倧ã®å©çããããããã®ã«æéãè²»ãããããšæããŸãã ãããŠãã©ã®ãããã®å©çãåŸãããã®ããç解ããã«ã¯ãäœæ¥ã«ãããæéãç¥ãå¿
èŠããããŸãã ã¢ãã¡ãŒã·ã§ã³ã¯ãªãããšéèæ©èœã®æ°ã®å¢å ã®ã©ã¡ãããéžæããããåŸãªãå Žåãåã¿ã¹ã¯ãå®äºããã®ã«ãããæéãç¥ãããšã¯å®³ã«ãªããŸããã
éçºè
ãã¢ã¯ãã£ããã£ãæ£åŒã«èšç»ããªãã®ã¯ãªãã§ããïŒ ããã«ã¯2ã€ã®çç±ããããŸãã ãŸããããã¯å€§ããªhemoã§ãã 第äºã«ãèšç»ãçŸå®ã«å¯Ÿå¿ãããšã¯èª°ãä¿¡ããŠããŸããã ããã§ãããŸããããªãã®ã«ããªãæéã®ã¹ã±ãžã¥ãŒãªã³ã°ãç¡é§ã«ããã®ãã
éå»1幎éããã©ã°ã¯ãªãŒã¯ã®ç§ãã¡ã¯ãæãè¥æºã®ããã°ã©ããŒã§ããååããããšã«åæããã·ã¹ãã ãéçºããŸããã ãããŠãç§ãç¥ãéããããã¯éåžžã«æ£ç¢ºãªã¹ã±ãžã¥ãŒã«ã®äœæã«ã€ãªãããŸãã ãã®ã·ã¹ãã ã¯ããšããã³ã¹ã«åºã¥ããèšç»ããŸãã¯
DPãšåŒã°ããŸãã ãã®ã¢ãããŒãã¯ãå®è¡ãããäœæ¥ã®çµ±èšã®åæã«åºã¥ããŠã
蚌æ ãåéãããå°æ¥ã®èšç»ãç«ãŠãããã«äœ¿çšããããšããäºå®ã«èŠçŽãããŸãã ãã®çµæã補åã®ãªãªãŒã¹æ¥ã ãã§ãªããåæç¹ã§ã®äœæ¥å®äºã®ç¢ºçååžã®ä¿¡é Œæ²ç·ãååŸã§ããŸãã 次ã®ããã«ãªããŸã
æ²ç·ãæ¥åŸé
ã«ãªãã»ã©ãç¹å®ã®ãããžã§ã¯ãå®äºæ¥ãããçŸå®çã«ãªããŸãã
æ¹æ³ã¯æ¬¡ã®ãšããã§ãã
1.å
±æ...
åã
ã®äœåãæ°æ¥ãŸãã¯æ°é±éã§æž¬å®ãããã¹ã±ãžã¥ãŒã«ãèŠããšãæå³ããªãããšãç解ããŠããŸãã èšç»ãããã¢ã¯ãã£ããã£ããæéåäœã§æž¬å®ãããéåžžã«å°ããªã¿ã¹ã¯ã«åå²ããå¿
èŠããããŸãã æ倧16æéã
ããã¯ãæ¬åœã«ããããããšãæ確ã«ç解ããã®ã«åœ¹ç«ã¡ãŸãã ãµãã«ãŒãã³fooãäœæããŸãã ãã€ã¢ãã°ããã¯ã¹ãäœæããŸãã Fizzbottãã¡ã€ã«ã解æããŸãã ãã®çµæããµãã«ãŒãã³ãäœæãããã€ã¢ãã°ããã¯ã¹ãäœæãããã¡ã€ã«è§£æãå®è¡ãããããäžè¬çãªã¿ã¹ã¯ã®æéãç°¡åã«è©äŸ¡ã§ããŸãã
äžæ³šæã«3é±éã®ã¿ã¹ã¯ïŒããšãã°ããAjax Photo Editorã®å®è£
ãïŒãäœæãããšãæ¬åœã«äœããããã®ãããããŸããã 詳现ã«ã ã¹ããããã€ã¹ãããã ãããŠãè¡åã®æ£ç¢ºãªèšç»ãèãåºããããŸã§ãããªãã¯ãããã©ããããããããããç¥ãããšãã§ããŸããã
æ倧ã¿ã¹ã¯æéã16æéã«èšå®ããããšã«ããããã®ããŸããŸããæ©èœãèæ
®ããããåŸãªããªããŸãã ãããããAjax Photo EditorããšåŒã°ãã3é±éã®ä»äºãçµãããšãæªããã¥ãŒã¹ããããŸãããã®ç¬éãããããªãã¯å
¬åŒã«
éåœã¥ããããŠããŸãã ã¿ã¹ã¯ãå®äºããããã®å
·äœçãªæé ãèããããšãªããå¿
ç¶çã«ãããã®å€ããå¿ããŸãã
2.è²»ãããæéãæ°ãã
æ£ç¢ºãªèŠç©ãããååŸããããšã¯å°é£ã§ãã äœæ¥äžã®ã³ã³ãã¥ãŒã¿ãŒã«ãã¹ãŠãåã€ã³ã¹ããŒã«ããå¿
èŠãããå Žåãä»äºãäºæž¬ã§ããªããšã©ãŒãäŒè°ã®èšç»ã幎ã«æ°åWindowsãµãŒãã¹ãæäŸããæ¥ããããªããåŒãé¢ãããããçš®é¡ã®ã±ãŒã¹ãã©ã®ããã«èæ
®ããããšãã§ããŸããïŒ ããŠãã©ã®ããã«ãããããã¹ãŠãç¥ããªããŠããç¹å®ã®ã¿ã¹ã¯ãå®äºããã®ã«ã©ããããæéããããããæ£ç¢ºã«èšãããšãã§ããŸããïŒ
å®éãäœããããŸããã
ãããã£ãŠãã¿ã€ã ã·ãŒããä¿æããŠãã ããã åã¿ã¹ã¯ã®äœæ¥æéã远跡ããŸãã ãããã£ãŠãæåã®æšå®å€ãšæ¯èŒããŠã©ã®ãããæéãããã£ãããæ¯ãè¿ã£ãŠèšç®ã§ããŸãã éçºè
ããšã«ã次ã®ãããªããŒã¿ãåéããå¿
èŠããããŸã
ã°ã©ãäžã®åãã€ã³ãã¯ãæšå®ãªãŒãã¿ã€ã ãšå®éã®ãªãŒãã¿ã€ã ãåãã1ã€ã®å®äºããã¿ã¹ã¯ã§ãã èŠç©ããå®éã®ã³ã¹ãã§å²ããšãèŠç©ããšæ¯èŒããŠã¿ã¹ã¯ãã©ãã ãæ©ãå®äºããããããããŸãã æéãçµã€ã«ã€ããŠãåéçºè
ã®é床履æŽãèç©ããŸãã
- ããªãã®æ³ååã«ã®ã¿ååšããç¥è©±äžã®è©äŸ¡è
ã¯ãåžžã«ãªãŒãã¿ã€ã ãæ£ç¢ºã«äºæž¬ããŸãã 圌ã®é床履æŽã¯{1ã1ã1ã...}ã®ããã«ãªããŸã
- å
žåçãªè²§åŒ±ãªè©äŸ¡è
ã¯ãäŸãã°{0.1ã0.5ã1.7ã0.2ã1.2ã0.9ã13.0}ã®ãããªéåžžã«å¹
åºãææšã瀺ããŸãã
- ãã¡ãããã»ãšãã©ã®å°é家ã¯ééã£ãŠããŸãããäžè¬çã«åœŒãã®è©äŸ¡ã¯è¯ãã§ãããã ä»äºã¯åžžã«èšç»ãããé·ãæéãå¿
èŠãšããŸã-ãšã©ãŒã®ä¿®æ£ãäŒè°ã®èšç»ãã³ãŒããŒãã¬ã€ã¯ãåžžã«æ°ãæ£ãããã®çã£ã人ãèæ
®ããããšã¯éåžžã«å°é£ã§ãã ãã®å
žåçãªè©äŸ¡è
ã¯ãããªãå®å®ããé床ã®å€ã瀺ããŸãããé床ã¯1ãããå°ãããªããŸãã ããšãã°ã{0.6ã0.5ã0.6ã0.6ã0.5ã0.6ã0.7ã0.6}
å°é家ãçµéšãç©ãã«ã€ããŠãè©äŸ¡ã®è³ªãåäžããŸãã ãããã£ãŠãããšãã°6ãæãããå€ã环ç©é床統èšãå®å
šã«åé€ããããšããå§ãããŸãã
ãŸã ããŒã¿ãèç©ããŠããªãæ°ããè©äŸ¡è
ãããŒã ã«æ¥ãå Žåãææªã®äºæ
ãæ³å®ããŸã-圌ãåããŒã¹ã®å®éã®ã¿ã¹ã¯ã«å¯ŸåŠã§ããããã«ãªããŸã§ã圌ã«å¹
åºãé床ã§èåœã®ç©èªãå²ãåœãŠãŸãã
3.æªæ¥ãã¢ãã«åãã
補åã®æ£ç¢ºãªãªãªãŒã¹æ¥ãèšç®ããããã«åçŽã«ã°ã¬ãŒããå ç®ãããšããæåã®èªæã«æµæããŠãã ããã ããã¯æ£ããèãããŸãããå®éã«ã¯æ ¹æ¬çã«ééã£ãã¢ãããŒãã§ãã ã¢ã³ãã«ã«ãæ³ã䜿çšããŠãå€ãã®å¯èœãªçµæãââã¢ãã«åããå¿
èŠããããŸãã ã¢ããªã³ã°ããã»ã¹ã§ã¯ãæ°çŸã®å¯èœãªå°æ¥ã®ã·ããªãªãäœæã§ããŸãã ãããã®çµæã¯ãããã確çã®1ïŒ
ã«å¯Ÿå¿ããŸãããã®çµæãå°æ¥ã®åæ¥ä»ã§ãããžã§ã¯ããå®äºãã確çã®ã°ã©ããäœæããæ©äŒãåŸãããŸãã
ç¹å®ã®éçºè
ã®äºæ³ãããçµæãèšç®ããã«ã¯ãåé¡ã®åè©äŸ¡ããã¹ããã2ã§åéãããã®éçºè
ã®çµ±èšãã
ã©ã³ãã ã«éžæããé床ã«åå²ããå¿
èŠããããŸããããšãã°ã
100åç¹°ãè¿ããŸããåãåèšãã¯ç¢ºçã®1ïŒ
ã«å¯Ÿå¿ããŸããããã«ãããç¹å®ã®æ¥ä»ã«ãããžã§ã¯ããå®äºãã確çãèšç®ã§ããŸãã
äœãèµ·ãããèŠãŠãã ãã
- ç¥è©±äžã®çæ³çè©äŸ¡è
ã®å Žåããã¹ãŠã®é床ã¯çµ±äžã«çããã åžžã«åäœã«çããé床ã§é€ç®ããŠããäœãå€ãããŸããã ãããã£ãŠããã¹ãŠã®ã¢ããªã³ã°ã©ãŠã³ãã¯åãå®äºæ¥ãäžãããã®æ¥ä»ã¯100ïŒ
ã®ç¢ºçãæã¡ãŸãã ããšã話ã®ããã«ïŒ
- æªãå°é家ã®è©äŸ¡ã¯éåžžã«ãã©ãã©ã§ãã ããã¯ã0.1ãŸãã¯13.0ã®ããããã§ãã ã·ãã¥ã¬ãŒã·ã§ã³ã®å段éã§ã¯ãä»ã®æ®µéãšã¯ãŸã£ããç°ãªãçµæãåŸãããŸãã 確çååžæ²ç·ã¯éåžžã«ç·©ããã§ãææ¥ãŸãã¯é ãå°æ¥ã«çããçµããå¯èœæ§ããããŸãã ã¡ãªã¿ã«ãããã¯éåžžã«æçšãªæ
å ±ã§ãã補åã®ãªãªãŒã¹äºå®æ¥ãããããªãããšãããããŸãã
- å¹³åçãªå
žåçãªè©äŸ¡è
ã¯ãããšãã°{0.6ã0.5ã0.6ã0.6ã0.5ã0.6ã0.7ã0.6}ã®ãããªéåžžã«è¿ãé床ã®ã»ãããæäŸããŸãã ãããã®é床ã§å²ãããšã«ãããã¿ã¹ã¯ã«å²ãåœãŠãããæéãå¢ãããŸããããšãã°ãã¢ããªã³ã°ã®ãã段éã§8æéã®ã¿ã¹ã¯ã13æéã®ã¿ã¹ã¯ã«å€ããå¥ã®æ®µéã§ã¯15æéãããããšãã§ããŸãã ããã¯ãè©äŸ¡è
ã®æ ¹çµ¶äžå¯èœãªæ¥œèŠ³äž»çŸ©ãè£ããŸãã ããã«ã ãã®ç¹å®ã®éçºè
ã«åºæã®æ¥œèŠ³äž»çŸ©ã«åºã¥ããŠãå®èšŒæžã¿ã§å®çžŸã®ããè£åãæ£ç¢ºã«å®è¡ãããŸãã ãããŠãå®éã®é床ã¯å€ãããªãè¿ãïŒçŽ0.6ïŒãããã¢ããªã³ã°ã®åã©ãŠã³ããéå§ãããšãåæ§ã®æ°å€ãåŸããããã®çµæããããžã§ã¯ãã®å®äºãŸã§ã«ããªãçãç¯å²ã®æ¥ä»ãåŸãããŸãã
ãã¡ãããã¢ã³ãã«ã«ãã·ãã¥ã¬ãŒã·ã§ã³ã®åã©ãŠã³ãã§ã¯ãæéããšã®æ
å ±ãæŠæ¥ã«å€æããå¿
èŠããããŸãã åããã°ã©ããŒã®ä»äºã®ã¹ã±ãžã¥ãŒã«ãäŒæ¥ãé±æ«ãªã©ãèæ
®ããå¿
èŠããããŸãã ãŸãããããžã§ã¯ãã®åå埩ã¯ãææ°ã®éçºè
ãäœæ¥ãå®äºãããšãã«ã®ã¿å®äºãããšããäºå®ã«åæããå¿
èŠããããŸã-ããã ããããŒã å
šäœã®äœæ¥ã®å®äºãæå³ããŸãã ãã®ãããªèšç®ã¯éåžžã«ç¶¿å¯ã«è¡ãå¿
èŠããããŸããã幞ããªããšã«ã綿å¯ãªèšç®ã¯ã³ã³ãã¥ãŒã¿ãŒãäžæãããããšã§ãã
匷迫æ§é害ã¯å¿
èŠãããŸãã
圌ã®é£ãæ
è¡ã«é¢ããäžåžã®æãŠããªãç©èªãã©ããããïŒ ãŸãã¯ãæçœãªçç±ããªãåºåžãäœåãªããããå¶æ¥äŒè°ãšã¯ïŒ ã³ãŒããŒãã¬ã€ã¯ïŒ åå¿è
ãè·å Žãç«ã¡äžããã®ãæäŒãããã«åæ¥éãããŸãããïŒ
ãã¬ãããšç§ããã©ã°ã¯ãªãŒã¯ã®ããã«ãã®ææ³ãéçºãããšããæéã®æ倱ã«ã€ãªãããã®ãéåžžã«å¿é
ããŠããŸããããåæã«äºåã«äºæž¬ããããšã¯ã§ããŸããã§ããã å Žåã«ãã£ãŠã¯ãçŽæ¥ã³ãŒãã£ã³ã°ãããæéãããããŸããã ãããäœããã®æ¹æ³ã§èæ
®ããã¿ã¹ã¯ã¹ã±ãžã¥ãŒã«ã«å«ããå¿
èŠããããŸããïŒ
ãã¡ãããå¿
èŠã«å¿ããŠãããè¡ãããšãã§ããŸãã ãããŠã蚌æ ã«åºã¥ããèšç»ã¯åŒãç¶ãæ©èœããŸãã
ããããããªãã¯ããå¿
èŠã¯ãããŸãã ã
çŸåšã®ã¿ã¹ã¯ã®å®è¡æéã«å€±ãããæéãåçŽã«è¿œå ããå Žåã§ãã
DPã¯æ£åžžã«æ©èœããããšã
ããããŸãã ã©ããªã«å¥åŠã«èãããŠãããã®å Žåã«
DPã䜿çšãããšãããã«è¯ãçµæãåŸãããŸãã
å°ããªäŸãèããŠã¿ãŸãããã ã§ããã ãåçŽåããããã«ãéåžžã«äºæž¬å¯èœãªããã°ã©ããŒJohnãæãã€ããŸããJohnã®ä»äºã¯ããã£ãŒã«ãã«ã¢ã¯ã»ã¹ããããã®1è¡ã®ã¡ãœãããäœæããããšã§ãã 圌ãæ¯æ¥ããã®ã¯
private int width; public int getWidth () { return width; } public void setWidth (int _width} { width = _width; }
ç§ã¯ç¥ã£ãŠããŸã-ããã¯ä¿¡ããããªãã»ã©æããªäŸã§ããã確ãã«ããªãã¯äŒŒããããªããšã«åŸäºããŠããããã°ã©ããŒã«äŒã£ãããšããããŸãã
ããã«ããŠããåã¢ã¯ã»ã¹æ¹æ³ã®å®è£
ã«ã¯2æéããããŸãã ã€ãŸã 圌ã®ã¿ã¹ã¯ã®å®è¡æéã®èŠç©ããã¯æ¬¡ã®ãšããã§ãã
{2ã2ã2ã2ã2ã2ã2ã2ã2ã2ã2ã2ã...}
ãã®ããããããªäººã«ã¯ãã«ãžããæãŸããããšã«ã€ããŠã®2æéã®äŒè©±ã§çµ¶ãã圌ãéªéãããã¹ãããŸãã ãã¡ããããžã§ã³ã¯ãã«ãžãã«ã€ããŠã®éå±ãªäŒè©±ããšããã¿ã¹ã¯ãèªåã®ã¹ã±ãžã¥ãŒã«ã«è¿œå ããããšãã§ããŸãããããã¯æ¿æ²»çã«è¿èŠçŒçãªãã®ã§ãã 代ããã«ããžã§ã³ã¯åã«å€±ãããæéãçŸåšã®ã¿ã¹ã¯ã«åž°ããŸãã ãã®çµæãã³ã¹ãã¯æ¬¡ã®ããã«ãªããŸãã
{2ã2ã2ã2ã4ã2ã2ã2ã2ã2ã4ã2ã...}
ããã«å¿ããŠé床
{1ã1ã1ã1ã0.5ã1ã1ã1ã1ã0.5ã1ã...}
次ã«ãäœãèµ·ãããèããŠãã ããã ã¢ã³ãã«ã«ãã·ãã¥ã¬ãŒã·ã§ã³ã§ã¯ãåã°ã¬ãŒãã0.5ã§å²ããã確çã¯ããžã§ã³ã®ä»äºãäžåžã«ãã£ãŠäžæãããå¯èœæ§ã«æ£ç¢ºã«å¯Ÿå¿ããŸãã ãããã£ãŠã
DPã¯æ£ããã¹ã±ãžã¥ãŒã«
ãäœæããŸãïŒ
å®éã
PDã¯ãæã现å¿ã®æ³šæãæãéçºè
ãããã¯ããã«åªããäžæãèæ
®ããå¯èœæ§ããããŸãã
ããããšãŠãããŸãããçç±ã§ãã ããã¯ç§ã人ã
ã«ããã説æããæ¹æ³ã§ãã ããã°ã©ããŒãäžæããããšã圌ã¯éžæã«çŽé¢ããŸã
- ä»äºã®ã¹ã±ãžã¥ãŒã«ã«ãã¹ãŠã®äžæãè¿œå ããããšã§å€§ããªéšããèµ·ãããŠãçµå¶è
ãé£ãã«ã€ããŠè©±ãã®ã«ã©ãã ãã®æéãè²»ããããèŠããã
- ä»äºã®ã¹ã±ãžã¥ãŒã«ã«è¿œå ããããšãæåŠãããã®çµæãšããŠçŸåšã®ã¿ã¹ã¯ã空äžã«ããã³ã°ãããããšãæåŠãã å®å
šã«æ£ç¢ºãªæšå®å€ãä¿®æ£ãããã®ããªããããé£ãã«ã€ããŠã®æããªäŒè©±ã ãã§ã æåŸ
ããããšããããŸããã§ãã ...
...ãšã«ããã
DP㯠ãã©ã®ã¿ã€ãã®ããã·ãã¢ã°ã¬ãã·ããªéçºè
ãæ±ã£ãŠãããã«é¢ä¿ãªãã
åæ§ã®å®å
šã«æ£ç¢ºãªçµæãæäŸããŸãã
4.ãããžã§ã¯ããç©æ¥µçã«ç®¡çãã
ãã¹ãŠã®èšå®ãå®äºãããããããžã§ã¯ããç©æ¥µçã«ç®¡çããŠãæéå
ã«ãããžã§ã¯ããé
ä¿¡ããŸãã ããšãã°ãã¿ã¹ã¯ãåªå
床ã«åŸã£ãŠãœãŒããããšãå°æ¥ã®äœæ¥ãèšç»ããã®ã«åœ¹ç«ã¡ãå¿
èŠã«å¿ããŠåªå
床ã®äœãæ©èœãåé€ã§ããŸãã
åéçºè
ã®å®äºäºå®æ¥ã«é¢ããååžã確èªã§ããŸãã
äžéšã®éçºè
ïŒãã®å³ã®Miltonãªã©ïŒã¯ãæéãéåžžã«äžæ£ç¢ºã§ãããããåé¡ã®åå ã«ãªããŸããã¿ã¹ã¯ã®ã³ã¹ããããé©åã«èŠç©ããæ¹æ³ãåŠã¶å¿
èŠããããŸãã ä»ã®éçºè
ïŒJaneãªã©ïŒã«ã¯æ£ç¢ºãªå®äºæ¥ããããŸããããããžã§ã¯ãã®å®äºãé
ããŸããã¿ã¹ã¯ã®äžéšãä»ã®åŸæ¥å¡ã«ç§»ãããšãèããå¿
èŠããããŸãã äžéšã®éçºè
ïŒç§ïŒå€§äžå€«ïŒïŒã¯ãŸã£ããã¯ãªãã£ã«ã«ãã¹ã§ã¯ãããŸãã-圌ãã¯æŸã£ãŠããããšãã§ããŸãã
ãããžã§ã¯ãå¢ç
DPã¯ããã¹ãŠã现ããèšç»ããŠããå Žåã«æé©ã§ãã ãã ããããããããã€ãã®èšç»å€ã®ãã®ãå®è£
ããå¿
èŠããããŸãã æ°ããã¢ã€ãã¢ãç»å Žããå¶æ¥ãããŒãžã£ãŒã¯ããã«ãªããã®ãçŽæããåç· åœ¹äŒã®1人ã¯ãGPSãµããŒããšãã£ãŒã«ãã暪åã£ãŠç§»åãããŽã«ãã¡ãŒã®å¿é»å³ã芳å¯ããæ©èœãåãããŽã«ãã¢ãã€ã«ã¢ããªãå®è£
ããçŽ æŽãããã¢ã€ãã¢ãæãä»ããŸãã ããã¯ãã¹ãŠãåæèšç»ã®æºåäžã«äºæž¬ã§ããªãã£ãé
延ã«ã€ãªãããŸãã
çæ³çã«ã¯ãããããã¹ãŠã®ããã«ç¹å¥ãªãããã¡ãæäŸããå¿
èŠããããŸãã ãããŠçå®ã¯-ããªãã®èšç»ã«ãããã¡ãè¿œå ãã
- æ©èœã«é¢ããæ°ããã¢ã€ãã¢
- 競äºåã®ãã察å¿
- çµ±åïŒç°ãªãéçºè
ãäœæããã³ãŒãã1ã€ã®ã·ã¹ãã ã«çµåïŒ
- ãããã°æé
- ãŠãŒã¶ããªãã£ãã¹ãïŒããã³æçµè£œåã§ã®ãã¹ãçµæã®äœ¿çšïŒ
- ããŒã¿ãã¹ã
ãããã£ãŠãèšç»å€ã®æ©èœãå®è£
ãããšããæ¥ããããã€ã§ãé©åãªãããã¡ãŒããããŒã¹ãåãé¢ããŠãããã䜿çšããŠäœæ¥ããããšãã§ããŸãã
ããããå€ãã®æ°ããæ©èœãè¿œå ããããã¹ãŠã®ãããã¡ã䜿çšããããšã©ããªããŸããïŒ ããŠããã®å Žåã
DPã®å©ããåããŠååŸãããããžã§ã¯ãã®çŽåæ¥ã¯å€æŽãããŸãã ãã°ããããŠå€æŽã远跡ã§ããããã«ãåå¶æ¥æ¥ã®çµããã«å®äºæ¥ã®ç¢ºçååžã®ã¹ãããã·ã§ãããäœæããå¿
èŠããããŸãã
X軞ã§èšç®æ¥ãããŒã¯ããYã¯ãããžã§ã¯ãã®å®äºæ¥ã§ãã å³ã«ã¯3ã€ã®æ²ç·ã瀺ãããŠããŸããäžã®æ²ç·ã¯95ïŒ
ã®ç¢ºçã§ã®çµæã«å¯Ÿå¿ããå¹³åæ²ç·ã¯50ïŒ
ã«å¯Ÿå¿ããäžã®æ²ç·ã¯5ïŒ
ã«å¯Ÿå¿ããŸãã ãããã®æ²ç·ãäºãã«è¿ãã»ã©ããããžã§ã¯ãã®å®äºã®å¯èœæ§ã®ããç¯å²ãçããªããŸãã
å®äºæ¥ã絶ããé
ããŠããå ŽåïŒæ²ç·ãæé ïŒãåé¡ãçºçããŠããŸãã ãã¹ãŠã1æ¥1æ¥ä»¥äžå»¶æãããå Žåãæ¢åã®äœæ¥ãå®äºãããããæ©ãæ°ããäœæ¥ãè¿œå ããŸãããããžã§ã¯ãã¯æ±ºããŠå®äºããŸããã 確çååžãããå¯ã«ãªãïŒæ²ç·ãåæããïŒå Žåãããã¯å®éã«ç¹å®ã®æ¥ä»ã«åããŠåºçºããããšãæå³ããŸãã
ã¡ãªã¿ã«
ãããžã§ã¯ãèšç»ã®é·å¹Žã«ããã£ãŠç§ãæ°ã¥ããããã€ãã®äºæã以äžã«ç€ºããŸãã
1.äœæ¥ãå®è¡ããããã°ã©ãã®ã¿ããäœæ¥ã«å¿
èŠãªæéãè©äŸ¡ã§ããŸãã éçºè
ã«ä»»ããããšãªãã管çè
ãã¿ã¹ã¯ã®ã¹ã±ãžã¥ãŒã«ãäœæããã·ã¹ãã ã¯ãã¹ãŠã倱æããéåœã«ãããŸãã ç¹å®ã®æ©èœãå®è£
ããããã°ã©ããŒã ãããç®æšãéæããããã«å¿
èŠãªã¹ããããç¥ãããšãã§ããŸãã
2.çºèŠããããšã©ãŒãä¿®æ£ããå
ã®ã¿ã¹ã¯ã«è²»ãããæéãå²ãåœãŠãŸã ã çºçããåé¡ãããããªããããåãšã©ãŒãäºåã«ä¿®æ£ããããšã¯ã§ããŸããã æ°ããã³ãŒãã§ãšã©ãŒãæ€åºãããå Žåããããä¿®æ£ããã®ã«ããã£ãæéããæ£ããå®è£
ãããŠããªãå
ã®ã¿ã¹ã¯ã«å²ãåœãŠãŸãã ããã«ããã
DPã¯ã
åäœããã³ãŒãã ãã§ãªãã
å®å
šã«ãããã°ããããŸã§ã®æéãäºæž¬ããã®ã«åœ¹ç«ã¡ãŸãã
3.éçºè
ã«æéãççž®ãããããã¬ãã·ã£ãŒããããããªãã§ãã ããã çµéšäžè¶³ã®ããã°ã©ã ãããžã§ã¯ããããŒãžã£ãŒã¯ãå€ãã®å Žåãããã°ã©ããŒã®äœæ¥ããããæ°ãã«ããŠãã¿ã¹ã¯ãå®äºããããã®åªããããã€ããïŒä¿¡ããããªãã»ã©çãïŒèšç»ãç«ãŠãããšãã§ãããšèããŠããŸãã ãã®çš®ã®åæ©ã¯å®å
šã«è³ã¿ãã ãšæããŸãã ã¹ã±ãžã¥ãŒã«ã«åããªããšããç§ã¯éåœã¥ããããèœã¡èŸŒãã§ãåæ©ä»ããå
šããªãããã«æããŸãã å
¬åŒã®èšç»ãå
ã«é²ãããšããç§ã¯ç±å¿ã§çç£çã§ãã èšç»ã¯å¿çã²ãŒã ã®å Žæã§ã¯ãããŸããã
ãããŒãžã£ãŒããããè¡ãçç±
ãããžã§ã¯ãã®éå§æã«ãæè¡ãããŒãžã£ãŒã¯ããžãã¹ãã³ãšäŒããã¿ã¹ã¯ã®ãªã¹ããåãåããŸãã
圌ãã®æèŠã§ã¯ãçŽ3ãæããããŸãããå®éã«ã¯12ã§ããäœæã®ãã¹ãŠã®æ®µéãèããã«ããã°ã©ã ãäœæããå Žåãåžžã«næéããããŸãããå®éã«ã¯4n以äžãè²»ããå¿
èŠããããŸãã å®éã®äœæ¥ã¹ã±ãžã¥ãŒã«ãäœæãããšãããã¹ãŠã®ã¿ã¹ã¯ãããã«è¿œå ãããããžã§ã¯ããåœåæå³ãããããã¯ããã«å€ãã®æéãå¿
èŠã§ããããšãç解ããŸãã ããã¯ããžãã¹ãã³ãæ··ä¹±ãããŸãã
ç¡èœãªãããŒãžã£ãŒã¯ãåé¡ã解決ããããã«äººã
ãããéãåãããæ¹æ³ãèŠã€ããããšããŸãã ãã®ã¢ãããŒãã«ã¯ãçŸå®ãšã®æ¥ç¹ãã»ãšãã©ãããŸããã è¿œå ã®ã¹ã¿ãããéãããšããããšãã§ããŸãããã¹ããŒããäžããã«ã¯æéãããããŸãããã®éã圌ã¯50ïŒ
ã®å¹çã§äœæ¥ããåæã«ãã¬ãŒãã³ã°ãäœåãªããããåŸæ¥å¡ã®çç£æ§ãäœäžãããŸãã
ã¹ã¿ãããå®å
šã«çãå°œããããããšãªãã
äžæçã«çã®ã³ãŒããèšè¿°ããé床ã10ïŒ
åäžãããããšãã§ããŸãã å°ããªææãããã¯ãçš®èãé£ã¹ãããšãé£æ³ãããŸãã ãã¡ããã人ã
ã«ãªãµã€ã¯ã«ã匷å¶ãããšããããã°æéã
2åã«ãªããé
ããŠãããããžã§ã¯ãã¯ããã«é
ããªããŸãã ã«ã«ãããéããªãã§ãã ããã
nãã4nãååŸããããšããååŸããããšãã§ããŸãããæåãããšæãããå Žåã¯ãäŒç€Ÿã®ãã£ãã«ãŒãéä¿¡ããŠãã ãããåæžããŸãã
vmaruninãã£ãã«ãŒã³ã¡ã³ãã®è§£é
ã...ãã£ãã«ãŒãéã£ãŠã·ã§ãŒããããŠãã ããã
ã·ã§ãŒãïŒã·ã§ãŒãããžã·ã§ã³ãéãïŒãšã¯ãæ ªãåããŠå£²ããäŸ¡æ Œãäžèœãããæ ªãè²·ã£ãŠè² åµãè¿æžããããšã§ãã
èšãæããã°ãJoelã¯ãäŒæ¥ãéçºæéã4nããnã«ççž®ã§ããã°ãããã«ååŒæã«è»¢èœãããšããäºå®ã«è³éãæå
¥ããæºåãã§ããŠããŸãã
4.ã¹ã±ãžã¥ãŒã«ã¯æšè£œã®ãããã¯ãå
¥ã£ãç®±ã§ãã ç®±ã«å
¥ããããšãã§ããªãæšè£œã®ãããã¯ãããã€ããããšä»®å®ãããšã2ã€ã®éžæè¢ããããŸãã倧ããªç®±ãåãããããã€ãã®ãããã¯ãåãé€ããã§ãã ãããžã§ã¯ãã6ãæã§æäŸãããå Žåãäœæ¥èšç»ã«åŸã£ãŠ12ã«ãªããŸããããªãªãŒã¹æ¥ã延æããããäžéšã®æ©èœãæŸæ£ããã ãã§ãã æšè£œã®ãããã¯ãåãé€ããŠæžããããšã¯ã§ããŸããã
ç¹ã«ãçŸå®çãªã¹ã±ãžã¥ãŒã«ã®äž»ãªå©ç¹ã®1ã€ã¯ãé¢æ°ã匷å¶çã«åé€ããããšã§ãã ãªããããè¯ãã®ã§ããïŒ
2ã€ã®æ©èœãæãã€ãããšæ³åããŠãã ããã æåã®ãéåžžã«äŸ¿å©ãªãã®ã¯ã補åãæ¬åœã«çŸããããããšãã§ããŸãã ãã1ã€ã¯éåžžã«åçŽã§ãããããã°ã©ãã¯ãšã³ã³ãŒãã§ããç¬éãåŸ
ã€ããšãã§ããŸããïŒãèŠãŠïŒ<blink>ïŒãïŒããã ããå®éã®å©ç¹ã¯ãããŸããã
ãããžã§ã¯ãèšç»ãç«ãŠãªãå Žåãããã°ã©ããŒã¯ããããã·ã³ãã«ã§èå³æ·±ãæ©èœãå®è£
ããŸãã ãã®åŸã圌ãã¯ç· ãåããç Žããæçšã§éèŠãªæ©èœãå®çŸããããã«é
éæ¥ãã·ãããã以å€ã«éžæè¢ã¯ãããŸããã
å®è£
ã®éå§åã«ã¹ã±ãžã¥ãŒã«ãäœæãããŠããå Žåãããã€ãã®æ©èœãç ç²ã«ããç°¡åã§é¢çœãã¿ã¹ã¯ãåãé€ããæçšã§éèŠãªããšã ããè¡ãããšã決å®ããå¿
èŠãããããšãããã«ããããŸãã ã¢ããªã±ãŒã·ã§ã³ã®äžéšã®æ©èœãäºåã«ç Žæ£ããããšã匷å¶ããããšã«ããããã売ããããåªããæ©èœã®ã»ãããåããããè¯ã補åãäœæããã®ã«åœ¹ç«ã¡ãŸãã
Excel 5ã§äœæ¥ããŠãããšããäºå®ãããŠããæ©èœã®ãªã¹ãã¯èšå€§ã§ããããªãªãŒã¹ã¹ã±ãžã¥ãŒã«ããã®éåžžã«æ·±å»ãªé
ãã瀺ããŠããŸããã ãç§ã®ç¥ããšç§ãã¡ã¯èããŸãããããããã¯ãã¹ãŠéåžžã«éèŠãªãã®ã§ãã ãã¯ãç·šéãŠã£ã¶ãŒããªãã§ã©ã®ããã«çããã®ãïŒâ
çµå±ã®ãšãããéžæã®äœå°ã¯ãããŸããã§ããããããžã§ã¯ãã®å®è£
ã«çµ¶å¯Ÿã«å¿
èŠãªãã®ä»¥å€ã¯ãã¹ãŠåãåããŸããã ãã®æ±ºå®ã¯èª°ã«ãé©åããŸããã§ããã ã©ãã«ãèœã¡çãããã«ãç Žæ£ãããé¢æ°ãå®å
šã«æŸæ£ããããããã®å®è£
ãExcel 6ã«è»¢éããã ãã ãšç¢ºä¿¡ããŸããã
Excel 5ãå®æã«è¿ã¥ãããšããEric Michelmanãšç§ã¯Excel 6ä»æ§ã®äœæ¥ãéå§ããExcel 5ã«å®è£
ããæéããªãã£ãé¢æ°ã®ãªã¹ãã調ã¹ãŸããã ããã¯ãæ³åã§ããæãäžåãªæ©èœãªã¹ãã®1ã€ã§ããã ããã«ãªã¹ããããŠããé¢æ°ã¯
ã©ããå®è£
ã«å€ã
ãŸãã ã ã¹ã±ãžã¥ãŒã«ã«åãããã«æ©èœãåãæšãŠãããã»ã¹ã¯ã圌ã«æäŸã§ãããããžã§ã¯ãã«ãšã£ãŠæé«ã®ãµãŒãã¹ã§ããã ãããè¡ãããŠããªãã£ãå ŽåãExcel 5ã®å®è£
ã«ã¯2åã®æéãããããååã¯äžèŠãªãããããããªããäºææ§ã®ããã«æéã®çµãããŸã§ç¶æããå¿
èŠããããŸããã
ãããã«
蚌æ ã«åºã¥ããèšç»ã®äœ¿çšã¯éåžžã«ç°¡åã§ããåå埩ã®åã«è©³çŽ°ãªèŠç©ãããæºåããã®ã«1ã2æ¥ããããç¹å®ã®ã¿ã¹ã¯ã§äœæ¥ãéå§ãããšããèšé²ããããã«æ¯æ¥æ°ç§ããããŸãã ã¡ãªããã¯éåžžã«å€§ãããçŸå®çãªãããžã§ã¯ãèšç»ã§ãã
çŸå®çãªäœæ¥ã¹ã±ãžã¥ãŒã«ã¯ãåªãããœãããŠã§ã¢ãäœæããããã®éµã§ãã ããããæè¯ã®æ©èœãå®è£
ããããšã奚å±ããæçµã¢ã»ã³ããªã«äœãå«ãããã«ã€ããŠæ£ãã決å®ãäžãã®ã«åœ¹ç«ã¡ãŸãã ããã«ããã補åãåäžããäžåžã幞ãã«ãªãã顧客ãåã°ããäœããã17:00ã«æ£ç¢ºã«å®¶ã«åž°ãããšãã§ããŸãã
ã¡ãœããåã®ç¿»èš³ãæäŒã£ãŠãããtruezemezã«æè¬ããŸãã