¿Æѧ·¢ÏÖµÄÂß¼ ×÷Õß:²¨çê-µÚ20ÕÂ
°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ÁÄÚÊÇ£¨Ï໥£©¶ÀÁ¢µÄ£¬ÎÒÃÇÒ²¿É˵ÐÔÖʦÃÔÚ¦ÁÄÚ²»ÊܦÂÔªËصÄÑ¡ÔñµÄÓ°Ï죻ҲÐí¿É˵²Î¿¼Àà¦Á£¬¾ÍÐÔÖʦöøÑÔ£¬²»ÊÜ°´ÕÕÐÔÖʦÂËù×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡¦ÂºÍ¦ÃÔÚ¦ÁÄÚÏ໥¶ÀÁ¢»ò²»ÊÜÓ°ÏìÒ²¿É¡ª¡ª°´ÕÕÖ÷¹ÛÀíÂ۵Ĺ۵㡪¡ª½âÊÍÈçÏ£ºÈç¹ûÎÒÃDZ»¸æÖªÀà¦ÁµÄijһÌض¨ÔªËؾßÓÐÐÔÖʦ£¬ÄÇôÕâ¸öÐÅÏ¢ÊÇÎ޹صģ¬Èç¹û¦ÂºÍ¦ÃÔÚ¦ÁÄÚÊÇÏ໥¶ÀÁ¢µÄ»°£»Ò²¾ÍÊǶÔÓÚÕâ¸öÔªËØÊÇ·ñÒ²ÓÐÐÔÖʦÃÕâ¸öÎÊÌâÊÇÎ޹صġ£Èç¹ûÁíÒ»·½ÃæÎÒÃÇÖªµÀ£¬¦Ã¸ü¾³££¨»ò²»ÄÇô¾³££©·¢ÉúÔÚ×ÓÀà¦Á¡¤¦Â£¨ÒѸù¾Ý¦Â´Ó¦ÁÖÐÑ¡Ôñ³öÀ´£©ÖУ¬ÄÇôij¸öÔªËØÓÐÐÔÖʦµÄÐÅÏ¢¶ÔÓÚÕâ¸öÔªËØÊÇ·ñÒ²ÓÐÐÔÖʦõÄÎÊÌâ±ãÊÇÓйصÄÁË¡£
¡¡¡¡54£®ÓÐÇîÐòÁС¢Ë³ÐòÑ¡ÔñºÍÁÚÓòÑ¡Ôñ
¡¡¡¡ÉèÓÐÇî²Î¿¼Àà¦ÁµÄÔªËØÊDZàÁ˺ŵģ¨ÀýÈçºÐ×ÓÖеÄÿһ¸öÅ¥¿Û¶¼Ð´ÉÏÒ»¸öÊýÄ¿£©£¬²¢ÇÒ°ÑËüÃÇ°´ÕÕÐòÊýÅÅÁгÉÐòÁС£ÔÚÕâÖÖÐòÁÐÖÐÎÒÃÇ¿ÉÒÔÇø·Ö³öÁ½Àà¾ßÓÐÌØÊâÖØÒªÐÔµÄÑ¡Ôñ£¬¼´°´ÕÕÔªËصÄÐòÊý½øÐÐÑ¡Ôñ£¬»ò¼ò³Æ˳ÐòÑ¡Ôñ£¬ÒÔ¼°°´ÕÕËüµÄÁÚÓò½øÐÐÑ¡Ôñ¡£
¡¡¡¡Ë³ÐòÑ¡ÔñÊǸù¾ÝÒÀÀµÓÚÔªËØÐòÊýµÄÐÔÖʦ´ÓÐòÁЦÁÖнøÐÐÑ¡Ôñ£¬ÔªËصÄÑ¡Ôñ±ØÐë¸ù¾ÝÐòÊý¾ö¶¨¡£ÀýÈç¦Â¿ÉÒÔÊÇÐÔÖÊżÊý£¨even£©£¬Òò´ËÎÒÃÇ´ÓaÖÐÑ¡ÔñµÄÒ»ÇÐÔªËØ£¬ÆäÐòÊýÊÇżÊý¡£Òò´ËÑ¡Ôñ³öÀ´µÄÔªËØÐγÉÒ»¸öËùÑ¡×ÓÐòÁУ¨selected¡¡sub¡sequence£©¡£Èç¹ûÐÔÖʦöÀÁ¢ÓÚ¸ù¾Ý¦ÂµÄ˳ÐòÑ¡Ôñ£¬ÄÇôÎÒÃÇÒ²¿É˵£¬Ë³ÐòÑ¡Ôñ¶Ô¦Ã¶øÑÔÊǶÀÁ¢µÄ£»»òÕßÎÒÃÇÒ²¿É˵ÐòÁЦÁ¾Í¦Ã¶øÑÔ£¬²»ÊܦÂÔªËصÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÁÚÓòÑ¡ÔñÖ®ÓпÉÄÜÊÇÓÉÓÚÕâ¸öÊÂʵ£ºÔÚ°ÑÔªËØÅÅÁÐΪ±àºÅÐòÁÐʱ£¬Ä³Ð©ÁÚÓò¹Øϵ¾ÍÐγÉÁË¡£ÕâʹÎÒÃÇÀýÈçÓпÉÄÜÑ¡ÔñÄÇЩÆäÖ±½ÓÏÈÐÐÕß¾ßÓÐÐÔÖʦõÄËùÓгÉÔ±£»»òÕ߱ȷ½Ëµ£¬Ñ¡ÔñÄÇЩÆäµÚÒ»ºÍµÚÒ»¸öÏÈÐÐÕߣ¬»òÆäµÚÒ»¸öºóÐøÕß¾ßÓÐÐÔÖÊYµÄËùÓгÉÔ±£¬Èç´ËµÈµÈ¡£
¡¡¡¡Òò´ËÈç¹ûÎÒÃÇÓÐÒ»¸öʼþÐòÁСª¡ª±È·½ËµÖÀÇ®±Ò²ÂÕý·´Ã桪¡ª£¬ÎÒÃǾͱØÐëÇø·ÖÁ½ÀàÐÔÖÊ£ºÈç¡°ÕýÃ桱»ò¡°·´Ã桱ÄÇÑùһЩµÄÖ÷ÒªÐÔÖÊ£¬ÕâЩÐÔÖÊÊôÓÚÓëÆäÔÚÐòÁÐÖÐλÖÃÎ޹صÄÿһ¸öÔªËØ£»ÒÔ¼°È硰żÊý¡±»ò¡°·´ÃæµÄºóÐøÕß¡±µÈÄÇÑùһЩ´ÎÒªÐÔÖÊ£¬ÕâЩÐÔÖÊÊÇÒ»¸öÔªËØÓÉÓÚËüÔÚÐòÁÐÖеĵØλ¶ø»ñµÃµÄ¡£
¡¡¡¡¾ßÓÐÁ½¸öÖ÷ÒªÐÔÖʵÄÐòÁгÆΪ¡°¶þÔñÒ»¡±¡£ÕýÈçvon¡¡MisesÒµÒѱíÃ÷µÄ£¨Èç¹ûÎÒÃÇСÐÄ×Ðϸ£©£¬ÓпÉÄܰѸÅÂÊÂ۵Ļù±¾µã·¢Õ¹Îª¶þÔñÒ»ÀíÂÛ£¬¶ø²»ÎþÉüÆÕ±éÐÔ¡£Óá°1¡±ºÍ¡°0¡±±íʾ¶þÔñÒ»µÄÁ½ÖÖÖ÷ÒªÐÔÖÊ£¬Ã¿Ò»ÖÖ¶þÔñÒ»¿É±íʾΪÐí¶à1ºÍ0µÄÐòÁС£
¡¡¡¡Ò»ÖÖ¶þÔñÒ»µÄ½á¹¹¿ÉÒÔÊÇÓйæÂɵģ¬»òÕßËüÒ²¿ÉÄÜÊǶàÉÙ²»¹æÔòµÄ¡£ÏÂÃæÎÒ½«¸üÖÜÃܵØÑо¿Ä³Ð©ÓÐÇî¶þÔñÒ»µÄÕâÖÖ¹æÂÉÐÔ»ò²»¹æÔòÐÔ¡£
¡¡¡¡55£®ÓÐÇîÐòÁеÄn¡×ÔÓɶÈ
¡¡¡¡ÈÃÎÒÃÇÒÔÓÐÇî¶þÔñÒ»¦ÁΪÀý£¬ËüÓÉÒ»¸ö¸ö1ºÍ0×é³É£¬ÓйæÂɵØÅÅÁÐÈçÏ£º
¡¡¡¡£¨¦Á£©1100110011001100¡¡ÔÚÕâÖÖ¶þÔñÒ»ÖУ¬ÎÒÃÇÓоùµÈµÄ·Ö²¼£¬¼´1ºÍ0µÄÏà¶ÔƵÂÊÊǾùµÈµÄ¡£Èç¹ûÎÒÃÇÓá°F¡±£¨1£©¡±Ê¾ÐÔÖÊ1µÄÏà¶ÔƵÂÊ£¬Óá°F¡±£¨0£©¡±Ê¾ÐÔÖÊ0µÄÏà¶ÔƵÂÊ£¬ÎÒÃÇ¿Éд£º
¡¡¡¡£¨1£©¦ÁF¡±£¨1£©£½¦ÁF¡±£¨0£©£½1/2
¡¡¡¡ÏÖÔÚÎÒÃÇ´Ó¦ÁÖÐÑ¡Ôñ£¨ÔÚ¦ÁÐòÁÐÄÚ£©¾ßÓÐÖ±½Ó½ÓÔÚ1ºóÃæµÄÁÚÓòÐÔÖʵÄËùÓÐÏî¡£Èç¹ûÎÒÃÇÓᰦ¡±±íʾÕâÖÖÐÔÖÊ£¬ÎÒÃǿɳÆΪËùÑ¡×ÓÐòÁС°¦Á¡¤¦Â¡°¡£ËüÓÐÕâÑùµÄ½á¹¹£º
¡¡¡¡£¨¦Á¡¤¦Â£©1010101010¡¡
¡¡¡¡Õâ¸öÐòÁÐÓÖÊǾßÓоùµÈ·Ö²¼µÄÒ»ÖÖ¶þÔñÒ»¡£¶øÇÒ£¬1ºÍ0µÄÏà¶ÔƵÂʶ¼Ã»Óб仯£»¼´
¡¡¡¡£¨2£©¦Á¡¤¦ÂF¡±£¨1£©£½¦ÁF¡±£¨1£©£»¦Á¡¤¦ÂF¡±£¨0£©£½¦ÁF¡±£¨0£©
¡¡¡¡ÓõÚ53½Ú²ÉÓõÄÊõÓÎÒÃÇ¿ÉÒÔ˵¶þÔñÒ»¦ÁµÄÖ÷ÒªÐÔÖʲ»Êܸù¾ÝÐÔÖʦÂ×÷µÄÑ¡ÔñµÄÓ°Ï죻¼òÑÔÖ®£¬¦Á²»Êܸù¾Ý¦Â×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÓÉÓÚ¦ÁµÄÿһ¸öÔªËØ»ò¾ßÓÐÐÔÖʦ£¨¼´ÊÇ1µÄºóÐøÕߣ©»òÊÇ0µÄºóÐøÕߣ¬ÎÒÃÇ¿ÉÓá°¡±±íʾºóÒ»ÐÔÖÊ¡£Èç¹ûÎÒÃÇÏÖÔÚÑ¡Ôñ¾ßÓÐÐÔÖʵÄÔªËØ£¬ÎÒÃǵõ½ÕâÑùµÄ¶þÔñÒ»£º
¡¡¡¡£¨¦Á¡¤£©01010101010¡¡
¡¡¡¡Õâ¸öÐòÁÐÀë¾ùµÈ·Ö²¼ÉÔÓÐÆ«²î£¬ÒòΪËüµÄʼĩ¶¼ÊÇ0£¨ÒòΪ¾ùµÈ·Ö²¼a±¾ÉíÒÔ¡°0¡¯0¡±½á⣩¡£Èç¹ûaÓÐ2000¸öÔªËØ£¬ÄÇô¦Á¡¤½«ÓÐ500¸ö0£¬Ö»ÓÐ499¸ö1¡£ÕâЩÀë¾ùµÈ·Ö²¼£¨»òÆäËû·Ö²¼£©µÄÆ«²îÖ»ÊÇÒòµÚÒ»¸öÔªËØ»ò×îºóÒ»¸öÔªËضøÒýÆðµÄ£¬¿Éͨ¹ýʹÐòÁÐ×ã¹»³¤¶øʹÕâЩÀë²î±äµÃÈçÎÒÃÇϲ»¶µÄÄÇôС¡£ÓÉÓÚÕâ¸öÀíÓÉÔÚÏÂÃæÎÒÃǽ«ÖÃÕâЩƫ²îÓÚ²»¹Ë£»ÓÈÆäÊÇÎÒÃÇÑо¿µÄÊÇÎÞÇîÐòÁУ¬ÔÚÄÇÀïÕâЩÀë²î¾ÍÏûʧÁË¡£Òò´Ë£¬ÎÒÃÇ˵£¬¶þÔñÒ»¦Á¡¤¦ÂÓоùµÈµÄ·Ö²¼£¬²¢ÇÒ¶þÔñÒ»¦Á²»ÊÜÓÐÐÔÖʵÄÔªËصÄÑ¡ÔñµÄÓ°Ïì¡£½á¹û£¬¦Á£¬»ò¸üÈ·ÇеØ˵£¬¦ÁµÄÖ÷ÒªÐÔÖʵÄÏà¶ÔƵÂʶ¼²»Êܸù¾Ý¦ÂºÍ¸ù¾Ý×÷µÄÑ¡ÔñµÄÓ°Ï죻ËùÒÔÎÒÃÇ¿ÉÒÔ˵£¬¦Á¶¼²»Êܸù¾ÝÖ±½ÓÏÈÐÐÕßµÄÐÔÖÊËù×÷µÄÿһÖÖÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÏÔÈ»£¬ÕâÖÖÎÞÓ°ÏìÊÇÓÉÓÚ¶þÔñÒ»¦Á½á¹¹µÄijЩ·½ÃæËùÖ£»ÕâЩ·½Ãæ¿É°Ñ¦ÁÓëÆäËû¶þÔñÒ»Çø·Ö¿ªÀ´¡£ÀýÈ磬¶þÔñÒ»¦Á£®¦ÂºÍ¦Á£®²¢·Ç²»Êܸù¾ÝÏÈÐÐÕßµÄÐÔÖÊËù×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡ÏÖÔÚÎÒÃÇ¿ÉÒÔÑо¿¶þÔñÒ»¦Á£¬¿´¿´ËüÊÇ·ñÒ²²»ÊÜÆäËûÑ¡Ôñ£¬ÓÈÆäÊǸù¾ÝÒ»¶ÔÏÈÐÐÕßµÄÐÔÖÊËù×÷µÄÑ¡ÔñµÄÓ°Ïì¡£ÀýÈ磬ÎÒÃÇ¿É´Ó¦ÁÖÐÑ¡ÔñÄÇЩÊÇÒ»¶Ô1£¬1µÄºóÐøÕßµÄËùÓÐÔªËØ¡£²¢ÇÒÎÒÃÇÂíÉÏ¿´µ½¦Á²¢·Ç²»ÊÜËÄÖÖ¿ÉÄܵĶԼ´1£¬1£»1£¬0£»01£»0£¬0ÖÐÈκÎÒ»¶ÔºóÐøÕßµÄÑ¡ÔñµÄÓ°Ïì¡£ÔÚÕâЩÇé¿öÏ£¬µÃµ½µÄ×ÓÐòÁж¼Ã»ÓоùµÈ·Ö²¼£»·´Ö®£¬ËüÃÇÈ«¶¼Óɲ»¼ä¶ÏµÄ¿é£¨blocks£¬»ò¡°·´¸´¡±iterations£©×é³É£¬¼´Ö»ÓÉ1£¬»òÖ»ÓÉ0×é³É¡£
¡¡¡¡¦Á²»Êܸù¾Ýµ¥¸öÏÈÐÐÕß×÷µÄÑ¡ÔñµÄÓ°Ï죬µ«ÊDz¢·Ç²»Êܸù¾Ý³É¶ÔÏÈÐÐÕßµÄÑ¡ÔñµÄÓ°Ï죬Õâ¸öÊÂʵ¿ÉÓÃÖ÷¹ÛÀíÂ۵Ĺ۵ã±íÊöÈçÏ¡£¹ØÓÚ¦ÁÖÐÈκÎÔªËØÒ»¸öÏÈÐÐÕßÐÔÖʵÄÐÅÏ¢£¬¶ÔÓÚÕâ¸öÔªËصÄÐÔÖÊÎÊÌâÊÇÎ޹صġ£ÁíÒ»·½Ã棬¹ØÓÚÔªËصijɶÔÏÈÐÐÕßµÄÐÔÖʵÄÐÅÏ¢ÔòÊǸ߶ÈÓйصģ»ÒòΪ¸ø¶¨¦Á¾ÝÒÔ½¨Á¢µÄ¶¨ÂÉ£¬ËüʹÎÒÃÇÄܹ»Ô¤²âËùÌÖÂÛµÄÔªËصÄÐÔÖÊ£º¹ØÓÚÔªËسɶÔÏÈÐÐÕßÐÔÖʵÄÐÅÏ¢£¬¿ÉÒÔ˵¸øÎÒÃÇÌṩÑÝÒï³öÔ¤²âËùÐèµÄ³õʼÌõ¼þ¡££¨a¾ÝÒÔ½¨Á¢µÄ¶¨ÂÉÒªÇóÒ»¶ÔÐÔÖÊ×÷Ϊ³õʼÌõ¼þ£»Òò´Ë¾ÍÕâЩÐÔÖʶøÑÔ£¬ËüÊÇ¡°¶þάµÄ¡±¡£Ïêϸ˵Ã÷Ò»ÖÖÐÔÖʽöÊÇÔÚ³ÉΪ¸´ºÏʱ×÷Ϊ³õʼÌõ¼þ²»³ä·Öʱ²ÅÊÇ¡°Î޹صġ±¡£²ÎÔĵÚ38½Ú¡££©
¡¡¡¡ÎÒûÓÐÍü¼ÇÒò¹ûÐÔ¡ª¡ªÔÒòºÍ½á¹û¡ª¡ª¸ÅÄîÓëÔ¤²âµÄÑÝÒïµÄ¹ØϵÊǶàôÃÜÇУ¬Í¬Ê±ÎÒÒªÀûÓÃÏÂÁÐÊõÓï¡£ÒÔÇ°×÷³öµÄ¹ØÓÚ¶þÔñÒ»¦ÁµÄ¶ÏÑÔ£º¡°¦Á²»Êܸù¾Ýµ¥¸öÏÈÐÐÕß×÷µÄÑ¡ÔñµÄÓ°Ï족£¬ÎÒÏÖÔÚÓÃÏÂÁÐ˵·¨À´±íʾ£º¡°¦Á²»Êܵ¥¸öÏÈÐÐÕßÈκκóЧµÄÔ¼Êø¡±£¬»ò¼òÑÔÖ®£¬¡°¦ÁµÄ×ÔÓɶÈΪ1£¨1£free£©¡±¡£²»ÏñÒÔÇ°ÄÇô˵¦Á¡°²»ÊÜ£¨»òÊÜ£©¸ù¾Ý³É¶ÔÏÈÐÐÕßËù×÷µÄÑ¡ÔñµÄÓ°Ï족£¬ÎÒÏÖÔÚ˵£º¡°a²»ÊÜ£¨»òÊÜ£©³É¶ÔÏÈÐÐÕߺóЧµÄÔ¼Êø¡±£¬»ò¼òÑÔÖ®£¬¡°¦ÁµÄ×ÔÓɶÈÊÇ£¨²»ÊÇ£©2¡±¡£
¡¡¡¡ÓÃ×ÔÓɶÈΪ1µÄ¶þÔñÒ»×÷ΪÎÒÃǵÄÔÐÍ£¬ÎÒÃÇÏÖÔÚÄܹ»ÈÝÒ׵ؽ¨Á¢Ò²¾ßÓоùµÈ·Ö²¼µÄÆäËûÐòÁУ¬ÕâЩÐòÁв»½ö²»ÊÜÒ»¸öÏÈÐÐÕߵĺóЧԼÊø£¬¼´£¨Ïñ¦ÁÒ»Ñù£©×ÔÓɶÈΪ1£¬¶øÇÒ»¹²»ÊÜÒ»¶ÔÏÈÐÐÕߺóЧµÄÔ¼Êø£¬¼´×ÔÓɶÈΪ2£»´Ëºó£¬ÎÒÃÇ¿ÉÒÔ¼ÌÐø´ïµ½×ÔÓɶÈΪ3µÈµÈµÄÐòÁС£ÕâÑù°ÑÎÒÃÇÒýµ¼µ½¶ÔÏÂÊöÊÇ»ù±¾µÄÒ»°ã¸ÅÄî¡£Õâ¾ÍÊDz»ÊÜÖ±ÖÁij¸öÊýnµÄÒ»ÇÐÏÈÐÐÕߺóЧԼÊøµÄ×ÔÓɶȸÅÄ»òÕßÈçÎÒÃǽ«ÒªËµµÄ£¬n¡×԰׶ȸÅÄî¡£¸ü¾«È·µØ˵£¬ÎÒÃdzÆÒ»¸öÐòÁС°×ÔÓɶÈΪn¡±£¬µ±ÇÒ½öµ±ËüµÄÖ÷ÒªÐÔÖʵÄÏà¶ÔƵÂÊÊÇ¡°nÖØÎÞÓ°Ï족£¬¼´²»Êܸù¾Ýµ¥¸öÏÈÐÐÕߺ͸ù¾Ý³É¶ÔÏÈÐÐÕߺ͸ù¾ÝÈý¸öÒ»×éµÄÏÈÐÐÕß¡¡ºÍ¸ù¾Ýn¸öÒ»×éÏÈÐÐÕß×÷µÄÑ¡ÔñµÄÓ°Ïì¡£
¡¡¡¡×ÔÓɶÈΪ1µÄ¶þÔñÒ»¦Á¿ÉÒÔÓÃÖظ´Èκα¶ÊýµÄÉú³ÉÖÜÆÚ£¨generating¡¡period£©¡£
¡¡¡¡£¨A£©1100¡¡
¡¡¡¡À´½¨Á¢¡£Í¬ÑùÎÒÃÇ»ñµÃ¾ßÓоùµÈ·Ö²¼µÄ×ÔÓɶÈΪ2µÄ¶þÔñÒ»£¬Èç¹ûÎÒÃÇ°Ñ
¡¡¡¡£¨B£©10111000¡¡
¡¡¡¡×÷ΪËüµÄÉú³ÉÖÜÆÚ£¬×ÔÓɶÈΪ3µÄ¶þÔñÒ»´ÓÉú³ÉÖÜÆÚ
¡¡¡¡£¨C£©1011000011110100¡¡
¡¡¡¡ÖлñµÃ£¬¶ø×ÔÓɶÈΪ4µÄ¶þÔñÒ»´ÓÉú³ÉÖÜÆÚ
¡¡¡¡£¨D£©01100011101010010000010111110011¡¡
¡¡¡¡ÖлñµÃ¡£½«»á¿´µ½£ºÃæÁÙÒ»¸ö²»¹æÔòÐòÁеÄÖ±¾õÓ¡ÏóËæËün×ÔÓɶȵÄÊýnµÄÔö³¤¶øԽǿÁÒ¡£
¡¡¡¡¾ßÓоùµÈ·Ö²¼µÄÒ»¸ö¾ßn×ÔÓɶȵĶþÔñÒ»µÄÉú³ÉÖÜÆÚ±ØÐë°üº¬ÖÁÉÙ2n£«1¸öÔªËØ£¬×÷ΪÀý×Ó¸ø¶¨µÄÖÜÆÚ£¬µ±È»¿ÉÒÔ¿ªÊ¼ÓÚ²»Í¬µÄλÖ㻣¨C£©ÀýÈç¿É´ÓËüµÄµÚËĸöÔªËØ¿ªÊ¼£¬ÓÚÊÇÎÒÃÇ»ñµÃµÄ²»ÊÇ£¨C£©£¬¶øÊÇ
¡¡¡¡£¨C¡¯£©1000011110100101¡¡
¡¡¡¡ÓÐʹÐòÁеÄn¡×ÔÓɶȲ»±äµÄÆäËû±ä»»¡£ÎªÃ¿Ò»¸öÊýÄ¿n½¨Á¢n¡×ÔÓɶÈÐòÁÐÉú³ÉÖÜÆڵķ½·¨ÔòÔÚ±ð´¦ÃèÊö¡£
¡¡¡¡Èç¹ûÎÒÃÇ°ÑÏÂÒ»Éú³ÉÖÜÆÚµÄ×î³õµÄn¸öÔªËؼÓÔÚÒ»¸ö×ÔÓɶÈΪnµÄ¶þÔñÒ»ÉÏ£¬ÓÚÊÇÎÒÃǵõ½Ò»¸ö³¤¶ÈΪ2£§n£«1£§£«nµÄÐòÁС£³ýÁËÆäËûÐÔÖÊÍ⣬Õâ¸öÐòÁл¹ÓÐÒÔϵÄÐÔÖÊ£ºn£«1¸ö0ºÍ1µÄÿһÖÖÅÅÁУ¬¼´Ã¿Ò»¸ö¿ÉÄܵÄn£«1¸ö×飬ÖÁÉÙÔÚÆäÖз¢Éú¹ýÒ»´Î¡£
¡¡¡¡56£®½Ú¶ÎÐòÁС¡¶þÏîʽµÄµÚÒ»ÐÎʽ
¡¡¡¡¸ø¶¨Ò»¸öÓÐÇîµÄÐòÁЦÁ£¬ÎÒÃdzÆÓÉn¸öÁ¬ÐøÔªËØ×é³ÉµÄ¦ÁµÄ×ÓϵÁÐΪ¡®¡¯¦ÁµÄn³¤¶È½Ú¶Î¡±£»»ò¸ü¼òµ¥µØ˵£¬¡°¦ÁµÄn¡½Ú¶Î¡±¡£Èç¹û³ýÁËÐòÁЦÁÒÔÍ⣬»¹¸ø¶¨Ä³¸ö¶¨Êýn£¬ÄÇôÎÒÃÇÄܹ»°Ñ¦ÁµÄn¡½Ú¶ÎÅÅÁÐÔÚÒ»¸öÐòÁÐÖСª¡ª¦ÁµÄn¡½Ú¶ÎÐòÁС£¸ø¶¨Ò»¸öÐòÁЦÁ£¬ÎÒÃǾͿÉÒÔ´Ó¦ÁµÄ×î³õµÄn¸öÔªËصĽڶοªÊ¼ÕâÖÖ·½Ê½£¬½¨Á¢Ò»¸öеÄÐòÁУ¬¼´¦ÁµÄn¡½Ú¶ÎÐòÁС£Æä´ÎÊǦÁµÄ2µ½n£«1µÄÔªËصĽڶΡ£Ò»°ãµØ˵£¬ÎÒÃǰѦÁµÄ´Óxµ½x£«n£1µÄÖîÔªËØ×é³ÉµÄ½Ú¶Î¿´×÷ÐÂÐòÁеĵÚx¸öÔªËØ¡£Èç´Ë»ñµÃµÄÐÂÐòÁпɳÆΪ¡°¦ÁµÄ½»µün¡½Ú¶Î£¨overlapping¡¡nÒ»segments£©ÐòÁС±¡£Õâ¸öÃû³Æ±íʾ£¬ÐÂÐòÁеÄÈκÎÁ½¸öÁ¬ÐøÔªËØ£¨¼´½Ú¶Î£©ÒÔÕâÖÖ·½Ê½½»µü£»Ê¹ËüÃǹ²ÓÐÔÏÈÐòÁЦÁµÄn£1ÔªËØ¡£
¡¡¡¡ÏÖÔÚÎÒÃÇͨ¹ýÑ¡Ôñ¿ÉÒÔ´ÓÒ»¸ö½»µü½Ú¶ÎµÄÐòÁÐÖУ¬»ñµÃÆäËûÐòÁУ¬ÓÈÆäÊÇÅþÁÚn¡½Ú¶Î£¨adjoining¡¡n¡segments£©µÄÐòÁС£
¡¡¡¡Ò»¸öÅþÁÚn¡½Ú¶ÎÐòÁÐÖ»º¬ÕâÑùһЩn¡½Ú¶Î£¬ËüÃÇÔÚ²»½»µüµÄ¦ÁÖУ¬»¥ÏàÖ±½Ó½ÓÐø¡£ÀýÈ翪ʼҲÐíÊÇÔÏÈÐòÁЦÁµÄ±àºÅΪ1ÖÁnµÄÔªËصÄn¡½Ú¶Î£¬ÐøÔÚºóÃæµÄÊÇn£«1ÖÁ2n£¬2n£«1ÖÁ3nÈç´ËµÈµÈµÄÔªËصÄn¡½Ú¶Î¡£Ò»°ãÀ´Ëµ£¬Ò»¸öÅþÁڽڶεÄÐòÁн«ÒÔ¦ÁµÄµÚk¸öÔªËØ¿ªÊ¼£¬¶øËüµÄ½Ú¶Î½«°üº¬¦ÁµÄ±àºÅΪֱÖÁn£«k£1£¬n£«kÖÁ2n£«k£1£¬2n£«kÖÁ3n£«k¡1Èç´ËµÈµÈµÄÔªËØ¡£
¡¡¡¡ÏÂÃ潫Óá°¦Á£¨n£©¡±Ê¾¦ÁµÄ½»µün¡½Ú¶ÎµÄÐòÁУ¬Óá°¦Án¡±Ê¾ÅþÁÚn¡½Ú¶ÎÐòÁС£
¡¡¡¡ÏÖÔÚÈÃÎÒÃǸüÏêϸһµã¿¼Âǽ»µü½Ú¶Î¦Á£¨n£©µÄÖîÐòÁС£ÕâÑùÒ»ÖֽڶεÄÿһ¸öÔªËØÊǦÁµÄÒ»¸ön£½Ú¶Î¡£ÎÒÃÇ¿ÉÒÔ°ÑÀýÈç×é³É½Ú¶ÎµÄn¸öÒ»×éµÄÓÐÐòµÄ0ºÍ1¿´×÷ÊǦÁ£¨n£©Ò»¸öÔªËصÄÖ÷ÒªÐÔÖÊ¡£»òÕßÎÒÃÇ¿ÉÒÔ¸üΪ¼òµ¥µØ°ÑËüµÄ1µÄÊýÄ¿¿´×÷ÊÇÕâ¸öÔªËØ£¨²»¹Ü1ºÍ0µÄ´ÎÐò£©µÄÖ÷ÒªÐÔÖÊ¡£Èç¹ûÎÒÃÇÓá°m¡±±íʾ1µÄÊýÄ¿£¬ÔòÏÔÈ»m¡Ün¡£
¡¡¡¡ÏÖÔÚÎÒÃÇÓÖ´Óÿһ¸öÐòÁЦÁ£¨n£©µÃµ½Ò»¸ö¶þÔñÒ»¡£Èç¹ûÎÒÃÇÑ¡ÔñÒ»¸öÌض¨µÄm£¨m¡Ün£©£¬²¢½«ÐÔÖÊ¡°m¡±¸³ÓèÐòÁЦÁ£¨n£©µÄÕýºÃÓÐm¸ö1£¨ËùÒÔÓÐn£m¸ö0£©µÄÿһ¸öÔªËØ£¬²¢ÇÒ°ÑÐÔÖÊ¡°¡±£¨·Çm£©¸³Óè¦Á£¨n£©µÄËùÓÐÆäËûÔªËصĻ°¡£Òò´Ë¦Á£¨n£©µÄÿһ¸öÔªËرض¨