2009å¹´ã«æ¸ããã¨ã³ããªã¼ãç解ããã¾ãããã¢ãï¼èª¤è§£ãã¾ããã¢ããããã¨å¯¾å¦ãã§ã次ã®ããã«æ¸ãã¾ããã
å¿ãã
ç¨èªã¨ãè¨å·ã®ä½¿ãæ¹ã«é¢ãã¦ãæ¯éã¨ãæ¶ãã¦ããã¦æ¬²ãããã¼ã¯ã¼ãã¯æ¬¡ã®ãããªãã®ã§ãããã
- ãã©ãã© -- éå£ãå人ã«ãã£ã¦ãç¨æ³ãéãã¾ãã
- ãºãã© -- å¾åã«ææ§æ§ãªãæ¸ããã¨ã¯æ¥µãã¦ã¾ãã§ãçç¥ãä¹±ç¨ãããã®ãæ®éã§ãã
- ãã®å ´éã -- åãç¨èªã»è¨å·ãæèã«ãã£ã¦éã£ãæå³ã§ç¨ãããã¾ãããã®æèã®ç¯å²ã寿å½ï¼ã¹ã³ã¼ãï¼ã¨ã¯ã¹ãã³ãï¼ã¯é常ã«å°ãããã¨ãããã¾ãã
å¦ç¿ã®éç¨ã®æåã«åºä¼ã£ãç¨èªæ³ï¼è¨å·æ³ï¼å³ç¤ºæ³ã¯å·ãè¾¼ã¿ã«ãªãã®ã§ãä»ã®æµåã«å¯¾ãã¦èª¤è§£ãæ··ä¹±ãããããæå¦åå¿ãèµ·ããããããã¡ã§ãããåéã«ãã£ã¦ã¯ï¼ãããã¯ãéå£ãå人ã«ãã£ã¦ã¯ï¼é©ãã»ã©æ··æ²ã¨ãã¦ããã§ãåºå®çã«èãã¦ããã¨ã¯ã±ã¯ã«ã«ãªãã¾ãã
ã¾ããç¹å®åéã®ç¨èªæ³ï¼è¨å·æ³ï¼å³ç¤ºæ³ãåºå®çãã¤ææ¡çãããã¦é«å§çã«æ¯ãåãããã¨ããã£ããè¿·æãªãã®ã§ãããã®ããã°ã§ãä»ã§ããéåè«ãåè«ã®ãã¯ã©ã¹ããå¥ãªè¨èã§ä»£æ¿ãã¦ããã®ã§ãããããã¯ãªãã¸ã§ã¯ãæåã®äººï¼ã®ããä¸é¨ã§ãããï¼ã«ã誤解ã¨å¤ãªåå¿ããããã¨é¬±é¶ããããã§ãã
ããã¯ã¨ããããåèªèº«ãè¦ããã ä¾ã¯ãåæ¨è«é¢ä¿ã®ç¨èªæ³ã§ãããåæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®2ãããï¼
åæ¨è«ã«ã¤ãã¦èª¿ã¹ããåå¼·ããããããã¨ããã¨ãã´ãã£ã´ãã£ãã¦ãã¦ã¡ã³ãã¯ãµã¤ãã§ãããå義èªï¼é¡ç¾©èªãç¡éã«å¤ãã¦ã人ã«ãã£ã¦è¨èã®ä½¿ãæ¹ãéãã®ã§ãããããªãã¨ãæ¸ãããã¢ããèªãã¨ãã®è² æ ã大ããã¦ã¤ã¤ã«ãªã£ã¡ããã
ãã£ããããããã®ã¨ã³ããªã¼ãæ¸ãã¾ããã
- åæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®1
- åæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®2
- åæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®3
- åæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®4ï¼JavaScript風ã®æ¬ä¼¼è¨èª
- åæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®5ï¼åä»ãã®ç°¡åãªä¾ããåå¤æã¸
- åæ¨è«ã«é¢ããè«çã®æ¦å¿µã¨ç¨èª ãã®6ï¼substitutionã®è¨æ³
- åçè«ã£ã¦ã°
ããã¨ããå³ãã¨ãå·¦ãã®ä½¿ãæ¹ããããè²ã ã§ããæ²æ¨ã¨ãè¨ããã®ãå対æ¦å¿µã«ä¼´ãå·¦å³ã®ä½¿ãåãã§ããå³ã¨å·¦ n-ãã³ ã»ãªã³ã¬ã¼ã®å·¦å³ãããå¼ç¨ããã¨ï¼
ç¶æ³ã¯æ²åçï¼ ç½æããã¨ãã«ããªã®å®ç¾©ã¯åãã ãå·¦å³ãéããã«ããªã¨ã»ãªã³ã¬ã¼ã¯åãè¨èã«éã®å®ç¾©ãçµ±ä¸ããã¦ããã©ããããèãããããã¹ã¦ã®ãã©ã¨ãã£ãããã
ãã¢ãã¤ãéåããªãã³ã´ãçãéãæ± è¢ãã§ã¯ãå·¦å³ãé転ããã®ã¯ãæ±å£ã«è¥¿æ¦ç·ã西å£ã«æ±æ¦ç·ããããæ± è¢ã¿ããã«æ··ä¹±ã®ãã¨ã ãã¨æ¸ãã¦ãã¾ããä¸è¨ã®ãç解ããã¾ãããã¢ãï¼èª¤è§£ãã¾ããã¢ããããã¨å¯¾å¦ãã§ãããå³ã¨å·¦ãä¸ã¨ä¸ãåã¨å¾ãã¨ããã»ã¯ã·ã§ã³ããããããã§ããä»ã«ããå·¦å³ã®åé¡ãæ±ã£ãï¼æç´ã£ãï¼ã¨ã³ããªã¼ã¯ï¼
- é対称éåã®ã«ãªã¼åï¼è¨å·æ³ã工夫ããã°ãå³ã¨å·¦ã®æ··ä¹±ã解æ¶
- èªç»èªè³ï¼å³ã¨å·¦ãæ°æã¡ãããªã£ã件
- å対ã¨éä¼´ãããã¦å·¦ã¨å³
ããã°ã©ãã³ã°è¨èªãæ°å¼ã§ã¯ããå·¦âå³ãã¨ãå³âå·¦ãã®æ¹åæ§ãæ··ãã£ã¦ãããã¨ãå¤ããããã¯åã«ã¯ãã£ãããªè² æ ã§ãã
èªåã§åè«ã®è¨ç®ããã¨ãã«ã¯ããå·¦âå³ãã ãã§æ¸ããè¨æ³ã使ã£ãããã¦ãã¾ãã
ã¨ã¾ã¼ãç¨èªæ³ï¼è¨å·æ³ï¼å³ç¤ºæ³ã®å¤æ§ãï¼æ¹è¨ã®å¤ãï¼ã«è¦ãã¿ã対å¿ããããã«å¤å¤§ãªã¨ãã«ã®ã¼ã使ã£ã¦ããããã§ãããæ¨æºåããï¼çµ±ä¸ããæ¹åã§ã®åªåã¯ç§°è³ãããè¡åã§ããããããé²ãã§ãªãåéã§ã¯ ⦠ããããã¦å種æ¹è¨ã«æ £ãã ãããªãããã§ãã