2013-01-01ãã1å¹´éã®è¨äºä¸è¦§
麻è¶é嵩ã¨ä»éæã®æ¬ã主ã«èªãã ã麻è¶é嵩ã®æ¬ã¯ãã¹ããªã®æ¬ã¨ãã¦èªãã¨é常ã«æ¥½ãããä»éæã®æ¬ã¯æ¥æ¬æ¨çä½å®¶åä¼è³åè³ãã¦ãã®ããããã©ããã¹ããªè¦ç´ ã¯ãåã«è¨ãããã¨ã»ã¨ãã©ãªãã¦ãçç¸ãã©ãã®ããã®ã¨ããé»å¹ãã©ãã®ãã¨ãã¯ãã£ã¡ã«â¦
ãã¹ãæ°ãã simpath algorithm ãå®è£ ãããknuthå çã®ãã®æ¬ã«ã®ã£ã¦ããã¨ããåèåç» http://youtu.be/Q4gTV4r0zRssimpathã¯åçè¨ç»æ³(DP)ã®ä¸ç¨®ããã ãããã®ã¾ã¾ DPã®è¡¨ãä½ãã¨ã¡ã¢ãªä¸è¶³ã¨ãã§é æ»ããã®ã§ãåçã«è¡¨ãä½æããä¸è¦é¨åã¯åé¤â¦
æ¨å¹´ã¯96åèªãã ãããã主ã«å³¶ç°èå¸ãå²æ¹ä¸ãæå«åæ¦ä¸¸ãã¨ãã©ã夢éä¹ ä½ãèªãã§ãããã¨ãã«è¨æ¶ã«æ®ã£ã¦ããã®ããå¼¥åã®æãã¨ãã°ãã°ããã¢ã¼ã¹ããå ã¿ã«ãSonyã®é»åæ¸ç±readerãæã£ã¦ãããã9å²è¿ãã®æ¬ã¯ç´åªä½ã§èªãã ï¼é»åæ¸ç±ã¯storeâ¦